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

[verola]

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

Comments

Задача клевая. Решение так себе. А у меня премьера:

[roar22]

- Тихо уйти можно только под шумок. Если нет шумка - его надо устроить.
- Вас понял, Владимир Владимирович. Кого бомбим?
- Монголию...
Дальше в http://roar22.livejournal.com/97789.html

[hautboy]

Премьер не жертвует собой - у него всё-равно нет лучшей стратегии. Что бы он ни сказал, его шансы (при случайном выборе ему шапки) - 50%.

[verola]

Спасибо, прекрасное замечание.

Но представьте себе, каково ему чего-то там считать и знать, что уцелеют буквально все бездельники, а ему сейчас возможно конец? )))

[hautboy]

очень жизненная ситуация

[iv_an_ru]

В задаче не оговаривается абсолютная немедленность казни. Если напротив ошибшегося просто молча галочку поставят, то любой (в т.ч. премьер) может похоронить всех подчинённых, сделав умышленную ошибку :)

[ivan_kiselev]

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

[verola]

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

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

[daily_madness]

[ivan_kiselev]

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

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

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

[empire_z]

Непонятненько... Вот у вас ряд из 10 точек: БББЧББЧЧЧБ. 60 на 40 получилось. Точно известно, что значений может быть два - Б или Ч, и то, что распределение может быть любым. Т.е. в любой точке независимо от того, что вы видите впереди и что вы слышите сзади, вероятность верного ответа 50%. Причём при движении по ряду вероятность не меняется (как в блэк джеке колода не "нагревается", сколько карты не считай). Итого: нет никакой стратегии. Можно угадать 100%, а можно 0%.

[ext_3305777]

Неправильно. Ряд из 9 точек в вашем случае. То есть количество шапок одного какого-то цвета будет четным всегда.

[wladislawmsk]

А-а! Первый сообщает не длину последовательности, а число четных-нечетных вообще во всем ряду?! Только доехал))

[empire_z]

ну да, понял... высшая математика - частный случай логики... в математике точки в потоке не могут обмениваться информацией...

[savushkina55]

Только декапитация президента может сохранить жизни всем министрам, да и народу этой страны. Кому нужен президент у которого в стране бардак, а он министров по цвету кепки казнит. Максима президент хороший - министры плохие, как она есть.