Тюрьма. Начальник говорит зекам:
Завтра вам предстоит следующее развлечение. Я вас всех (N зеков) построю в колонну по одному. Каждому на голову надену либо белую, либо черную шапку. Вы не будете знать цвет своей шапки и шапок стоящих сзади, но будете видеть шапки всех, стоящих впереди. Я буду подходить ко всем по очереди, начиная с последнего в колонне (того, который видит всех), и спрашивать, какого цвета его шапка. Ответившие неправильно будут расстреляны на месте. Отвечать можно только одним словом - "черная" или "белая". В случае нарушения этого правила расстреляны будут все.
Зеки думали до утра и выработали некую стратегию, которая позволяет всем, кроме одного выжить наверняка, а одному - с вероятностью 1/2.
Найдите такую стратегию.
Внимание, подсказка: решение не зависит от громкости голоса отвечающих, а также они НЕ подают никаких сигналов или знаков ;) Господа, еще раз обращаю ваше внимание, по стратегии выживают все, кроме одного (при этом у него вероятность 1/2).
Варианты ответов присылаем на [вот уберем решение, тогда можно будет присылать] :)
Правильный ответ и имена решивших задачу будут опубликованы на этой странице в ближайшее время ;-)
23.01 16:53 У нас первый правильный ответ от Игоря Кузнецова. Поздравляем Игорь!
23.01 18:53 Еще верные ответы от Алексей Миронов, Симон
23.01 21:25 Вищак Саша Решение задачи. Клик
Ответ основывается на принципе четности-нечетности.
Заключенные за ночь договариваются, что последний (тот, который будет отвечать первым) из них выясняет четное ли число черных
шапок перед ним, если да, то говорит "черная", иначе - "белая".
При ответе - черная, следующий смотрит если черных шапок по прежнему четное число, то у него белая шапка про что он и говорит.
При ответе - белая, следующий смотрит если черных шапок четное число, то у него черная шапка про что он и говорит.
Все последующие следят за тем четное или нечетное число черных шапок было названо перед ними, если названо было четное число (в.т. числе и 0) то при четном числе черных шапок перед ним - у него белая, при нечетном - черная. Если названо было нечетное число то при четном числе черных шапок перед ним - у него черная, при нечетном - белая.
Использован текст, присланный Александром (спасибо Саша!)
Понравился пост? Выбери любимую соцсеть и поделись ссылкой:
Просмотров 7363 раз(а) |
