Category: мода

Category was added automatically. Read all entries about "мода".

prud

Загадка!

Людоед поймал N гномиков. И сказал, что завтра наденет на них синие и красные колпачки (количество колпачков неизвестно). Каждый из гномиков будет видеть только колпачки, которые надеты на других, но не будет видеть, что надето на нём. Разговаривать и подавать знаки они не смогут. Людоед будет их спрашивать по одному, какой колпачёк на нём одет. Если гномик ответит правильно, то он его отпустит, если нет - съест. За ночь гномики должны придумать оптимальную стратегию поведения. Что они придумают ?

Доп условия-подсказка: Гномики выбираются из толпы хаотически, все гномы видят весь процесс выбора и последствия, и сам спрашиваемый гном до последней секунды все видит (кроме своего колпачка).

Вперед!
Скажу честно - сам не угадал, хотя был близок... очень быстро надоело и спросил правильный ответ :)

UPD: отгадывание идет вяло, так что мучать не буду!
Ответ:

Первый схваченный гномик может посчитать четность/нечетность оставшихся шапочек и в зависимости от этого сказать цвет, второй схваченный увидит как изменилось соотношение.

А говорить можно допустим тот цвет который получился четным.

Так что даже если их изначально было четное количество, то даже первый с 50% вероятностью останется в живых.