59
|
Задача 46. Разноцветные колпакипостоянный адрес задачи: http://www.diofant.ru/problem/172/показать код для вставки на свой сайт >> |
Задачу решили:
291
всего попыток:
684
поделиться задачей:
|
|
|
Задача опубликована:
10.04.09 22:38
Прислал:
demiurgos
Вес:
1
сложность:
5
класс:
11 и старше
баллы: 100
Темы:
алгоритмы
|
|
|
В тюрьму поместили 20 узников. Надзиратель сказал им:
«Я дам вам вечер поговорить друг с другом, а утром построю всех в колонну, надену каждому на голову красный, жёлтый или зелёный колпак, а потом спрошу каждого в указанном вами порядке, каков цвет надетого на него колпака. Сколько будет правильных ответов, стольких из вас я отпущу на свободу. Остальных скормлю крокодилам. Кого конкретно — решит жребий.
Каждый узник будет слышать все ответы, но сможет увидеть колпаки всех тех и только тех, кто стоит впереди в колонне. Отвечать нужно обязательно, причём только "красный", "жёлтый" или "зелёный", и сразу — пауза перед вопросом будет достаточной для размышлений. Таковы условия, если замечу жульничество — скормлю крокодилам всех!»
Какому максимальному числу счастливчиков узники смогут гарантировать освобождение?
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Когда заключенные указывают порядок, в котором их спрашивают?
До того как их выстроили и надели колпаки, или после этого?
Сначала заключённых выстраивают, потом они указывают порядок, а потом им надевают колпаки.
Что означает указать порядок? Сказать сначала спроси этого заключенного, потом того или сказать спроси сначала первого в очереди, а потом третьего и т.д.?