Лампочка нагревается.
/thread

bump

на сотый день все там побывают
кэп

Каждый следующий включает или выключает лампу (делает обратное). В итоге в конце лампочка будет выключена. Заключенный на 100ый день должен будет сказать что побывали все.

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

>>5796291 Не факт

Каждый может побывать там сколько угодно раз.

баян такой баян

>>5796159
Лол. Теория вероятностей. Заключенные выбираются случайно. В условиях не указано, могут ли вертухаи выбирать зэков повторно. Если не могут, то кладем на лампу хуй и дружно отсчитываем 100 дней с начала эксперимента. Тот, кого подведут к лампочке на сотый день, уверенно всех отмазывает.
Когда мы руду на Луне добывали, мы так баловались.

Если человек приходит в комнату во второй раз, он ничего не делает.

>>5796310
заключенных выбирают случайно -> заход в комнату по второму кругу возможен.

>>5796159
Все просто, пахан назначается главным по включению, а всем остальным разрешено зажигать лампу по 1 разу. Пахан делает себе татухи что бы не сбиться со счета. Когда пахан погасит лампочку 99 раз значит в комнате точно все были
КО

>>5796367
спасибо, КО, но это как раз не тот случай
задачка годная, думайте

>>5796376 Вин.

>>5796376
WINRAR

>>5796401 Почему не тот случай?

>включению

Выключению конечно же, ошибся
5796376-кун

Когда охранники выпускают заключенного он совершает побег и выпускает всех остальных, охранники набегают и начинается РЕЗНЯ КУСКИ МЯСА ПОВСЮДУ ОШМЕТКИ КИШКОВ РАЗБРОСАНЫ КРОВИЩЩА РЕКОЙ НАХУЙ КРУГОМ ТРУПЫ ВОНИЩА БЛЕВОТИНА.. потом все счастливы.
какбэ гений

>>5796376 у нас есть победитель!

>>5796431
Вероятно, потому что одного заключенного могут выбирать сколь угодно много раз.

Всех растреляют при любом раскладе

>>5796376
Авторитет. Двачую, братуха. Где сидел?
>>5796367-кун

Оп поздравляю - почитал Мишу, выбрал себе нескучную профессию.

>>5796431
потому что пахан со старости сдохнет, пока побывает 99 раз в комнате

>>5796484
Служу Советскому Союзу!

>>5796431
потому что могут повторно выбирать

>>5796491
Нигде не сидел, 20 лет, бородат, не девствение. Просто в свое время реализовывал подобный алгоритм в макросе одном. А слэнг пацаны с района расказали

>и он может зайти в эту комнату и включить или выключить лампочку, если он хочет.

А может и не включить, если не хочет.
И тем самым убить всех остальных вместе с собой на сотый день, ололо.

http://www.ocf.berkeley.edu/~wwu/papers/100prisonersLightBulb.pdf

>>5796376
это правильный ответ же

>>5796159
откуда у тебя эта фотография?

http://www.ocf.berkeley.edu/~wwu/papers/100prisonersLightBulb.pdf

спойлер

Можно это сделать - простейший код двузначный как-то растягивать, пока все не саккумулируются.

Не математик-кун

Я гарантирую это.

ПС Гении - немощные гнидоебучие бляди.

очевидно же - каждый должен написать на стене говном свой номер

а какой-нибудь петух может на первый же день всю малину в газенваген отправить

>>5796722 анон, переведи, в заморском языке я слаб, но узнать разгадку дико интересно.

>Также у него есть право сделать заявление о том, что все

100 заключённых побывали в этой комнате.
noway

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

>>5797005
Нельзя ни в коем случае!

Бля, если выборка случайна, то просто кто второй раз приходит, нихуя не делает с лампочкой. И дружно, всей тюрьмой счтиают сколько раз лампочка зажглась. После 50-ти зажиганий - отмазка.

>>5797024
Почему нет?

Зой, сделай

>>5796509
пахан будет в среднем попадать в комнату раз в 100 дней, и на этот хитрый план уйдет 100 00 дней, или примерно 27,5 лет
при этом уже через год вероятность того, что там все же кто-то не побывал составляет 0.99^365=.02551796445229121002
то есть, приблизительно одна сороковая.
Следовательно, если средний зек после откидки будет жить в среднем сорок лет, то имеет смысл рисковать уже через год, потому что оттягивать еще на год - глупо (теряешь год, в то время, как если ты выйдешь сейчас же, то потеряешь 40/40 = в среднем тот же год)
если уж хочется непременно выйти на свободу - ждешь еще полгода-год, и гуляй малина, веселись пахан

>>5797078
нет обязательно

А охрана хитрецы, я уверен. Они одного никогда не введут, и всех расстреляют. Я бы так сделал.

Такой план невозможен.

>>5797057
Похоже на истину.

>>5797134
Мы про 100% вероятность говорим, а не про 99.999...999%
>>5797057 лампочку никто не видит (кроме того кто в комнате), поэтому считать не получается.

>>5797255
http://www.ocf.berkeley.edu/~wwu/papers/100prisonersLightBulb.pdf
быдло, puzzle-треды не для тебя, съебал отсюда быстро, решительно

>>5797323
Поздравляю, ты же узнал новое слово.

>>5797323

>http://www.ocf.berkeley.edu/~wwu/papers/100prisonersLightBulb.pdf

Пиздеж

ну это таки бинарная арифметика
расскажите как решается?

>В тюрьме в одиночных камерах содержится 100 заключённых.

они все сидят в одной одиночке.
Условие не стабильно, размазано как говно по всему телу. Вывод: тред САЖА

>они все сидят в одной одиночке.
>все
>в одной одиночке

Окстись!

>>5797984
хорошо, в двух одиночках

>>5798064
причем одна из них пустая

>>5796376
Это вин.

>>5798185
Там лучше алгоритмы описаны

>>5798217
нет, тут лучше

Полистал http://www.ocf.berkeley.edu/~wwu/papers/100prisonersLightBulb.pdf

Суть задачи в том, что заключенные выбираются случайно и длиться это может неограниченно долго (то есть в условии забыли добавить что они по умолчанию осуждены на пожизненное заключение).

Там предлагаются хитровыебанные алгоритмы со 100%-ным выходом из тюрьмы в среднем через 20 лет. У меня своя идея, правда не 100%-ная, но близка к ней:

Заключенные договариваются нахуй забыть про лампочку, тупо ждать большой срок (лет 5-7, а лучше 10) и потом кто-нибудь заходит в камеру и говорит: "Да! Здесь все побывали". Вероятность будет очень высока. Выше 99%.

Идиоты.
Каждый заключенный должен кровью отписаться на стене комнаты, что он там был. Очевидно же.

Кстати метод >>5796376-куна описан в той статье одним из первых.

>>5798274
ГОВНОМ! ГОВНОМ, МРАЗЬ! ГОВНОМ!

>>5798273
потому и говорю САЖА
>>5797900-кун

>>5798307
Ага. А потом два более оптимальных.

Каждый кто туда заходит, оставляет пометку на стене, очевидно же, кто заходит второй раз, ничего там не черкает.
Вот когда зайдет 100-й, насчитает на стене 99 пометок и сделает 100 может пиздануть во весь голос что все тут побывали, а охрана уже хитро улыбнется и скажет, хаха здорово мы с вас постебались...

>>5798543

>хаха здорово мы с вас постебались...

Мы поставили пару лишних пометок
охранник-кун

заходит заключенный замыкает проводку, в других камерах моргает свет - значит заключенные там в первый раз, считаем когда будет их 99

заходит заключенный срет на пол, в других камерах начинает попахивать говном - значит заключенные там в первый раз, считаем когда будет их 99

Неужели еще никто не решил? После 100 дней, когда уже есть вероятность того что они все побывали в камере, 101 день включает, если он был, 102 - выключает если был и так далее. Ничего не делает тот, кто еще не был. Тогда следующий, без разницы был он или нет, видит, что лампа в неправильном состоянии ничего не делает, передавая послание о ошибке следующему. Каждый 100 день результаты обнуляются. И опять нечетный день, скажем включена, нечетный выключена. Можно сказать, что в комнате все побывали тогда, когда за 100 дней не накопилось не одной ошибки.

>>5799062
Тест на шизофреника пройден, поздравляю

http://moon-aka-sun.livejournal.com/7177.html

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

Надо разбивать лампочки. Если никто лампу не видит, то все слышат как она пиздыхаеться.

>>5799237
Все верно. Странно что я именно так написал, не заметил

>>5799062
Это нам может гарантировать только что, чт за 100 дней никто новый в камере не появился.

>>5799599
Предлагаю неэкономное решение, которое первое пришло мне в голову: тот кто повторно попадет в камеру, также переключает счетчик в ошибочное состояние. Иначе задача кажется нерешаемой.

>>5800319
"повторно" - в том смысле, что повторно за серию из 100 дней.

>>5800319>>5800366
Задача решена выше.

>>5800366>>5800319 - это решение мне кажется действительно верным. Мы не можем гарантировать, что кто-то из новичков не попал в камеру не в одной из проверок (100 дневная серия). Поэтому мы вынужденны точно знать, что абсолютно все обитатели тюрьмы побывали за 100 дневный цикл. Только так
>>5799316>>5799062>>5800366>>5800319-решатель

оказывается, в среднем нужно 10500 дней на реализацию алгоритма, который тут >>5796376 описан.

>>5801581
Дело же не в этом. Дело в общем алгоритме.