img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: MMM добавил комментарий к задаче "Пятиугольник из бумажной полосы" (Математика):
+ 59

Задача 46. Разноцветные колпаки

постоянный адрес задачи: http://www.diofant.ru/problem/172/
показать код для вставки на свой сайт >>
Задачу решили: 287
всего попыток: 675
поделиться задачей:

Задача опубликована: 10.04.09 22:38
Прислал: demiurgos img
Вес: 1
сложность: 5 img
баллы: 100
Темы: алгоритмыimg

В тюрьму поместили 20 узников. Надзиратель сказал им:

«Я дам вам вечер поговорить друг с другом, а утром построю всех в колонну, надену каждому на голову красный, жёлтый или зелёный колпак, а потом спрошу каждого в указанном вами порядке, каков цвет надетого на него колпака. Сколько будет правильных ответов, стольких из вас я отпущу на свободу. Остальных скормлю крокодилам. Кого конкретно — решит жребий.

Каждый узник будет слышать все ответы, но сможет увидеть колпаки всех тех и только тех, кто стоит впереди в колонне. Отвечать нужно обязательно, причём только "красный", "жёлтый" или "зелёный", и сразу — пауза перед вопросом будет достаточной для размышлений. Таковы условия, если замечу жульничество — скормлю крокодилам всех!»

Какому максимальному числу счастливчиков узники смогут гарантировать освобождение?

 
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)

Обсуждение Правила >>

Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.
Аватар 24.07.09 19:50

Когда заключенные указывают порядок, в котором их спрашивают?

До того как их выстроили и надели колпаки, или после этого?

Мне нравится: + | пожаловаться
Аватар 26.07.09 12:43

Сначала заключённых выстраивают, потом они указывают порядок, а потом им надевают колпаки.

Мне нравится: + | пожаловаться
Аватар 08.01.14 20:54

Что означает указать порядок? Сказать сначала спроси этого заключенного, потом того или сказать спроси сначала первого в очереди, а потом третьего и т.д.?

Мне нравится: + | пожаловаться
 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.