Re: Задача (Китн и Крок - молчать) - Plus , 30.11.2004 14:42 MSK | ||
: : : Царь решил проверить насколько умны его мудрецы и казнить тех кто ответит неправильно на вопрос. : : : Испытание такое: Собирают всех мудрецов и одевают на них красные и зеленые колпаки. Количество мудрецов, а так же колпаков любого цвета - может быть любое (мудрецов больше одного). Каждый мудрец видит в каких колпаках другие, но не видет в каком он сам. По очереди у каждого царь спрашивает в каком он колпаке. Правильно назвал - жив, неправильно - казнь. : : : Мудрецы перед испытанием посоветовались и нашли решение как сделать, чтобы первый опрашиваемый умер с вероятностью 1/2, а остальные железно ответили правильно. Что это за решение? : : : P.S. Мудрецы не дают друг другу никаких потайных знаков, а только отвечают "красный" или "зеленый" : : : : Значит так. : : Если перед ним чётное число зелёных колпаков, : : он говорит "зелёный", если нечётное - "красный". : : Теперь каждый мудрец получает цвет своего : : колпака, повторяя подсчёт (не учитывая цвет первого) : : и сравнивая свой результат с ответом первого. : : Сам догадался :) : : хахахаха я на минуту раньше запостил :) чисто Drauk :) | ||
|