эльфийские зэки |
Привіт Гість ( Вхід | Реєстрація )
эльфийские зэки |
Rilian |
Sep 14 2009, 23:56
Пост
#1
|
interstellar Група: Team member Повідомлень: 16 973 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
1-го сентября 100 бессмертных эльфийских магаданских зэков (далее — эльфов) постоили на торжественную линейку и предложили им ускорить процесс своего освобождения.
Каждый день одного из них будут отводить в одиночную камеру для воспитательных работ . В камере есть абсолютно чистый стол, неспособный запачкаться и без тайников (впрочем, неважно), к тому же его периодически будут менять (впрочем, неважно). На столе стоит настольная лампа. Каждый день эльф с охранником заходят в комнату, эльф садится, включает лампу, рисует, либо читает книгу, либо думает, либо делает что-либо еще (неважно). Далее по протоколу эльф обязан выключить лампу (должен, но иногда этого может не делать) и уйти с охраной. Охранник иногда проверяет и, если эльф не выключил лампу, он делает это за него (потому что был както в магаданской тюрьме инцидент). Охранник неаккуратный, ленивый, но иногда лампу он выключает (пусть и редко). Также иногда в тюрьме бывают перебои с электричеством, и в этот день никого в комнату не водят. В таких случаях лампочку переводят в положение «выключено». Эльфов выбирают абсолютно случайно. Каждый день водят не более одного. У каждого заключенного тюремщик будет спрашивать: «А все ли твои товарищи тут были хотя бы раз?». Если он ответит «не знаю» («нет»), то игра продолжается. Если он ответит «да», и это неправда — высшая мера наказания для всех. Если каждый из сотни эльфов сказал «да», и это всегда была правда, всех всех выпускают на волю в тундру. Примечание. Если эльф сказал «да», и это правда, его, как остальных, продолжают водить в эту камеру на общих правах. Заключенные сидят в одиночных камерах и могут договориться только один раз — 1-го сентября на обеде после торжественной линейки. После этого они сидят в «одиночках» без окон, совсем не видят друг друга и лампочки. Определить стратегию (не обязательно оптимальную — её я сам не знаю) поведения каждого заключенного с тем, чтобы их выпустили пораньше. -------------------- |
Arbalet |
Sep 15 2009, 11:26
Пост
#2
|
Штандартенкранчер Група: Trusted Members Повідомлень: 2 647 З нами з: 16-August 05 Користувач №: 119 Стать: Чол Парк машин: FX-8320 + 1070Ti |
Зекам нужно договориться на линейке таким образом: лампу оставляет включенной только зек, который побывал в комнате первый раз, все остальные - лампу выключают. "Да" зек начинает говорить после, например, 1000-го посещения подряд комнаты с выключенной лампой.
-------------------- (Show/Hide) |
Rilian |
Oct 7 2009, 13:48
Пост
#3
|
interstellar Група: Team member Повідомлень: 16 973 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
не, при 1000м посещении с вкл лампой не факт что все уже посетили. Погугли решение, оно интересно
-------------------- |
Arbalet |
Oct 7 2009, 14:06
Пост
#4
|
Штандартенкранчер Група: Trusted Members Повідомлень: 2 647 З нами з: 16-August 05 Користувач №: 119 Стать: Чол Парк машин: FX-8320 + 1070Ti |
Ну да, мой метод не премногонадежный, зато простой. А ту высшую математику ниасилил, ибо лень.
-------------------- (Show/Hide) |
Vorchun |
Oct 7 2009, 14:23
Пост
#5
|
оверфолдер Група: Trusted Members Повідомлень: 622 З нами з: 14-February 07 З: Хмельницкий Користувач №: 446 Стать: Чол Парк машин: i5 2500K+GF 560 |
А какая разница, лампа-нелампа? Всё рандомно... Нафиг стратегию... Через пару лет они все туда сходят... поговорят... ну а потом ещё пару лет, по второму разу...
-------------------- i-5 2500K (4500МГц) / MEM 2x4ГБ DDRIII (1600МГц) / GF GTX 560 |
A_Burnashev |
Dec 5 2009, 23:49
Пост
#6
|
kранчер Група: Trusted Members Повідомлень: 90 З нами з: 1-December 09 З: Харьков Користувач №: 1 223 Стать: Чол Парк машин: Много всего |
Тут сразу возникает вопрос о том, как эльф может оставить сообщение о том, что именно он там был. Если физически он ничего кроме включения\выключения лампы не может сделать (если может, то вопрос решен), т.е. не может написать на полях книги например.
Тогда единственный путь - определить для каждого эльфа его день. Раз их 100, то нужно время мерять промежутками по 100 дней. Эльф оставляет сообщение о своем присутствии только в свой день путем оставления лампы включенной. Другой эльф узнает об этом только придя в день, следующий за его днем и увидив лампу включенной. Теперь другой эльф в следующий раз оставляет лампу включенной в свой день и в день того эльфа. И так пока все не побывают во все 100 дней и не увидят во все дни включенную лампу. Достоинство: эльфы гарантированно будут живы. Недостатки: сидеть им очень долго (думаю 1000 лет так точно) и нет гарантии, что они вообще выйдут, например если рьяный охранник не начнет выключать лампу постоянно в какой-то день. -------------------- Подробная статистика: (Show/Hide) |
A1ex01 |
Dec 6 2009, 10:34
Пост
#7
|
round catcher) Група: Trusted Members Повідомлень: 1 365 З нами з: 27-August 08 З: Kyiv Користувач №: 809 Стать: Чол Парк машин: хз*X2/2/500/хз*5870 ц7x64 |
договорится: каждое 1-го сентября они друг у друга спрашивают, кто еще там не был, если все были говорят все да. Но так как их водят рандомно, освободятся минимум через год и 100 дней...
а вообще задача кривая и появляется куча вопросов... -------------------- |
A_Burnashev |
Dec 6 2009, 15:05
Пост
#8
|
kранчер Група: Trusted Members Повідомлень: 90 З нами з: 1-December 09 З: Харьков Користувач №: 1 223 Стать: Чол Парк машин: Много всего |
Они видятся только один раз. Только одно 1-е сентября. После этого они не видятся.
-------------------- Подробная статистика: (Show/Hide) |
Roamer |
Dec 7 2009, 19:49
Пост
#9
|
мрію про ферму... Група: Trusted Members Повідомлень: 159 З нами з: 24-December 08 З: г.Киев Користувач №: 890 Стать: Чол Free-DC_CPID Парк машин: 1. AMD 5950X@4400, 4x16Gb G.SKILL F4-3600C14D-32GTZN, 24/7 (home) 2. X5690@3700, 3x4096Mb Kingston 1600 MHz, 24/7 (home) |
По условию, каждый эльф при посещении комнаты должен включить лампу - поэтому на общем собрании раз в год надо спрашивать (вроде голосования среди всех) "Есть ли среди эльфов тот, кто ни разу ли включал лампу?" Если есть - значит не не все еще там побывали.
-------------------- |
YuRi |
Dec 7 2009, 20:24
Пост
#10
|
BOINC-одессит Група: Trusted Members Повідомлень: 1 680 З нами з: 6-May 06 З: Odessa Користувач №: 211 Стать: Чол Парк машин: 25, від P-III/650 до C2D E4400@3GHz, переважна більшість Celeron 430@2.025GHz |
2 Roamer:
По условию все вместе они собрались один единственный раз. После этого они сидят в «одиночках» без окон, совсем не видят друг друга и лампочки. -------------------- Гармонично недоразвитая личность
(Show/Hide) |
A1ex01 |
Dec 7 2009, 21:07
Пост
#11
|
round catcher) Група: Trusted Members Повідомлень: 1 365 З нами з: 27-August 08 З: Kyiv Користувач №: 809 Стать: Чол Парк машин: хз*X2/2/500/хз*5870 ц7x64 |
1. сколько им сидеть?
2. какая высшая мера для них? 3. если п2 пожизненно сидеть то хули им боятся говорить да -------------------- |
tribal |
Dec 8 2009, 00:17
Пост
#12
|
Kранчер из глубинки Група: Trusted Members Повідомлень: 906 З нами з: 16-October 08 З: Горловка Користувач №: 845 Стать: Чол Free-DC_CPID Парк машин: AMD Athlon II X4 635@3.3GHz/ GF250GTS |
Если каждый из сотни эльфов сказал «да», и это всегда была правда, всех всех выпускают на волю в тундру. тут начинается вторая задача - какова вероятность выжить в тундре 100 эльфов, если их выпустят тока в "пижамах" ) -------------------- |
Rilian |
Dec 8 2009, 00:30
Пост
#13
|
interstellar Група: Team member Повідомлень: 16 973 З нами з: 22-February 06 З: Торонто Користувач №: 184 Стать: НеСкажу Free-DC_CPID Парк машин: ноут и кусок сервера |
-------------------- |
A_Burnashev |
Dec 8 2009, 00:31
Пост
#14
|
kранчер Група: Trusted Members Повідомлень: 90 З нами з: 1-December 09 З: Харьков Користувач №: 1 223 Стать: Чол Парк машин: Много всего |
По условию, каждый эльф при посещении комнаты должен включить лампу - поэтому на общем собрании раз в год надо спрашивать (вроде голосования среди всех) "Есть ли среди эльфов тот, кто ни разу ли включал лампу?" Если есть - значит не не все еще там побывали. 1. Он обязан ее включить, но он не обязан ее выключать после этого. 2. Ежегодных собраний не бывает. 1. сколько им сидеть? 2. какая высшая мера для них? 3. если п2 пожизненно сидеть то хули им боятся говорить да 1. Вечно, если не выйдут раньше. 2. Смерть. Гарантированная. Предполагается, что эльфа можно насильственно убить (как Горца, например), но сам он не умрет. 3. Убьют их . Если каждый из сотни эльфов сказал «да», и это всегда была правда, всех всех выпускают на волю в тундру. тут начинается вторая задача - какова вероятность выжить в тундре 100 эльфов, если их выпустят тока в "пижамах" ) Они бессмертны и не могут умереть от холода или голода. Но их можно убить. -------------------- Подробная статистика: (Show/Hide) |
YuRi |
Dec 8 2009, 09:53
Пост
#15
|
BOINC-одессит Група: Trusted Members Повідомлень: 1 680 З нами з: 6-May 06 З: Odessa Користувач №: 211 Стать: Чол Парк машин: 25, від P-III/650 до C2D E4400@3GHz, переважна більшість Celeron 430@2.025GHz |
тут начинается вторая задача - какова вероятность выжить в тундре 100 эльфов, если их выпустят тока в "пижамах" ) Представь себе, что это эльфы - аборигены тундры. ))-------------------- Гармонично недоразвитая личность
(Show/Hide) |
Lo-Fi Версія | Поточний час: 30th May 2024 - 13:10 |