[Главная] [чё-нить] [HELP!] [Написать!] [Залатая Барада] [Поиск] [Status] [Last|TMPT] [RSS|RSS-Last|LJ]

alex, , 2004-07-22 17:03:26
молодцы, с первой задачей... я не догадался. еще хотите одну?

В некоторой тюрьме содержится сотня узников.
Тюремное начальство любит жестокие интеллектуальные шутки, но справедливо и порядочно.
Всех узников собирают в специально отведённой для этого комнате, в которой нет ничего,
кроме единственного рубильника, включающего и выключающего в ней освещение.
Собрав там узников, им объявили, что начинается следующая игра: после того как их снова
разведут по одиночным камерам, каждого из них будут произвольно и в произвольный момент
времени приводить в эту комнату (по одному, разумеется) оставлять там на пару минут и
затем снова уводить в камеру. Никакой очерёдности, закономерности при этом соблюдаться
не будет. Например, одного узника могут привести туда уже в пятый раз, в то время как
другого - ни разу. Как бы долго это ни длилось, рано или поздно в этой судьбоносной
комнате побывают ВСЕ. Если в какой-то момент один из узников заявит, что в комнате побывали
все 100, то все они будут отпущены на свободу. Если он ошибётся, то никто отпущен не будет.
Сообщив условия жестокой игры, узников оставили в комнате на полчаса, чтобы они могли п
оболтать о том, о сём. Затем их развели по камерам , и началась игра.

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

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



Дуро, , 2004-07-22 17:03:51 старая задача. ответ писать не буду :)

ХЗ кто, , 2004-07-22 23:42:16 просто. /loomox

cub_eyes, , 2004-07-24 02:35:59 ну так какой ответ?

СкиФФ, , 2004-07-24 05:51:16 Короче, описываю решение:

Lelik, , 2004-07-25 12:56:47 Ну и какое решение???

Punk rocker, , 2004-07-25 18:22:46 легко!

ХЗ кто, , 2005-10-04 22:06:30 ну так что за решение?

w1841d3, , 2005-10-05 05:09:00 imho pri pervom poseshenii uznik vkluchaet i vikluchaet svet, a ostalnie schitaut (:

ПонЪ, , 2013-03-09 19:05:32 Щас в майл ответы запущу.доложу о ответах!

ПонЪ, , 2013-03-09 19:06:21 друган!ссорри!задам с твоего майла. от своего я проебал пароль...

ПонЪ, , 2013-03-09 19:14:59 никто не знает ответа на просторах мейл.сру...
моя теория подтвердилась!человеки-ленивые,корыстные,тупые,лысые уроды,с дурацкими наростами-щупами вместо копыт!
Уроды в общем!Не то что мы,прекрасные пони!11

храч, , 2013-03-09 22:41:20 очень просто задача решается
каждый узник должен по прибытию в камеру задохнуться (ну или убиться об стену)
и тогда последний нащетает 99 хладных коллег
и скажет: вот, все там будем, а здесь были все
тут его и отпустит

BadMf, , 2014-09-21 00:56:30 ну, бля я за 11 лет так и не догадался;(

Яков Арин, , 2014-09-21 01:15:24 Совсем офуели?! Сотню преступникофф на волю отпускать! Шансону наслушалесь штоле? Вы дела их почитайте!

BadMf, , 2015-06-03 17:36:52 НУ ТАК Я ЖДУ ЖЕ!!!

Где ответы???

Рвун Чехлов, , 2015-06-03 23:37:04 Ну, разгуглил стандартное решение, могу пересказать в меру своего скудоумия, если кому интересно.

Надо выделить из толпы одного "счётчика", и договориться, что когда каждый не_счётчик идиот в камеру, то он ждёт, когда свет будет погашен, и тогда он его включает, тем самым подавая сигнал, и с тех пор больше рубильнег никогда не трогает. А когда счётчег заходит в камеру и видит, что свет горит, то он его выключает и прибавляет себе плюсадин - сигнал принят.
Эта бодяга может тянуцо бесконечно долго, но поскольку турма у нас, похоже, вечная, и зэки бессмертные, и всех обещали выгуливать под лампочкой более-менее равномерно - рано или поздно счётчег досчитает до 99 и скажет "Всё, баста, карапузики!"

Вот бык то ещё теорвер вспомнил, и расчитал функцию распределения вероятностей освободиться на N-й итерации, в предположении, что зеков выбирают равновероятно-независимо. Соответственно, первая ненулевая вероятность - за 198 ходок (один включил, джругой выключил, и так 98 раз), но это очень маловероятный вариант, дальше должен быть некоторый горб, а затем плавный ассимптотический спад, ухо дящий в бесконечность. Хотелось бы знать, сколько им там, в среднем, придёца проторчать...

Unwaiter, , 2015-06-04 09:57:36 хуяси.
долго.
очинь.

Медведъ, , 2015-06-04 10:16:59 всё враньё, вместе с роспределением вероятности

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

ну и ещё про вероятность. Уже по-честному. Среди 100 чел, в любом состоянии душы, всегда гарантировано найдётся ненулевое количество мудаков, которые общитались. Они выключат рубильнег джва раза. А то и больше. Так што даже без приговорённого узника и без специальных действий одниместрации - шансов всем выйти по решению этой зодачи ровно столько же, сколько нойти в новосибирске электрон от атома гелея, росположеннова фпитире. Не ноль, но никагда нислучитса. Так то.

нинорушайте зокон, пачеловечиске прозьба к вам.

BadMf, , 2015-06-04 15:18:54 ну бля
xxx: это и я ее так решил еще хуй знает когда
xxx: но это же не решение господа!
xxx: потому что этой займет времени сильно больше, чем существует вселенное
xxx: я разочерован
yyy: ну!
yyy: это вечная турьма
yyy: и вчные зэки
xxx: я ждал
xxx: одиннадцать лет КАРЛ
yyy. ЭТО АД, КАРЛ!
yyy: ещ блеать 100 зачем то придумали чуваакков
yyy: сказали бы 5. ну 10 блеать
yyy: НЕТ СТО НАХУЙ!!
yyy: ЧО НЕ ТЫЩА?!
xxx: тваре

Медведъ, , 2015-06-04 17:42:57 а знаителевы што
у некоторых зодач вообще решения не существует
вообще, Карл, то есть - нет ево! ищщи ниищщи - нет ево и всё
так што у вас тут не зодачя а хуйзнает што, есле решение имеетса которое можна и прочитать, и зопомнеть. и даже россказать yyy нопремер можна.

64, , 2015-06-04 17:55:17 Я знаю тарас этой зодаче. Каждый, кто заходит в рум, старается там носрать на пол, нассать, в крайнем случае пер(д)нуть. И мы получаем... О чём это я? А! Значит так, начальство несколько шокировано таким поведением, непонимаетчтопроисходит, смещается точка сборки, понимают, что надо соблюдать закон, устав, приказы и режим и... И.. блеат.. хотел жы как-та смищно-смищно пошутить... Чъёрд!

Ленни, , 2015-09-09 13:01:29 решение - очевидно!

Аймо Паскиайнен, , 2015-09-09 14:17:21 Ну если стандартный рубильник, то нужно пронести на кичу транспортир и заныкать его рядом с рубильником. Каждый, кто попадает в камеру первый раз, поворачивает ножи рубильника ровно на 1.8 градуса. Дальнейшее очевидно.

dicius, , 2015-09-09 14:59:02 каждый несчетчик только один раз включает свет
да, интересно и про вероятности

Аймо Паскиайнен, , 2015-09-09 17:30:30 сидельцы про семафоры и спинлоки начитались и давай выключятели лом ать

Аймо Паскиайнен, , 2015-09-09 17:30:47 джайлхаус рок блять

Шынджы, , 2015-09-09 17:55:27 устроили тут супертюрьму блджад


 Отметиться
[Главная] [чё-нить] [HELP!] [Написать!] [Залатая Барада] [Поиск] [Status] [Last|TMPT] [RSS|RSS-Last|LJ]


©2003-2005. Авторы двиШка: megath[aka dura], skupr , спасибо MakZ'у за пинки ;)
Также огромное спасибо всем, кто сюда что-то когда-то постил, и тем, кто постил тем, кто постил, а также - авторам )))

приколов.нет Байанометр СКОТОБАЗА АТАТАТ yaplakal.com