молодцы, с первой задачей... я не догадался. еще хотите одну?
В некоторой тюрьме содержится сотня узников.
Тюремное начальство любит жестокие интеллектуальные шутки, но справедливо и порядочно.
Всех узников собирают в специально отведённой для этого комнате, в которой нет ничего,
кроме единственного рубильника, включающего и выключающего в ней освещение.
Собрав там узников, им объявили, что начинается следующая игра: после того как их снова
разведут по одиночным камерам, каждого из них будут произвольно и в произвольный момент
времени приводить в эту комнату (по одному, разумеется) оставлять там на пару минут и
затем снова уводить в камеру. Никакой очерёдности, закономерности при этом соблюдаться
не будет. Например, одного узника могут привести туда уже в пятый раз, в то время как
другого - ни разу. Как бы долго это ни длилось, рано или поздно в этой судьбоносной
комнате побывают ВСЕ. Если в какой-то момент один из узников заявит, что в комнате побывали
все 100, то все они будут отпущены на свободу. Если он ошибётся, то никто отпущен не будет.
Сообщив условия жестокой игры, узников оставили в комнате на полчаса, чтобы они могли п
оболтать о том, о сём. Затем их развели по камерам , и началась игра.
О какой стратегии должны были договориться узники, чтобы освобождение стало возможным.
(Ограничения: писать нехорошие слова на стенах комнаты строго запрещено... ммм... даже палочки рисовать.
Разрешается включать, либо выключать свет: он остаётся включенным или выключенным до прихода следующего узника.)
Дуро
2004-07-22 17:03:51 #
старая задача. ответ писать не буду :)
2005-10-05 05:09:00
imho pri pervom poseshenii uznik vkluchaet i vikluchaet svet, a ostalnie schitaut (:
2013-03-09 19:14:59
никто не знает ответа на просторах мейл.сру...
моя теория подтвердилась!человеки-ленивые,корыстные,тупые,лысые уроды,с дурацкими наростами-щупами вместо копыт!
Уроды в общем!Не то что мы,прекрасные пони!11
моя теория подтвердилась!человеки-ленивые,корыстные,тупые,лысые уроды,с дурацкими наростами-щупами вместо копыт!
Уроды в общем!Не то что мы,прекрасные пони!11
2013-03-09 22:41:20
очень просто задача решается
каждый узник должен по прибытию в камеру задохнуться (ну или убиться об стену)
и тогда последний нащетает 99 хладных коллег
и скажет: вот, все там будем, а здесь были все
тут его и отпустит
каждый узник должен по прибытию в камеру задохнуться (ну или убиться об стену)
и тогда последний нащетает 99 хладных коллег
и скажет: вот, все там будем, а здесь были все
тут его и отпустит
2014-09-21 01:15:24
Совсем офуели?! Сотню преступникофф на волю отпускать! Шансону наслушалесь штоле? Вы дела их почитайте!
2015-06-03 23:37:04
Ну, разгуглил стандартное решение, могу пересказать в меру своего скудоумия, если кому интересно.
Надо выделить из толпы одного "счётчика", и договориться, что когда каждый не_счётчик идиот в камеру, то он ждёт, когда свет будет погашен, и тогда он его включает, тем самым подавая сигнал, и с тех пор больше рубильнег никогда не трогает. А когда счётчег заходит в камеру и видит, что свет горит, то он его выключает и прибавляет себе плюсадин - сигнал принят.
Эта бодяга может тянуцо бесконечно долго, но поскольку турма у нас, похоже, вечная, и зэки бессмертные, и всех обещали выгуливать под лампочкой более-менее равномерно - рано или поздно счётчег досчитает до 99 и скажет "Всё, баста, карапузики!"
Вот бык то ещё теорвер вспомнил, и расчитал функцию распределения вероятностей освободиться на N-й итерации, в предположении, что зеков выбирают равновероятно-независимо. Соответственно, первая ненулевая вероятность - за 198 ходок (один включил, джругой выключил, и так 98 раз), но это очень маловероятный вариант, дальше должен быть некоторый горб, а затем плавный ассимптотический спад, ухо дящий в бесконечность. Хотелось бы знать, сколько им там, в среднем, придёца проторчать...
Надо выделить из толпы одного "счётчика", и договориться, что когда каждый не_счётчик идиот в камеру, то он ждёт, когда свет будет погашен, и тогда он его включает, тем самым подавая сигнал, и с тех пор больше рубильнег никогда не трогает. А когда счётчег заходит в камеру и видит, что свет горит, то он его выключает и прибавляет себе плюсадин - сигнал принят.
Эта бодяга может тянуцо бесконечно долго, но поскольку турма у нас, похоже, вечная, и зэки бессмертные, и всех обещали выгуливать под лампочкой более-менее равномерно - рано или поздно счётчег досчитает до 99 и скажет "Всё, баста, карапузики!"
Вот бык то ещё теорвер вспомнил, и расчитал функцию распределения вероятностей освободиться на N-й итерации, в предположении, что зеков выбирают равновероятно-независимо. Соответственно, первая ненулевая вероятность - за 198 ходок (один включил, джругой выключил, и так 98 раз), но это очень маловероятный вариант, дальше должен быть некоторый горб, а затем плавный ассимптотический спад, ухо дящий в бесконечность. Хотелось бы знать, сколько им там, в среднем, придёца проторчать...
2015-06-04 10:16:59
всё враньё, вместе с роспределением вероятности
один из узнеков пригаварьон к гуманной смертной казни, ево посадят на электронный стул, а рубильнег управляется из другой комнаты, ево включед другой узнег какой-то. ну и вот - после этова щоччеку никагда не досчитать до 99, а казнёный увидит туркале.
ну и ещё про вероятность. Уже по-честному. Среди 100 чел, в любом состоянии душы, всегда гарантировано найдётся ненулевое количество мудаков, которые общитались. Они выключат рубильнег джва раза. А то и больше. Так што даже без приговорённого узника и без специальных действий одниместрации - шансов всем выйти по решению этой зодачи ровно столько же, сколько нойти в новосибирске электрон от атома гелея, росположеннова фпитире. Не ноль, но никагда нислучитса. Так то.
нинорушайте зокон, пачеловечиске прозьба к вам.
один из узнеков пригаварьон к гуманной смертной казни, ево посадят на электронный стул, а рубильнег управляется из другой комнаты, ево включед другой узнег какой-то. ну и вот - после этова щоччеку никагда не досчитать до 99, а казнёный увидит туркале.
ну и ещё про вероятность. Уже по-честному. Среди 100 чел, в любом состоянии душы, всегда гарантировано найдётся ненулевое количество мудаков, которые общитались. Они выключат рубильнег джва раза. А то и больше. Так што даже без приговорённого узника и без специальных действий одниместрации - шансов всем выйти по решению этой зодачи ровно столько же, сколько нойти в новосибирске электрон от атома гелея, росположеннова фпитире. Не ноль, но никагда нислучитса. Так то.
нинорушайте зокон, пачеловечиске прозьба к вам.
2015-06-04 15:18:54
ну бля
xxx: это и я ее так решил еще хуй знает когда
xxx: но это же не решение господа!
xxx: потому что этой займет времени сильно больше, чем существует вселенное
xxx: я разочерован
yyy: ну!
yyy: это вечная турьма
yyy: и вчные зэки
xxx: я ждал
xxx: одиннадцать лет КАРЛ
yyy. ЭТО АД, КАРЛ!
yyy: ещ блеать 100 зачем то придумали чуваакков
yyy: сказали бы 5. ну 10 блеать
yyy: НЕТ СТО НАХУЙ!!
yyy: ЧО НЕ ТЫЩА?!
xxx: тваре
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 нопремер можна.
у некоторых зодач вообще решения не существует
вообще, Карл, то есть - нет ево! ищщи ниищщи - нет ево и всё
так што у вас тут не зодачя а хуйзнает што, есле решение имеетса которое можна и прочитать, и зопомнеть. и даже россказать yyy нопремер можна.
2015-06-04 17:55:17
Я знаю тарас этой зодаче. Каждый, кто заходит в рум, старается там носрать на пол, нассать, в крайнем случае пер(д)нуть. И мы получаем... О чём это я? А! Значит так, начальство несколько шокировано таким поведением, непонимаетчтопроисходит, смещается точка сборки, понимают, что надо соблюдать закон, устав, приказы и режим и... И.. блеат.. хотел жы как-та смищно-смищно пошутить... Чъёрд!
2015-09-09 14:17:21
Ну если стандартный рубильник, то нужно пронести на кичу транспортир и заныкать его рядом с рубильником. Каждый, кто попадает в камеру первый раз, поворачивает ножи рубильника ровно на 1.8 градуса. Дальнейшее очевидно.