MAIL2FUTURE.NET - Free Mail Delivery Service
MAIL2FUTURE.NET - Служба Доставки Злектронной Почты
Re: Задача (Китн и Крок - молчать) - Elseh , 30.11.2004 14:44 MSK
: Царь решил проверить насколько умны его мудрецы и казнить тех кто ответит неправильно на вопрос.
: Испытание такое: Собирают всех мудрецов и одевают на них красные и зеленые колпаки. Количество мудрецов, а так же колпаков любого цвета - может быть любое (мудрецов больше одного). Каждый мудрец видит в каких колпаках другие, но не видет в каком он сам. По очереди у каждого царь спрашивает в каком он колпаке. Правильно назвал - жив, неправильно - казнь.
: Мудрецы перед испытанием посоветовались и нашли решение как сделать, чтобы первый опрашиваемый умер с вероятностью 1/2, а остальные железно ответили правильно. Что это за решение?
: P.S. Мудрецы не дают друг другу никаких потайных знаков, а только отвечают "красный" или "зеленый"
Такую задачу испортили! Есть формулировка лучше: как сделать так . чтобы минимизировать количество погибших мудрецов. тогда возникает много вариантов один другого лучше. (а еще все стояли в шеренгу, что тоже давало простор для фантазии).
K'eth Hennia the Elven Bard

Тема:
Текст:
Автор:
Пароль: ( только для авторизации )