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

[Rilian]

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

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

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

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

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

[Arbalet]

Зекам нужно договориться на линейке таким образом: лампу оставляет включенной только зек, который побывал в комнате первый раз, все остальные - лампу выключают. "Да" зек начинает говорить после, например, 1000-го посещения подряд комнаты с выключенной лампой.

[Rilian]

не, при 1000м посещении с вкл лампой не факт что все уже посетили. Погугли решение, оно интересно

[Arbalet]

Ну да, мой метод не премногонадежный, зато простой. А ту высшую математику ниасилил, ибо лень.

[Vorchun]

А какая разница, лампа-нелампа? Всё рандомно... Нафиг стратегию... Через пару лет они все туда сходят... поговорят... ну а потом ещё пару лет, по второму разу...

[A_Burnashev]

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

[A1ex01]

договорится: каждое 1-го сентября они друг у друга спрашивают, кто еще там не был, если все были говорят все да. Но так как их водят рандомно, освободятся минимум через год и 100 дней...

а вообще задача кривая и появляется куча вопросов...

[A_Burnashev]

Они видятся только один раз. Только одно 1-е сентября. После этого они не видятся.

[Roamer]

По условию, каждый эльф при посещении комнаты должен включить лампу - поэтому на общем собрании раз в год надо спрашивать (вроде голосования среди всех) "Есть ли среди эльфов тот, кто ни разу ли включал лампу?" Если есть - значит не не все еще там побывали.

[YuRi]

2 Roamer:
По условию все вместе они собрались один единственный раз.

После этого они сидят в «одиночках» без окон, совсем не видят друг друга и лампочки.

[A1ex01]

1. сколько им сидеть?
2. какая высшая мера для них?
3. если п2 пожизненно сидеть то хули им боятся говорить да

[tribal]

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

тут начинается вторая задача - какова вероятность выжить в тундре 100 эльфов, если их выпустят тока в "пижамах" )

[Rilian]

2. какая высшая мера для них?

скормить оркам

[A_Burnashev]

По условию, каждый эльф при посещении комнаты должен включить лампу - поэтому на общем собрании раз в год надо спрашивать (вроде голосования среди всех) "Есть ли среди эльфов тот, кто ни разу ли включал лампу?" Если есть - значит не не все еще там побывали.

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

1. сколько им сидеть?
2. какая высшая мера для них?
3. если п2 пожизненно сидеть то хули им боятся говорить да

1. Вечно, если не выйдут раньше.
2. Смерть. Гарантированная. Предполагается, что эльфа можно насильственно убить (как Горца, например), но сам он не умрет.
3. Убьют их .

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

тут начинается вторая задача - какова вероятность выжить в тундре 100 эльфов, если их выпустят тока в "пижамах" )

Они бессмертны и не могут умереть от холода или голода. Но их можно убить.

[YuRi]

тут начинается вторая задача - какова вероятность выжить в тундре 100 эльфов, если их выпустят тока в "пижамах" )

Представь себе, что это эльфы - аборигены тундры. ))