alex 2004-07-22 17:03:26
Всего постов: 232
Бород: 14
Рейтинг: +3|3|-1 = +70%
Одобрено: Дура
молодцы, с первой задачей... я не догадался. еще хотите одну?

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

приколов.нет Байанометр СКОТОБАЗА АТАТАТ yaplakal.com
© СВАЛКА, 2003–2024. Авторы двиШка: megath[aka duro], skupr, спасибо MakZ'у за пинки ;), Methos'у за скин sandbox, Татьяне за синий скин, Сверстайго Сайтег за вебдванолизацию синего скина.
Также огромное спасибо всем, кто сюда что-то когда-то постил, и тем, кто постил тем, кто постил, а также - авторам )))