Привіт Гість ( Вхід | Реєстрація )

> эльфийские зэки
Rilian
Sep 14 2009, 23:56
Пост #1


interstellar
**********

Група: Team member
Повідомлень: 17 159
З нами з: 22-February 06
З: Торонто
Користувач №: 184
Стать: НеСкажу
Free-DC_CPID
Парк машин:
ноут и кусок сервера



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

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

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

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

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

ph34r2.gif


--------------------
(Show/Hide)


IPB Image

IPB Image

IPB Image
IPB Image

загальна статистика: BOINCstats * FreeDC команда: BOINC команда Ukraine

IPB Image

IPB Image
User is offlineProfile CardPM
Go to the top of the page
+Quote Post
 
Reply to this topicStart new topic
Відповідей
A_Burnashev
Dec 8 2009, 00:31
Пост #2


kранчер
****

Група: Trusted Members
Повідомлень: 90
З нами з: 1-December 09
З: Харьков
Користувач №: 1 223
Стать: Чол
Парк машин:
Много всего



(Roamer @ Dec 7 2009, 19:49) *

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

1. Он обязан ее включить, но он не обязан ее выключать после этого.
2. Ежегодных собраний не бывает.
(A1ex01 @ Dec 7 2009, 21:07) *

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

1. Вечно, если не выйдут раньше.
2. Смерть. Гарантированная. Предполагается, что эльфа можно насильственно убить (как Горца, например), но сам он не умрет.
3. Убьют их smile.gif.
(tribal @ Dec 8 2009, 00:17) *

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

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

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


--------------------


Подробная статистика:
(Show/Hide)

User is offlineProfile CardPM
Go to the top of the page
+Quote Post

Повідомлення у даній Темі
Rilian   эльфийские зэки   Sep 14 2009, 23:56
Arbalet   Зекам нужно договориться на линейке таким образом:...   Sep 15 2009, 11:26
Rilian   не, при 1000м посещении с вкл лампой не факт что в...   Oct 7 2009, 13:48
Arbalet   Ну да, мой метод не премногонадежный, зато простой...   Oct 7 2009, 14:06
Vorchun   А какая разница, лампа-нелампа? Всё рандомно... На...   Oct 7 2009, 14:23
A_Burnashev   Тут сразу возникает вопрос о том, как эльф может о...   Dec 5 2009, 23:49
A1ex01   договорится: каждое 1-го сентября они друг у друг...   Dec 6 2009, 10:34
A_Burnashev   Они видятся только один раз. Только одно 1-е сентя...   Dec 6 2009, 15:05
Roamer   По условию, каждый эльф при посещении комнаты долж...   Dec 7 2009, 19:49
YuRi   2 Roamer: По условию все вместе они собрались оди...   Dec 7 2009, 20:24
A1ex01   1. сколько им сидеть? 2. какая высшая мера для них...   Dec 7 2009, 21:07
Rilian   2. какая высшая мера для них? скормить оркам :sa...   Dec 8 2009, 00:30
tribal   тут начинается вторая задача - какова вероятность...   Dec 8 2009, 00:17
YuRi   тут начинается вторая задача - какова вероятность...   Dec 8 2009, 09:53
A_Burnashev   По условию, каждый эльф при [u]посещении комнаты ...   Dec 8 2009, 00:31
A1ex01   [quote name='Roamer' post='57352' date='Dec 7 200...   Dec 8 2009, 13:07
Death   прочитал на хабре ответ ))   Dec 8 2009, 10:32


Reply to this topicStart new topic
2 Користувачів переглядають дану тему (2 Гостей і 0 Прихованих Користувачів)
0 Користувачів:

 



- Lo-Fi Версія Поточний час: 23rd June 2025 - 15:27