12 апр. 2007 г.

Задачка: 9 мудрецов

Давным-давно дело было. Решил старый царь жениться на молоденькой девушке, но мудрецы сказали - не бывать свадьбе. На что, царь приказал запереть 9 мудрецов в темнице и дал им ночь на раздумье. Утром их выпустят на площадь и оденут на головы чёрные и белые колпаки, так что каждый мудрец видит других, но не видит цвет своего колпака. Среди колпаков, как минимум, один белый и, как минимум, один чёрный колпак. Глашатай 9 раз призывает выйти все белые колпаки - после этого мудрецы должны разделиться по цветам своих колпаков. Если кто-то в белом колпаке останется среди чёрных колпаков - всех порубают на мясо, ровно как и если чёрный окажется среди белых, ровно как и если кто-то каким-то жестам, и тем более словами, передаст информацию о цвете колпака.

Какую стратегию нужно выработать мудрецам за ночь ?

Комментариев нет: