Спасите заключённых))Есть идеи?

[Мятежный ангел]

В холле тюрьмы ( бывает же такое) - 100 заключенных. Все имеют пожизненный срок. Начальник тюрьмы сообщает им, что через час всех разведут в одиночные камеры и они больше никогда не увидятся и не смогут общаться. Ежедневно компьютер будет выбирать случайным образом несколько(иногда 0 выбирает компьютер) заключенных. Их по очереди будут выводить из камеры в комнату. В ней ничего нет, кроме лампочки и выключателя, которым заключенный может пользоваться (лампочку не трогать).Начальное состояние лампочки: выключенна.Любой из заключенных, в определенный момент времени может сказать, что в этой комнате побывали ВСЕ! ( не важно, по разу или несколько раз) заключенные. Если он прав- то всех отпускают. Нет- казнят. У заключенных есть час на выработку алгоритма спасения.

Как освободить заключенных?

[Alinka]

Каждый заключенный царапает на стене номер своей камеры))

[Staffwind]

Все просто

Заключенные назначают Счетчика. Только он может гасить лампочку. Все остальные могут только зажигать. Один раз.

После того, как Счетчик погасит лампочку 99-й раз он выпускает всех на волю.

[Prizrak]

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

[fowl]

Если, это люди, приговоренные на всю жизнь, то я думаю, что не следует их ни куда отпускать. Представляете, что бы тогда у нас в стране творилось:)))

[Trapani]

Освободить заключенных может только решение специальной комиссии, либо суда.
А вот, что бы их не казнили - нужно не лампочку зажигать, а мараторий на смертную казнь вводить:)

[Жук в муравейнике]

Staffwind уже дал решение. Система "маячка".
Уточнение "один раз" означает, что если какой-то другой зек уже один раз был в этой комнате, он выключатель не трогает вообще.

Но если отбор заключенных идет действительно случайным образом (а выбор здесь может быть еще и нулевым!), ожидание свободы может быть очень долгим.

[uzbek]

[Braigava]

А задачка к тому, что бы помучались гады. Она не имеет решения. Типа угрызения были совести через час, что не решили задачу. И в сердцах, с горечью, восклицали - "Какие же мы мудаки!" и "Неужели мы такое тупое быдло?". Если никто никогда не скажет "ВСЕ", то, видимо, эти суки проживут всю свою жизнь за решеткой, даже не будучи казненными. И всю эту жизнь будут мудачить и искать какой-то подвох, жить угрызениями совести, осознавая с каждым днем свое мудачество. Но будет классно, когда некто подумает, что правильно решил задачу - пойдет на риск. Тем самым ошибется и всех казнят. При этом, самые умные, разгадав задачу, будут каждый день боятся, что какой-либо тупой из сотни заключенных, рано или поздно скажет это слово. Таким образом, нервы шалить будут конкретно. У тупых преступников - осознание своего тупизма, а у умных преступников - дикий страх, что кто-либо из тупых одним словом казнит их всех.

Коварна!!!! Я восхищен!!!

[Braigava]

.....

[Braigava]

А за что их посадили?

[uzbek]

После вашего ответа, это уже не имеет значения