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

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



Всего задач: 979
rss Twitter

Top10. Обсуждаемые задачи:
1. Парадокс Монти Холла
2. Задача Эйнштейна
3. Умеете ли Вы считать в уме?
4. Задача Льва Толстого
5. Серьга в кофе
6. Любовь на похоронах
7. Голодный конь
8. Цвет волос художника
9. Детская загадка
10. Расставить скобки и знаки
Top10. Просматриваемые задачи:
1. Задача Эйнштейна
2. Парадокс Монти Холла
3. Задача Льва Толстого
4. Любовь на похоронах
5. Умеете ли Вы считать в уме?
6. Серьга в кофе
7. Шпионская история
8. Цвет волос художника
9. Голодный конь
10. Волшебная фраза
Top10. Рейтинговые задачи:
1. Умеете ли Вы считать в уме?
2. Любовь на похоронах
3. Задача Эйнштейна
4. Шпионская история
5. Волшебная фраза
6. Детская загадка
7. Ничего не случилось
8. Цвет волос художника
9. Набор монет
10. Задача Льва Толстого

Мудрость

Надменность - всегда порок, хотя бы уже потому, что у надменных людей нет никаких серьезных оснований уважать себя. /Рене Декарт/