Jun 18, 2012 23:48
Несмотря на то. что мудрецы уже не раз демонстрировали не только преданность султану, но и незаурядную смекалку, нехороший султан решил устроить им еще одно испытание...
Все 100 мудрецов будут в этом испытании выстроены в колонну (каждый видит тех и только тех, кто стоит перед ним), и на головы им будут надеты шляпы одного из семи цветов радуги (цвета шляп выбираются независимо и случайным образом). Каждый из мудрецов в колонне, начиная с последнего, должен будет либо назвать цвет своей шляпы, либо сказать "пас".
Мудрецы будут считаться прошедшими этот тест, если хотя бы один из них назовёт цвет верно и не будет никого, кто назвал цвет неверно.
а) Как им действовать (в смысле, какой должна быть предварительная договоренность между ними), чтобы повысить шансы своей команды на прохождение теста?
б) Можно ли сделать эту вероятность больше, чем 9999/10000 ?
в)* Какова оптимальная стратегия?
Комменты будут скрываться.
Задачи,
Кооперативные стратегии