Форумы-->Форум для внеигровых тем-->
| Автор | Про эльфов :) |
|---|
1-го сентября 100 бессмертных эльфийских магаданских зэков (далее — эльфов) постоили на торжественную линейку и предложили им ускорить процесс своего освобождения.
Каждый день одного из них будут отводить в одиночную камеру для воспитательных работ. В камере есть абсолютно чистый стол, неспособный запачкаться и без тайников (впрочем, неважно), к тому же его периодически будут менять (впрочем, неважно).
На столе стоит настольная лампа. Каждый день эльф с охранником заходят в комнату, эльф садится, включает лампу, рисует, либо читает книгу, либо думает, либо делает что-либо еще (неважно). Далее по протоколу эльф обязан выключить лампу (должен, но иногда этого может не делать) и уйти с охраной. Охранник иногда проверяет и, если эльф не выключил лампу, он делает это за него (потому что был както в магаданской тюрьме инцидент). Охранник неаккуратный, ленивый, но иногда лампу он выключает (пусть и редко). Также иногда в тюрьме бывают перебои с электричеством, и в этот день никого в комнату не водят. В таких случаях лампочку переводят в положение «выключено». Эльфов выбирают абсолютно случайно. Каждый день водят не более одного.
У каждого заключенного тюремщик будет спрашивать: «А все ли твои товарищи тут были хотя бы раз?». Если он ответит «не знаю» («нет»), то игра продолжается. Если он ответит «да», и это неправда — высшая мера наказания для всех. Если каждый из сотни эльфов сказал «да», и это всегда была правда, всех всех выпускают на волю в тундру.
Примечание. Если эльф сказал «да», и это правда, его, как остальных, продолжают водить в эту камеру на общих правах.
Заключенные сидят в одиночных камерах и могут договориться только один раз — 1-го сентября на обеде после торжественной линейки. После этого они сидят в «одиночках» без окон, совсем не видят друг друга и лампочки.
Определить стратегию (не обязательно оптимальную — её я сам не знаю) поведения каждого заключенного с тем, чтобы их выпустили пораньше. | | это читать обезательно? | это читать обезательно?
угу
з.ы. Уточнение:
У эльфов 1 сентября бывает только 1 раз в жизни. И это перед посадкой в тюрьму. То есь, они могут о чём-то договориться только перед началом заключения. | А можно ещё одно уточнение, мне просто очень надо!?
А где эльфы в тюрьме берут такую забористую траву? | А где эльфы в тюрьме берут такую забористую траву?
хитрый, так я тебе и сказал :) | Пока приходит в голову только такая стратегия:
заключённые нумеруются от 0 до 99 и каждый из них оставляет включенной лампу в комнате лишь тогда, когда его номер совпадает с последними двумя цифрами номера дня от начала заключения (ну и разумеется, когда его приводят в комнату.). Таким образом, если повезет, следующий за ним эльф узнает, кто побывал на прошлый день. Если процесс абсолютно случайный, рано или поздно все узнают о всех.
Хорошо, если к тому времени не погаснет солнце... | заключённые нумеруются от 0 до 99 и каждый из них оставляет включенной лампу в комнате лишь тогда...
в правильном направлении мысля :) | для stinger_killer:
Хочешь сказать, что решение неправильное?
Или неоптимальное? | Докрутить нужно немного.
+ неоптимальное, есть ещё одна фишка, которая может в дополнение к данному решению значительно укоротить их время отсидки. предлагаю найти и её. | | О! А что, если эльфы будут зажигать лампу не только в свои номера, но и в номера тех, кто, как они узнали, тоже побывали в комнате? | | как тогда входящий эльф определит, кто входил до него, если будут гореть несколько ламп? о_О | для stinger_killer:
В смысле?
Там всего одна лампа, как может гореть несколько?
И вообще - не обязательно знать, кто заходил ДО него, нужно знать кто ВООБЩЕ заходил. |
К списку тем
|
