Заключенные

[Ostanton]

В тюрьме в одиночных камерах содержится 100 заключённых, приговоренных к пожизненному заключению. Есть также одна центральная комната с вечной лампочкой, которую охранники никогда не трогают. В комнате никогда не убираются, и охрана не замечает ничего подозрительного. Сначала лампочка выключена. Горит она или нет - из камер не видно. Каждый час охрана случайно выбирает одного заключённого для допроса (бывают такие случаи, что приводят одного и того же по сто раз подряд), и он может зайти в эту комнату и делать все, что хочет в течение минуты. Также у него есть право сделать заявление о том, что все 100 заключённых побывали в этой комнате. Если его утверждение истинно, всех заключённых выпускают. Если утверждение ложно, то следующим же утром всех расстреливают, но если все побывали по два раза, а кто-то три, то их также на следующее утро всех расстреливают. Поэтому такое заявление следует делать только при 100% уверенности и как можно раньше. Перед началом "эксперимента" заключённые могут собраться и выработать план. В дальнейшем все контакты между ними исключены.
Как нужно поступить заключенным, чтобы выйти на свободу?

П.С. Задача сформулирована мной так, что имеется как минимум три различных решения. Но есть авторское очень сложное решение на английском, поэтому понять его я так и не смог.
 

[creiven]

Я не совсем понял - " сначала лапочка выключена" -   ее периодически включают или как.

[Ostanton]

Ее можно включать заключенным, ведь "он может зайти в эту комнату и делать все, что хочет в течение минуты" (в одном из решений включать необходимо, ну и в авторском конечно)

[ok-Junior]

У меня тока вот что надумалось:
Я так понял что им дали посоветоваться перед тем как их посадили.
Выбираем 1 человека который будет непосредственно общаться с охраной.
Все кроме него будут при попадании в комнату включать лампу, а этот единственный ее гасить, причем каждый может зажечь лампу лишь 1 раз, и если он пришел, а лампа уже горит, то он ее не трогает.
Когда человек выключающий лампы насчитает 99, то можно смело говорить что все побывали в комнате!

[creiven]

по отпечаткам пальцев навыключателе  можно докозать что  все побывали в комнате . Если раньше кто то несколько раз  выключал  свет  то  тогда  в начале  нужно стереть прежние  и  проделать это сного поочередно.

[Ostanton]

В течении минуты по отпечаткам проверить это тяжело. А заключенных пускают хаотично (кого-то могут запустить только через год) и они друг друга больше никогда не видят. В вашем варианте нет 100% шанса на освобождение.

П.С. Первый ответ очень сложный. Второй и третий на смекалку, но третий еще и шуточный. И все ответы полностью удовлетворяют условию задачи.

[Ostanton]

У меня тока вот что надумалось:
Я так понял что им дали посоветоваться перед тем как их посадили.
Выбираем 1 человека который будет непосредственно общаться с охраной.
Все кроме него будут при попадании в комнату включать лампу, а этот единственный ее гасить, причем каждый может зажечь лампу лишь 1 раз, и если он пришел, а лампа уже горит, то он ее не трогает.
Когда человек выключающий лампы насчитает 99, то можно смело говорить что все побывали в комнате!

Да Это упрощенный вариант первого ответа. Но только с охраной он не общается.
Вот английская версия ответа //текст доступен после регистрации//

[Наталия]

каждый заключенный пишет на стене своё имя, чем больше список, тем вероятнее шанс

[Ostanton]

каждый заключенный пишет на стене своё имя, чем больше список, тем вероятнее шанс

Уже лучше, но не совсем так Гораздо проще

[Ostanton]

А у меня вопрос к вам насчет //текст доступен после регистрации// Что там написано так много?! :

[Наталия]

можно ещё к имени в списке добавить дату посещения, пришёл дважды, поставь вторую дату, по-моему проще некуда, я даже не верила, что такой ответ может быть правильным!

[Ostanton]

Большой список получится. За минуту точно проанализировать сложно. Эксперимент-то может длиться около 5 лет

[serebryanikk]

блин каждый заключеный пишет токо одну цифру на стене за все посещения первый-1 второй-2 третий-3 и если они опять заходят в комнату то не увидя число 100 ничего не говорят

[Ostanton]

блин каждый заключеный пишет токо одну цифру на стене за все посещения первый-1 второй-2 третий-3 и если они опять заходят в комнату то не увидя число 100 ничего не говорят

Верно. Остался шуточный ответ на тупую смекалку

[serebryanikk]

Я на счет шуток здаюсь