Задача о стратегии выбора колпаков.

Сообщение №40695 от sleo 28 ноября 2012 г. 19:38
Тема: Задача о стратегии выбора колпаков.

Собрали в тюрьме 100 заключенных с уникальными, неповторяющимися именами, и объявили, что у них есть шанс всем вместе оказаться на свободе, если они решат такую задачу:

Завтра утром компьютер случайно сгенерирует 100 целых чисел из последовательности целых чисел от 1 до 1000 (например, 2, 5, 7, 8, 11,..., 991, 993, 998; итого 100 целых чисел), и составит список, в котором каждому заключеному будет присвоен свой уникальный номер из этой последовательности. Затем каждого заведут в отдельную комнату (соответственно, имеется сто абсолютно изолированных комнат), где каждый заключенный найдет:

а) список с именами и номерами для 99 заключенных (кроме него самого, т.е. свой номер не известен);
б) два колпака - Красный и Зеленый.

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

Окажутся ли заключенные на свободе? Если "да", то какова их стратегия?


Отклики на это сообщение:

Физика в анимациях - Купить диск - Тесты по физике - Графики on-line

Реклама:
Rambler's Top100