alex, , молодцы, с первой задачей... я не догадался. еще хотите одну? В некоторой тюрьме содержится сотня узников. Тюремное начальство любит жестокие интеллектуальные шутки, но справедливо и порядочно. Всех узников собирают в специально отведённой для этого комнате, в которой нет ничего, кроме единственного рубильника, включающего и выключающего в ней освещение. Собрав там узников, им объявили, что начинается следующая игра: после того как их снова разведут по одиночным камерам, каждого из них будут произвольно и в произвольный момент времени приводить в эту комнату (по одному, разумеется) оставлять там на пару минут и затем снова уводить в камеру. Никакой очерёдности, закономерности при этом соблюдаться не будет. Например, одного узника могут привести туда уже в пятый раз, в то время как другого - ни разу. Как бы долго это ни длилось, рано или поздно в этой судьбоносной комнате побывают ВСЕ. Если в какой-то момент один из узников заявит, что в комнате побывали все 100, то все они будут отпущены на свободу. Если он ошибётся, то никто отпущен не будет. Сообщив условия жестокой игры, узников оставили в комнате на полчаса, чтобы они могли п оболтать о том, о сём. Затем их развели по камерам , и началась игра. О какой стратегии должны были договориться узники, чтобы освобождение стало возможным. (Ограничения: писать нехорошие слова на стенах комнаты строго запрещено... ммм... даже палочки рисовать. Разрешается включать, либо выключать свет: он остаётся включенным или выключенным до прихода следующего узника.) Дуро, , ХЗ кто, , cub_eyes, , СкиФФ, , Lelik, , Punk rocker, , ХЗ кто, , w1841d3, , ПонЪ, , ПонЪ, , ПонЪ, , моя теория подтвердилась!человеки-ленивые,корыстные,тупые,лысые уроды,с дурацкими наростами-щупами вместо копыт! Уроды в общем!Не то что мы,прекрасные пони!11 храч, , каждый узник должен по прибытию в камеру задохнуться (ну или убиться об стену) и тогда последний нащетает 99 хладных коллег и скажет: вот, все там будем, а здесь были все тут его и отпустит BadMf, , Яков Арин, , BadMf, , Где ответы??? Рвун Чехлов, , Надо выделить из толпы одного "счётчика", и договориться, что когда каждый не_счётчик идиот в камеру, то он ждёт, когда свет будет погашен, и тогда он его включает, тем самым подавая сигнал, и с тех пор больше рубильнег никогда не трогает. А когда счётчег заходит в камеру и видит, что свет горит, то он его выключает и прибавляет себе плюсадин - сигнал принят. Эта бодяга может тянуцо бесконечно долго, но поскольку турма у нас, похоже, вечная, и зэки бессмертные, и всех обещали выгуливать под лампочкой более-менее равномерно - рано или поздно счётчег досчитает до 99 и скажет "Всё, баста, карапузики!" Вот бык то ещё теорвер вспомнил, и расчитал функцию распределения вероятностей освободиться на N-й итерации, в предположении, что зеков выбирают равновероятно-независимо. Соответственно, первая ненулевая вероятность - за 198 ходок (один включил, джругой выключил, и так 98 раз), но это очень маловероятный вариант, дальше должен быть некоторый горб, а затем плавный ассимптотический спад, ухо дящий в бесконечность. Хотелось бы знать, сколько им там, в среднем, придёца проторчать... Unwaiter, , долго. очинь. Медведъ, , один из узнеков пригаварьон к гуманной смертной казни, ево посадят на электронный стул, а рубильнег управляется из другой комнаты, ево включед другой узнег какой-то. ну и вот - после этова щоччеку никагда не досчитать до 99, а казнёный увидит туркале. ну и ещё про вероятность. Уже по-честному. Среди 100 чел, в любом состоянии душы, всегда гарантировано найдётся ненулевое количество мудаков, которые общитались. Они выключат рубильнег джва раза. А то и больше. Так што даже без приговорённого узника и без специальных действий одниместрации - шансов всем выйти по решению этой зодачи ровно столько же, сколько нойти в новосибирске электрон от атома гелея, росположеннова фпитире. Не ноль, но никагда нислучитса. Так то. нинорушайте зокон, пачеловечиске прозьба к вам. BadMf, , xxx: это и я ее так решил еще хуй знает когда xxx: но это же не решение господа! xxx: потому что этой займет времени сильно больше, чем существует вселенное xxx: я разочерован yyy: ну! yyy: это вечная турьма yyy: и вчные зэки xxx: я ждал xxx: одиннадцать лет КАРЛ yyy. ЭТО АД, КАРЛ! yyy: ещ блеать 100 зачем то придумали чуваакков yyy: сказали бы 5. ну 10 блеать yyy: НЕТ СТО НАХУЙ!! yyy: ЧО НЕ ТЫЩА?! xxx: тваре Медведъ, , у некоторых зодач вообще решения не существует вообще, Карл, то есть - нет ево! ищщи ниищщи - нет ево и всё так што у вас тут не зодачя а хуйзнает што, есле решение имеетса которое можна и прочитать, и зопомнеть. и даже россказать yyy нопремер можна. 64, , Ленни, , Аймо Паскиайнен, , dicius, , да, интересно и про вероятности Аймо Паскиайнен, , Аймо Паскиайнен, , Шынджы, , Отметиться |