В одной тюрьме на международный день зэков устроили конкурс-игру. В игре берут участие все заключенные и в случае выигрыша администрация обещает всех их выпустить. Вот в чем состоит игра:
Всех зэков садят отдельно по разным карцерам. Потом какого-то одного из заключенных выпускают и ведут в специальный карцер с лампочкой. Никто из заключенных не знает и не может подсмотреть кого именно в тот карцер ведут. В специальном карцере есть 1 лампочка и зэк имеет право включить/выключить/оставить без изменений лампочку. Потом его снова закрывают в его карцере и берут любого другого заключенного (это может быть и тот самый).
Так игра продолжается целый день. Зэки выиграют если какой-то из заключенных выйдет из специального карцера и скажет "тут уже были все заключенные" и это будет правдой, иначе, если это неправда, игра заканчивается.
Перед началом игры заключенные могут обговорить между собой стратегию игры, но во время игры никто ни с кем не может общаться. В начале игры лампочка выключена.
Помогите зэкам выбраться из тюрьмы!