эльфийские зэки Налаштування

[Rilian]

1-го сентября 100 бессмертных эльфийских магаданских зэков (далее — эльфов) постоили на торжественную линейку и предложили им ускорить процесс своего освобождения.

Каждый день одного из них будут отводить в одиночную камеру для воспитательных работ . В камере есть абсолютно чистый стол, неспособный запачкаться и без тайников (впрочем, неважно), к тому же его периодически будут менять (впрочем, неважно).
На столе стоит настольная лампа. Каждый день эльф с охранником заходят в комнату, эльф садится, включает лампу, рисует, либо читает книгу, либо думает, либо делает что-либо еще (неважно). Далее по протоколу эльф обязан выключить лампу (должен, но иногда этого может не делать) и уйти с охраной. Охранник иногда проверяет и, если эльф не выключил лампу, он делает это за него (потому что был както в магаданской тюрьме инцидент). Охранник неаккуратный, ленивый, но иногда лампу он выключает (пусть и редко). Также иногда в тюрьме бывают перебои с электричеством, и в этот день никого в комнату не водят. В таких случаях лампочку переводят в положение «выключено». Эльфов выбирают абсолютно случайно. Каждый день водят не более одного.
У каждого заключенного тюремщик будет спрашивать: «А все ли твои товарищи тут были хотя бы раз?». Если он ответит «не знаю» («нет»), то игра продолжается. Если он ответит «да», и это неправда — высшая мера наказания для всех. Если каждый из сотни эльфов сказал «да», и это всегда была правда, всех всех выпускают на волю в тундру.

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

Заключенные сидят в одиночных камерах и могут договориться только один раз — 1-го сентября на обеде после торжественной линейки. После этого они сидят в «одиночках» без окон, совсем не видят друг друга и лампочки.

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

[A_Burnashev]

Тут сразу возникает вопрос о том, как эльф может оставить сообщение о том, что именно он там был. Если физически он ничего кроме включения\выключения лампы не может сделать (если может, то вопрос решен), т.е. не может написать на полях книги например.
Тогда единственный путь - определить для каждого эльфа его день. Раз их 100, то нужно время мерять промежутками по 100 дней. Эльф оставляет сообщение о своем присутствии только в свой день путем оставления лампы включенной. Другой эльф узнает об этом только придя в день, следующий за его днем и увидив лампу включенной. Теперь другой эльф в следующий раз оставляет лампу включенной в свой день и в день того эльфа.
И так пока все не побывают во все 100 дней и не увидят во все дни включенную лампу.
Достоинство: эльфы гарантированно будут живы.
Недостатки: сидеть им очень долго (думаю 1000 лет так точно) и нет гарантии, что они вообще выйдут, например если рьяный охранник не начнет выключать лампу постоянно в какой-то день.