Остаться в живых
В одной деспотичной стране король созвал всех придворных мудрецов (количество их не принципиально, поэтом без ограничения общности будем считать, что их 20 человек) и объявил им следующее:
Завтра их всех построят в одну шеренгу и завяжут глаза, затем каждому на голову наденут колпак черного или белого цвета и снимут повязки. Каждый сможет видеть цвет колпака стоящих впереди него, но не может видеть свой колпак и колпаки тех, кто сзади. Каждому в шеренге зададут вопрос: Какого цвета на тебе колпак? Если мудрец ответит правильно, его оставят в живых. Если неправильно, значит он недостоин быть мудрецом и его казнят.

Какую стратегию надо избрать мудрецам, что как можно больше из них остались в живых? На размышления и совещания им дается ровно одна ночь.
Ответ
: Вот стратегия, которой надо придерживаться мудрецам: последний в шеренге мудрец считает количество черных колпаков впереди себя. Если это количество четное, то он говорит, что на нем черный колпак, если нечетное, то говорит, что колпак белый. Точного ответа он все равно не знает, поэтому отвечает именно так (такая была выработана стратегия). Допустим, число было четным, и он сказал, что колпак черный. Если угадал - остался в живых, не угадал - значит, не повезло. Предпоследний мудрец слышит этот ответ и считает количество черных колпаков впереди себя.
Если количество осталось четным, значит, он точно знает, что на нем белый колпак. Если количество нечетное, значит, колпак черный. Точно также поступают и остальные мудрецы.
В худшем будет казнен только один мудрец: тот, который отвечал первый. В лучшем - все останутся живы.
Рейтинг:
+293
  
Имя*:
E-mail:
Код
Текст*: