Решение задачи про 100 министров

[verola]

Сегодня решение задачи " 100 министрам, угрожает рубка головы100 министров стоят колонной. Пресс-секретарь наденет каждому на голову кепку - белую или черную. Президент спрашивает цвет кепки у каждого на голове. Ответ односложный: белая или черная. Кто ответит неправильно - тому голову долой. Каждый видит всех впереди себя, но не видит своей кепки.

Comments

[ivan_kiselev]

Помню, как когда-то директор под конец совещания задал такую задачку. Мне потребовалось 1,5 минуты, чтобы решить.
Только там были гномики, людоед и целая ночь у гномиков, чтобы договориться.

[verola]

Какие мы все разные ... А у меня ушло не меньше пары часов, а решила только, когда чувак какой-то сказал - "да всех их можно спасти" - и тут же решила за секунду.

Русской человек мобилизуется, когда припрёт !

[daily_madness]

[ivan_kiselev]

Гром не грянет, пока мужик не перекрестится. :)

Я решал через математику.
Черные - 0
Белые - 1
Последний видит ряд цифр.
Что он может сказать о них определённого, какую информацию он может передать, назвав одну цифру.
То есть, какое действие может свестись к одной цифре - только чётность суммы...

При этом я не математик :)

[verola]

Ну я тоже, через математику. Было ясно, что информации очень много - надо кодирование - и лезли сложные схемы в голову