Здравствуйте, Gaperton, Вы писали:

G>Может уже было, не знаю. Но мне понравилось.

G>В тюрьме 100 камер-одиночек, в них сидят зэки.

G>Есть одна пустая комната, в которой есть лампа с кнопкой выключателем. Нажатие переводит лампу из состояния включено в выключено, и наоборот.

G>Есть охранник, который случайно выбирает зэка, и ведет его в комнату, где зэк может нажать, или не нажать кнопку. Охранник занимается этим постоянно, так что все зэки посетят комнату неограниченное число раз.

G>Если хотя-бы один зэк скажет, что в камере побывали все 100, и не ошибется, всех отпустят. При ошибке — расстреляют. Ошибаться нельзя.

G>Зеки могут один раз перед началом эксперимента собраться, перетереть, и добазариться, как себя вести в такой непростой ситуации. После этого они не встречаются и информацией не обмениваются.

G>Как они должны договориться, чтобы всех отпустили?

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

таким образом, когда я замечу что лампа выключалась 99 раз (благодяря каждому из пацанов) могу спокойно провозглашать победу