Есть одна пустая комната, в которой есть лампа с кнопкой выключателем. Нажатие переводит лампу из состояния включено в выключено, и наоборот.
Есть охранник, который случайно выбирает зэка, и ведет его в комнату, где зэк может нажать, или не нажать кнопку. Охранник занимается этим постоянно, так что все зэки посетят комнату неограниченное число раз.
Если хотя-бы один зэк скажет, что в камере побывали все 100, и не ошибется, всех отпустят. При ошибке — расстреляют. Ошибаться нельзя.
Зеки могут один раз перед началом эксперимента собраться, перетереть, и добазариться, как себя вести в такой непростой ситуации. После этого они не встречаются и информацией не обмениваются.
Как они должны договориться, чтобы всех отпустили?
