Разгадка, в которую невозможно поверить: задача о 100 заключённых [Veritasium]

[@VertDiderScience]

Благодаря вашей поддержке выходят новые переводы: Если вы в России boosty.to/vertdider Если вы не в России www.patreon.com/VertDider

[@Tarik91011]

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

[@blackwolf_365]

чому лише 360р є доступним?

[@ТимофейСергеевич-ц9б]

Напомните сколько там соотношение в золотом сечении

[@iteration2429]

Спросите у него или ответьте сами: а что если коробки представляют собой несколько циклов из суммарно сотни элементов? И что если номерок вошедшего запустит тот цикл, где его коробки нет?

[@silentwolf7398]

с увеличением числа заключенных, увеличивается вероятность, что циклы будут длиннее, учитывая что открыть можно лишь 50 коробок. Даже если открыть 50% коробок, все= с большим числом заключенных циклы будут длиннее и есть точка где правила 30% уже 29 и так до 0%. количество заключенных играет решаюшую роль в уравнении.

[@dj_anthon]

А охранник может сделать два цикла по 50. Заключённых не казнят, но каждый из них получит массу незабываемых впечатлений!

[@KHUSRAV2]

Когда чел поймёт что он уже на 49той попытке и до сих пор не угадал Да, он просто с большей вероятностью получит остановку сердца 😂

[@Didimoon]

Гений

[@ІлляВершняк]

Тут даже вопрос в том, последнюю откроет по запланированному алгоритму или уже чисто на интуицию сыграет?

[@townsmen]

если будет 2 цикла -то будет 2 человека на 50 раз найдут, 2 на 49, 2 на 48, 2 на 47 и т.д.

[@Didimoon]

@@townsmen нет, все на 50, в этом то и прикол

[@rwxxik]

Я сейчас изучаю программирование, а конкретно, Java. Решил проверить эту теорию на практике, заодно и потренироваться. Сделал набор коробок с записками и набор заключенных. Проводил 2 теста: рандомный и со стратегией. После этого набор коробок менялся, а соответственно и записок. Из 100000 попыток рандомно не удалась ни одна. А вот со стратегией успехом закончилось 31084 попыток. Что в целом бьется с теорией. Спасибо за идею для тренировки написания кода, это было интересно (хотя время три ночи😂)

[@freezegazer687]

Так вроде как в условиях видео наборы коробок не менялись.

[@rwxxik]

@@freezegazer687 да, в видео говорилось об одном наборе. Мне для теста нужно было сгенерировать 100000 наборов. Тест проходил так: генерировался набор, проходила попытка рандомом, потом попытка со стратегией, результаты фиксировались. После этого набор менялся и проходила следующая попытка. И так 100000 раз.

[@shluhogon_42]

@@freezegazer687 ну получается набор меняется каждую итерацию внутри которой все заключенные заходят в комнату

[@shluhogon_42]

Тоже проверил. Все сходится

[@freezegazer687]

@@rwxxik пон, прин. Благодарю за пояснение.

[@romanheyder9567]

Самый удивительный аспект в этой задаче: То как создатель этой задачи создал эту задачу не придумав как её решить.

[@Thatsnotmyname-qv8sh]

Так это высший профессионализм, придумывать такие задачи, на которые сам не дашь ответа. Или же только со временем.

[@hyppopotamm]

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

[@Dkskaoc]

Наверное этот же человек придумывает школьные задачи

[@manuzlik]

ну на сколько я понял смысл не в том чтобы найти способ получения этих ≈31%, а в том чтобы найти наиболее эффективный. Он к примеру мог повысить шанс на несколько порядков своим способом не сумев пидумать более эффективный, а кто-то смог найти способ которые даёт такие казалось бы невозможные значения как в этом случае

[@sandrmirnov4775]

вся суть современных математиков. Придумать систему которую некуда пихать

[@СеваОлетте]

- Какова вероятность, что за углом стоит динозавр? - 50 на 50% - Почему же? - Либо он там стоит, либо не стоит.

[@QwertyGleb]

Теорема байеса отдыхает

[@ПавелТерехов-ь1х]

😁

[@overyx]

*И как всегда в тюрьме найдётся гуманитарий, который перепутает номер*

[@necro9610]

там таких большинство, лучше сразу к казни готовиться

[@СветозарБоголюбов]

@@necro9610 большинство не то что перепутают, а даже не поймут, чего от них требуется делать)

[@meetthepootis7117]

С каких пор невнимательность стала чисто гуманитарным пороком?

[@Рэпклип-е9я]

*я cделал хит! Вилла и ламбо* как вам? ]

[@MrCoolDeagle34rus]

а как вы отличите 6 от 9?

[@ИринаВайцехович-р1ч]

Кого бы использовали в своих задачках математики, если бы не было заключённых?🤔

[@Voldemmar]

Учеников

[@KoVaLsKyRu]

Пьяных матросов

[@_VladMir_]

​@@Voldemmar Да, это хорошая тема, сказать ученикам что поставишь 10 всем если все откроют коробки с их номером) И дать им время подумать как это сделать) А потом когда вероятно они не смогут, дать правильный ответ) Так и урок будет увлекательным и это закрепится у них

[@AlexJuk00]

Проституток. Им платишь и они делают, что ты говоришь.

[@Nordenn_D]

Обитателей сверхдержавы

[@ibragimdaron4053]

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

[@sirojlatif4614]

Других 99, все таки

[@KryptonIndarius]

И не получить заточку в бок)

[@baydoolotbelek3447]

Ты выберешь 31% или 50%

[@beka0181]

@@baydoolotbelek3447 так 50% это у каждого индивида то есть 1/2, а так как они все связаны то эту цифру нужно суммировать. 1/2 × 1/2 = 1/4 и так шансов намного меньше. Почти 0. Пересмотри ролик внимательней

[@dohatujl_tojlbko_gabeny4932]

@@baydoolotbelek3447 даже если их будет 1.000.000 и они воспользуются этой стратегией шансов всем найти будет больше. Чем если 2 человека откроют 50 из 100 случайных и оба найдут

[@Vladimir20566]

Что интересно, если эту стратегию использовать для 1 миллиарда заключенных, то все, независимо от срока, назначенного судом, получат пожизненное заключение.

[@СашаСоколов-л1и]

Верно подмечено 😅

[@Utopia_.]

Вот , чёрт , а ведь верно ! Вы меня совершенно запутали ! )

[@poaaopa9874]

не понял, пояснительную сюда пж

[@yrips3632]

Как думаешь сколько по времени это займёт? ​@@poaaopa9874

[@peso4ek]

@@poaaopa9874 полмиллиарда коробок один чел будет полтора года открывать, при условии что на одну коробку тратится 1 секунда. 750 миллионов лет займёт весь эксперимент. Это худший случай, но средний наверное тоже 1000 жизней будет отнимать

[@Vlad-sy3md]

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

[@Anonymous0554578]

К ынтыгралам переходят, когда нужно вывести общую закономерность, чистое отношение без конкретики. В данном случае это позволяет сказать: берем ЛЮБОЕ число зэков, разрешаем им открыть ПОЛОВИНУ коробок и т.д. вместо конкретных значений.

[@scriptocreator]

_это база_

[@Vlad-sy3md]

@@scriptocreator 3я база)))

[@snakesserv]

@@Vlad-sy3md, Азовсталь

[@ivanvinnikov1014]

@@scriptocreator База кормит.

[@КсенияСоломенная-д9г]

"Представьте, что вы заключённый". После этой фразы я заплакал

[@mental_processes]

реалии

[@kopernik7130]

Тюрьма, в которую попали 100 математиков. Не так уж фантастически

[@КсенияСоломенная-д9г]

@@Prince_of_Dispersia это не мой аккаунт. Я не женщина, поэтому заплакал

[@СашаМаксимов-ц4е]

@@Prince_of_Dispersia, недавно в интернетах?

[@lavash8121]

@@kopernik7130 хватит и одного гения

[@ПростоЧеловек-в8е]

Решение этой задачи слишком простое, так что мы оставляем его нашим читателям ©

[@Рэпклип-е9я]

*я cделал хит! Вилла и ламбо* как вам? ]

[@hyfort]

Из разряда: Я нашёл этому поистине чудесное доказательство, но поля книги слишком узки для него.©

[@Krevedko007]

Примерно так и была опубликована теорема Ферма, над которой учёные бились долгие годы)

[@VoiceofSlaanesh]

ⒸЛандау😂

[@MrMik8142]

Я считаю НЕВЕРОЯТНЫМИ два аспекта этого видео: 1. 100 человек о чем-то договорятся, все вместе 2. Из 100 человек никто не накосячит с первого раза А ведь стоило бы посчитать и эти вероятности, когда речь заходит о введении внешнего фактора в виде "договориться", там просто возникают свои вероятности, которые не учтены 🤣

[@Bellmak]

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

[@базилик-ч4ф]

Это мысленный эксперимент

[@oliwwateatwonan1321]

гуманитарий детектед

[@ix9bi]

в условия задачи нету того что люди могут накосячить и то что они не могут договорится, и начнут драку.

[@ix9bi]

также в условиях задачи нету того что это реальность

[@Dima666Air]

Все объясняется очень просто: данный метод превращает ситуацию из "шансы что каждый человек найдет что то" в "шанс что цепочка сложится не длиннее половины от общего числа" вот и все. Именно по этому не имеет значение сколько там человек, мы не считаем их шансы от слова совсем. Мы просто считаем шанс на длинну цепочки

[@baigozhaev]

Так и есть. Такое должны говорить вначале)

[@antonzasipkin3614]

@@baigozhaev с помощью задач с интересным подходом, малая часть людей начинает увлекаться наукой а это уже отлично

[@Видеоимузыкадлямедитации]

Что говорит только о том что не вероятность 30 процентов для всех! А вероятность что только 30% заключенных попадут в цикл до 50 коробок, Что означает что шансы для 100 человек это как отыскать одну золотую песчинку в пустыни. Ох и дожили именитые профессора, а на практике двоечники!!!!!

[@Dima666Air]

@@Видеоимузыкадлямедитации что ты вообще несешь? условие таковы: Если ВСЕ найдут номера = все победили Если хотя бы 1 НЕ найдет номер = все проиграли По этому мы используем данный метод поиска при котором мы убираем из схемы случайность у каждого человека и смотрим только на случайность в составлении циклов если самый длинный цикл меньше или равен половине участников значит все победили если самый длинный цикл больше половины участников значит хотя бы один не уложится и все проиграли. Вот и все. Количество человек не имеет значения ведь мы не имеем дела с их отдельными шансами на победу

[@mailtoallinow]

кэп?

[@grusheviy_bes]

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

[@БогданБогдан-о7ч]

Потому что интуитивно понятно! Я с тобой, человек!

[@Naemnyj_Tupitsa]

У меня наоборот получилось, что я поняла, что если события будут совместны и зависимы, то вероятность будет ⅓. А вот как связать что бы они были совместны не допетрила 😅 Ну т.е. понятно, что надо действовать по алгоритму, но вот какому...

[@Abr-88]

Работает по теории вероятности …

[@sergeys3913]

Тут только половина решения. Какие шансы, что 100% людей попадут в эти 30? Если на проигрыш у них 70....Никаких.

[@sergeys3913]

@@Abr-88 не сработает. Т.е. по теории вероятности 100% людей попадут в эти счастливые 30%???? Ты серьезно? З.Ы. Возьми монетку. Орел/решка 50 на 50. Даже не ссаные 30%.... И ты заявляешь, что у 100 людей есть шанс всем выкинуть орла, например? Ну ну.

[@roman34245]

Эх, если ради спасения своей жизни мне придётся решить задачу из высшей математики, то я скорее всего умру.

[@darkknight7387]

Все елементарние знания ти узнал в школе, поєтому когда ми решаем сложную задачу-ми разбиваем ее на более простие действия, чтоб ее решить.Поєтому из-за чуства смерти в организме будет адреналин и мозг будет думать бистрее, то у тебя будет шанс ее решить.

[@СаятСемейханов]

С вероятность 93%

[@daisyjohnson5187]

Я просто думала что можно тут сделать и пришла к этому решению. Даже не зная, как оно сработает.

[@СлаваЖиров-н5к]

@@darkknight7387 не будет никакого шанса. Чтобы решить некоторые из этих задач - лучшие математики мира бились тысячелетиями. Их невозможно решить без подготовки, даже если от этого зависит твоя жизнь. И да: школа - не дала вам всех элементарных знаний. Можете по памяти сказать, хотя бы закон ома? А ведь вы - проходили его в школе. Математика при этом - намного шире школьной программы. Если вы думали, что школа дала вам хотя бы 1% от всей математики, то у меня для вас плохие новости. Я уж не говорю о тех задачах, которые может перед человеком жизнь поставить.

[@СлаваЖиров-н5к]

@@daisyjohnson5187 конкретно эта задача несложная, а сложную - вы не решите.

[@smartpotato3183]

Даже математики порой не врубаются в собственные задачи. Теперь я (ученик старших классов) хочу связать с этим всю жизнь :)

[@BruceScottKennedy]

Пока что ты всего лишь умная недозревшая картошка)

[@smartpotato3183]

@@BruceScottKennedy всё верно, всё верно.

[@arsssssseniy]

удачи

[@Ethereum5500]

Супер начните свой бессмысленный путь с 3x+1

[@smartpotato3183]

@@Ethereum5500 о да.

[@oli_starasb]

Ждем эту игру во 2 сезоне игры кальмара)

[@gradvolga8683]

Тупой сериал,а вам нравится?

[@Tamarisk8]

@@nefosharkfox вообще, комментарии для выражения мнения… ну ладно

[@gradvolga8683]

@@nefosharkfox не шуми

[@izbku]

@@nefosharkfox Ваше тоже

[@only3915]

@@gradvolga8683сериал норм, немножко туповат, но оригинален

[@igorvelikopopovetsky3738]

Спасибо за интересное решение! жду решения задачи с 2 стульями.

[@ZhenyaKR]

надо взять одно и срубить другое

[@СергейКуприянов-ц8с]

@@ZhenyaKR одно сломать, второе потерять

[@same_person]

Лучше с 12

[@fartovfartik546]

Бред полный. Пичем тут циклы? Вам голову задурили. В рандоме получается 50%=1/2, т.е каждый второй, по методе автора 31%=1/3, т.е. один из трёх, что ещё хуже.

[@prostofila]

@@fartovfartik546 так это если один чел выбирает из 100 коробок 50, а их там 100. Шанс того что один человек из двух коробок выберет правильную больше чем если бы он выбрал 2 раза подряд правильную

[@FortranKSP]

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

[@lkirep]

Вероятность формирования цикла 51 и выше - 70%

[@evgenyevdokimov4957]

@@lkirep точнее 69%

[@Сергей-ь3е3д]

@@lkirep это понятно. не понятно другое. Фактически речь идет о вероятности непоявления "везунчика" у которого номерок под номером 51 в цикле более 50, а такой обязательно появится, если цикл будет более 50, т.к. задействованы все номера. Но есть же и другие варианты "везунчиков". Например попавшие не в свой цикл или попавший в свой цикл, но не сразу и им не хватит дойти до своего номера. Т.е. у нас реализовалась 30% вероятность того, что цикл будет менее 51, но теперь еще нужно учесть вероятности попадания в свой цикл с достаточным количеством ходов по своему циклу. Нет?

[@Vstudioproduction]

@@Сергей-ь3е3д Нельзя попасть в несвой цикл. Просто твой цикл может оказаться длиннее 50. Но он будет неудачным и для остальных обладателей номеров из этого цикла... Выбирая коробку со своим номером ты в любом случае доёдёшь до коробки с номером Х, в которой будет твой номер, значит цикл замкнулся.

[@Ronald-2y2]

🤦‍♀️

[@moongirl08]

Время: 3 часа ночи Мозг: а что собственно мы делаем? Я: смотрим сложную задачку по вероятности на каникулах с температурой 😅

[@R00ZIK]

У меня ровно 3:00

[@DuKiNssoN]

5:07

[@Utopia_.]

Надеюсь , ты жив .)

[@pikafak]

Время 2.41 мне в 5 на работу

[@maksimkatOne]

Думал Дерек найдет 100 добровольцев это проверить. Жаль нет. Ждем серию в Разрушителях Мифов)

[@MrCoolDeagle34rus]

Я игру сделаю из этой задачки)

[@СветозарБоголюбов]

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

[@ВикторКонтуров]

@@СветозарБоголюбов Кстати, надо попробовать.

[@nikitareznichenko7068]

@@ВикторКонтуров можно вообще сделать тоже самое что в видео, только с 10 и это будут просто листочки с номерами.)) Я так сделал и всё получилось. Попробуй.

[@ВикторКонтуров]

@@nikitareznichenko7068 Можно и так

[@K.olbaska2.0]

Теперь посчитайте вероятность того, что хотя бы 1 из этих 100 заключённых окажется вашим зрителем и спасёт всех остальных

[@disconnect7]

с вероятностью в 30% спасёт, но скорее всего не спасёт

[@KD--kd1bt]

Так короч оказывается вероятность того что ты подписан на веритасиум в 100 раз выше того что ты можешь попасть в тюрьму (0,17 на 0.0017, если верить инфе 2017 года). И 0,0003% на то что один из подписчиков будет осуждён. И ответ 3,89*10-⁹% на то что один из подписчиков попадёт к этим 100.

[@levasmogeleva5756]

1/211.71 на данній момент

[@ВикторКонтуров]

Посчитайте вероятность того, что оставшиеся 99 заключённых скажут ему: "Пошёл на**й и не умничай!".

[@levasmogeleva5756]

@@ВикторКонтуров 1/1

[@farorud2017]

Благодарю команду Vert Dider за работу. И голос поставлен правильно. Я восхищаюсь Дереком Мюллером. Он умный и популяризирует знание. Жаль что в средней школе нам так увлекательно не проходили уроки точных наук. Мне больше 50 лет и посмотрев такие передачи чувствую себя почти неучем. У молодежи сейчас такие уникальные возможности учится и сравнивать свои знания. Эх мне бы в молодости......

[@dixter2040]

Средние школы на то и средние, что подробные и точные сведения о науках не практикуются. Однако, никто не запрещает перейти в лицеи или гимназии🤔

[@_ept_]

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

[@dixter2040]

@@_ept_ Не то что информации стало значительно больше, просто она стала во много раз доступнее с Интернетом. Однако, объем не отражает пропорции, поэтому, действительно, что-либо весьма любопытное находишь с трудом. А уж работать на будущее или на настоящее - выбор индивидуальный и субъективный. Тем более, если учесть, что в зависимости от полноты информации, полученной в молодости, зависит величина понятного материала в дальнейшем. Да и общие ценности общества не навязывают науку в массы. ☹️

[@Nicomashi]

Это такой мнимый эффект, что если бы вот было, то я бы - ух. Вероятно от того, что вы искали какие-то возможности для себя в этом возрасте, но в шаговой доступности не было их. Так что в среднем также и получилось бы.

[@MrWhisper001]

В наше время были книги научпопа - там море было такого. Понятно, вряд ли вы бы их смогли прямо школьником покупать, но они были, да.

[@ArcherBiker]

РЕШЕНИЕ ЗАДАЧИ : ОБСУЖДАЯ СТРАТЕГИЮ ВНАЧАЛЕ, 100 ЗАКЛЮЧЕННЫХ ДОЛЖНЫ ДОГОВОРИТЬСЯ. ЧТОБЫ ОБЬЕДИНИТЬСЯ В ОДНУ ЦЕПОЧКУ - ГРУППИРОВКУ ИЗ 100 ЧЕЛОВЕК. ТАКЖЕ НУЖНО ВЫБРАТЬ КОМАНДИРА РОТЫ. ДАЛЕЕ: ЗАХВАТИТЬ ВЛАСТЬ И ПОЛУЧИТЬ СВОБОДУ. ШАНСЫ ТАК ГОРАЗДО ВЫШЕ )

[@theone_228]

зачем писать большими буквами?

[@МаксимЛоскутов-х8в]

Ты серьёзно считаешь, что 100 заключенных, на которых найдётся дай бог 3 заточки, смогут перевернуть власть?

[@DarkKeper]

Это шутки...

[@krutena]

Какая классная серия для игры в кальмара получилась бы 😂

[@Zubaref_Stream]

damn! точно!!!

[@ИринаЧернова-л8е]

Тоже об этом подумала 😂

[@LunoliZ]

Только выигравшие не зависят от проигравших)

[@anon_commentator]

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

[@nikitareznichenko7068]

Провёл только что такой-же експеремент только с 10 цифрами с листочками, и всё сошлось, 1/3. Взял 20 маленьких листочков написав от 1 до 10 цифр на парах листочков, сделал как будто в 10 коробках лежат 10 цифр, и начинал играть за 1 первый номер и открывать 1 коробку, всё как в видосе, и, проиграв 3 или 4 раза, выиграл. Дело в том что, если заключённый находит свой номер в 5 цикл, то можно сказать что все уже нашли свои номера. Не будет цикла больше пяти, не знаю как объяснить, попробуйте сами (очень классно).

[@vuddivoodpeker]

Логично, может быть один цикл больше 50-ти коробок, два цикла от 34 до 49 коробок, 3 цикла от 26 до 33 коробок, и тд. но нас это все не волнует, главное чтоб не было длинного, больше 50, а он появляется в ~69% случаев

[@mirsalamatov3458]

Хочешь интересный момент? Можно выстроить расположение так что все циклы будут меньше 50 открытий или наоборот больше. Условия задачи действительно позволяют "провернуть" такой приём, где в "случайном расположении" длина цикла всегда будет больше 50. Так что под словом "расположены в случайном порядке" прячется другой вопрос, насколько вероятно что выпало такое расположение номеров где если следовать вышеописанному методу в ролике, длина цикла будет меньше 50 открытий. Даже у тебя в эксперименте с 10 переменными можно это провернуть, где цикл всегда больше 5.

[@nikitareznichenko7068]

@@mirsalamatov3458 тебе выпадает 7 решка. Сколько вероятность того что выпадет орёл или решка? Тоже 50%. Понятие процентов интересная штука, не правда ли?

[@DmitryT108]

а теперь в казино такое прокатит ?))) думаю нет

[@mirsalamatov3458]

@@nikitareznichenko7068 вопрос 1: мальчик, ты о чём? Вопрос 2: точно ли понял смысл моего коммента? Вопрос 3: ты же понимаешь что логика и принцип действия в "поиске своего номерка" и "подкинуть монетку" отличаются и эти примеры нельзя сопоставлять в качестве аргумента в пользу какого либо тезиса. Они похожи, в обеих случаях есть вероятность 50%, но принцип действия отличается. Ответ 1: может выпасть. Ответ 2: 50% это ответ который может выйти в идеальных условиях, где учитывается всё от состава и кристаллической структуры материала из которого сделана монета, влажности, скорости и направления ветра.... И до того как именно ты подбросил монету, строго вертикально вверх или с отклонением в сторону... Просто куча переменных. Ответ 3: да, проценты это интересно).

[@Simon-d]

1:00 здесь нужно сказать, что коробки тоже пронумерованы. конечно, это видно на рисунке, но в условиях задачи это тоже нужно сказать. это может подтолкнуть мысль в направлении решения.

[@В.Алекс]

А это как раз не важно, договориться о том, как они пронумерованы можно заранее.

[@alexd.9336]

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

[@Рэпклип-е9я]

*я cделал хит! Вилла и ламбо* как вам? ]

[@Akastree]

@@В.Алекс как посмотреть, если коробки расставлены в порядке, как на рисунке то почти не важно, добавь немного хаоса в помещение, столы/стеллажи, коробки выложенные в кольца ауди:) и я бы посмотрел на сотню заключенных которые спокойненько обсуждают нумерацию коробок в 3х мерном пространстве. или даже наверное хватит сложить их в стопку 5*5*4, само собой все зеки умеют работать с 3х мерными матрицами =))

[@alexlisp7837]

@@alexd.9336 Если не будут точно знать - как именно будут расположены коробки, то есть труд. По хорошему это должно быть в условиях.

[@АнтонВасильев-ц8г]

Я так понимаю, математики сами себе придумывают умозрительные задачи, чтобы потом над ними мучаться. Удивительный народ всё-таки 😅

[@simbalowe]

Гуманитарии: подержите наше пиво

[@istajn]

Прикол в том что нашла не решение, а всего лишь подняли процент. Решение это стратегия со 100% а не 31%

[@Rihtainshtain]

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

[@dmitryp939]

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

[@muchatos.ebasus]

надо не людей, а математиков... собрать и в реальность: не угада- в расход. сразу эти 30% помножатся на всякие коэф. типа 0,001

[@dzakarath]

в любой непонятной ситуации ищи логарифмы и факториалы

[@michaelro4181]

интегралы еще

[@scriptocreator]

нидай бох ты просто гуманитарий

[@lafej7439]

Очень красиво, как по мне) Прям как мотивация объединяться, ведь последствия затронут всех и вся, скорее всего. Либо все выйграют, либо все "казнятся") Долой Вавилон) Го объединяться!)

[@georgeshogo]

Эти красивые слова тут же замолкают, как только доходит до понимания необходимости что-то делать и чем-то жертвовать по собственной инициативе и ты видишь, что мало кто загорелся желанием (а кто загорелся, многим кажутся идиотами). Если же заставить прямым приказом, получаем военный коммунизм, а непрямым, добровольно-принудительно - получим совок. И то, и другое профанация справедливости и оптимизма. Объединение очень сложная, нетривиальная вещь, каждая отдельная группа объединяется своим уникальным способом, общего нет, потому что каждого человека нужно по-своему разубедить, что он центр вселенной (а может, куда важнее,- убедить в том, что никто другой таким себя не возомнит). Это лучше всего познаётся, когда попадаешь в беду и почти все "друзья" куда-то пропадают, понимаешь, какая пропасть между добром на словах и делах.

[@stavr7066]

@@georgeshogo это правда, все весело будут за объединение ровно до того момента, когда одному надо будет пожертвовать собой ради спасения остальных, вот тут то все обьединение и распадается и в большинстве случаев начинается хаотичная животная борьба за жизнь.

[@shelaevartem]

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

[@dmitriysmith.1672]

@@stavr7066 ошибаешься. Эмпатия и альтруизм эволюционно оправданы.

[@stavr7066]

@@dmitriysmith.1672 Ты имеешь в виду инстинкт самосохранения эволюционно оправдан? Да, я про это и написал, что большинство не стало бы собой жертвовать, даже если их одна жизнь спасет несколько других и будут по своему правы. Так в чем я ошибся?

[@GG-xd7ty]

Так. Есть одна мысль. Надо, чтобы все заключённые встали в ряд от 1 до 100. Затем "1" зайдет в комнату и будет искать свой номер начиная от дальнего левого угла, так он пройдется по 50 коробкам и с шансом 50% он найдет свой номер, он также должен параллельно своему номеру искать номер заключённого "2", если он нашел свой и номер 2го, то: Сред. время на открытие, просмотр и закрытие коробки, возьмём -10сек. 50*10=500 сек.≈10 мин. При нахождении номера "2" (или последующего заключённого) нужно к 10 мин. добавить ещё 10 мин., Тем временем заключённый под номером "2" будет считать время и в случае превышения 20 мин. - он должен понять , что его номер в первой половине коробок, и с шансом 100% он его найдет. В случае если заключённый "1" не найдет номер "2", то он не будет отсчитывать ещё 10 мин. и выйдет сразу. Второй заключённый который будет считать сразу поймет, что его номера в первой половине - нет. И у него также шанс 100%. И так должен сделать каждый последующий заключённый. Но, если номер заключённого находится во второй половине коробок (если он это понял из сообщения предыдущего заключенного) и также нахождения номере последующего заключённого, во второй половине, то ему следует не добавлять доп. 10 мин и сразу выйти, чтобы другой заключённый понял, что его номер во второй половине. И тем самым мы повышаем общий шанс до 50% (все зависит от первого) Надеюсь я правильно объяснил совою мысль)

[@GG-xd7ty]

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

[@zigzag2341]

Интересная задумка, только вот считать время люди не умеют как машины, шанс сбится очень высок.

[@androin7591]

​@@zigzag2341 я думаю можно легко отличить например 5 минут и 20

[@ibra3454]

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

[@imoorich]

@@androin7591 не легко, ты забываешь как пролетает у тебя незаметно время или хочешь сказать ниразу такого не было? А теперь высчитай шанс, сколько ошибутся из сотни?

[@vladizt5943]

Короче количество заключенных и коробки большой роли не играют, потому что не важна вероятность нахождения номера, а важна только вероятность появления цикла больше половины коробок, заключенные и их количество тут вообще только чтоб запутать)

[@neosapian1075]

Верно. Но если Уменьшить количество до 10 . То вероятность увеличится до 37%

[@alexl6671]

@@neosapian1075 А если до 2 то 50 на 50

[@ЛеонидМаксимов-ц4к]

@@alexl6671 если один то 50/50, если 2 то 25/75 не в пользу заключенных

[@Янея-й6ы]

@@alexl6671 25% же. 1/2*1/2

[@alexl6671]

@@Янея-й6ы Нет, тут ниже 1 - ln2 быть не может с этой стратегией

[@andriyan1518]

Эта задача решаемая для роботов, и нерешаемая для людей!!! Всегда найдётся 1 человек, который будет думать, что он умнее других! И сделает по своему😂😁😂

[@Valet2]

Можно рассчитать вероятность нахождения таких умненьких.

[@prosto-privet]

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

[@yanodincov]

Ну догадаться до решения конечно сложно, но понять легко. Просто мы начали отталкиваться не от вероятности связанной со случайным выбором, а от вероятности конфигурации системы из номеров. И именно поэтому вероятность фактически не завязана на количестве заключенных. Гениально)

[@ydri.]

скорее наоборот - догадаться до правильных действий легко, а понять - сложнее. Имеется две плоскости чисел - на коробках и в коробках, и они связаны напрямую и обе плоскости не выходят за рамки друг друга. А вот провести расчёты с графиками, высчитать процент вероятности и от этого сформировать понимание своих действий - сложно

[@VoiceofSlaanesh]

​​@@ydri.Расчитать то как раз просто. Тут вся соль была в поиске связей, а посчитать уже их зная - справится любой бакалавр ( да и вообще студент, которому отчитали курс теории вероятности и мат.анализа)

[@ydri.]

@@VoiceofSlaanesh теория вероятности - это сферический конь в вакууме. Мы сраную монетку подкидывали 10 раз и 7 раз выпала решка. А потом десять раз подкидывали кошку - она десять раз приземлилась на лапы )))) Теории вероятности, проценты, шансы - всё это работает внутри одной плоскости, и только при определённых условиях. А из уроков математики, логики, философии - мы узнали, что если выражение имеет хоть одно исключение, то оно НЕ ВЕРНО. А есть ещё законы Мерфи, которые в этой ситуации могут стрельнуть, да так, что не выживет никто. Да и сраные 30%, Карл. Тут уже не вероятность 30%, а вопрос в том, с какой вероятностью зеки окажутся в тех 70%. И тут уже в ход идёт та типичность, о которой говорится в начале видео - то есть 50% шанс на то, что они обосрутся. При 50 на 50 нужно берётся всегда худший вариант, так как лучший вариант сразу отбрасывает смысл во всех расчётах. И вот при 50% напариваемся на 70%. Я не считал, да и делать нефиг страдать ерундой, то чисто вот на глаз зеки обрсрутся в 70%+18% = 88%.

[@alexandrgolikov7779]

Честно, я не понимаю в чем разница случайного выбора коробок и выбора таким способом.

[@ydri.]

@@alexandrgolikov7779 в одной из "плоскостей" чисел (внутри и снаружи) мы повышаем шансы, так как зеки не будут открывать одну и ту же коробку с самого начала

[@ДжураРузибоев]

СПАСИБО .ПОСЛЕ ПРОСМОТРА ВАШЕЙ ПЕРЕДАЧИ Я СТАЛ РЕКТОРОМ ФИЗИКО МАТЕМАТЕМАТИЧЕСКОГО УНИВЕРСИТЕТА.

[@ЗачиняєвДенис]

Серьёзно?

[@somnium-cd9yr]

​@@ЗачиняєвДенис Надо посчитать вероятность)

[@АлексейМельников-к7ф]

Минус университет ! 😂

[@Udav817]

Эльфы гордятся тобой.

[@Юрій-85]

Тогда для начала нужно научиться правильно писать его название. Физико-математического через дефис пишется

[@kanae367]

Забавно, что если человек находит свой номер в последней(50) коробке, он сразу же знает, что все 100 человек найдут свои номера. Цикла больше 50 уже не может быть

[@kanae367]

@@AlexSar цикл в 70 и меньше все еще может быть

[@NixAxer]

@@AlexSar нет, не говорили.

[@YorikVsemogyshchiy]

Но это только при условии, что не найдется придурок, который не поймет, что надо делать и всё запорет :D

[@kazakpsp]

@MrEdwardJohn Внимательнее смотрите видео. Не может быть цикла, в котором нет вашего номера, если начинать с коробки с вашим номером.

[@kanae367]

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

[@agniavardanyan9284]

Когда не учил решение задачи на экзамене, и пытаешься решить логически 😂

[@infohspace]

Когда не пил воду но пьешь воду. Почему остался жив.

[@user-ddallakian]

И находишь вариант на 50%😄

[@nik4uTub]

Зэки зайдут по одному, но выдут все вместе - каждый с коробкой. Потом они наваляют охране, и перелезут стену по груде энтих коробок :)

[@L_Lee1]

Это при условии, что расстановка коробок/номеров не меняется после каждого заключённого. Но метод, действительно, лучший в данной ситуации.

[@ПользовательОдин-е6л]

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

[@youdied5744]

Это единственный, не то что лучший

[@ikzich]

Нет, не единственный. Речь о повышении шанса, а не 100% выходе из ситуации. Ты при любой стратегии можешь проиграть.@@youdied5744

[@ikzich]

Что например? Расстановка коробок в любом случае будет являть собой 1, или несколько(вплоть до ста, хоть и маловероятно) циклов@@andreiss3318

[@СашаСаша-ю7щ]

На самом деле, если заключенных двое, и они следуют этой стратегии - их шансы на выигрыш на 1/4, а 1/2. Смотрите. Если заключенные открывают коробки случайным образом, то есть риск, что они оба откроют одну и ту же коробку и проиграют. Однако, если они будут следовать этой стратегии, то гарантированно откроют разные коробки, и в этой ситуации может быть только два равновероятных исхода: номера в записках совпадают с номерами на коробках и номера в записках не совпадают с номерами на коробках. То есть, мы повысили шансы на успех с 25% до 50%.

[@Leonard_Gray]

Мораль сей басни такова: Сначала стань математиком, и только потом совершай уголовные преступления. Удачи!

[@CarboardTrain]

Удачи в совершении уголовных преступлений?

[@kanman1591]

@@alexkart9239 о, вы из Сербии? суровые у вас там законы :)

[@ГеоргийСимакин]

@Alex Cart, ну, глубинка Сербии, что не так?

[@Redeemer2012]

Судья был тоже математиком и составил вручную цикл длиной 100. Опачки((

[@skantorizh]

Огромное спасибо за популяризацию науки и автору ролика, и команде, организовавшей перевод на русский язык! Блестящая работа!

[@Имперец1]

Это та самая задача из разряда "интересно не то, какое решение, а то, как это решение работает"

[@YaschenkoMaksimYyy]

Я не математик,но стратегию понял) Спасибо за озвучку. Спасибо за информацию!

[@a1ex4e]

Для меня не совсем очевидным было объяснение с 6:20 при выводе формулы вероятности цепочки длиной 100 и обобщение полученной формулы на другие числа. В частности, почему при рассмотрении количества допустимых номеров для очередной коробки игнорировался номер коробки. На мой взгляд полезным было бы подчеркнуть тот факт, что любая цепочка номеров имеет ровно одно возможное размещение по коробкам. Т.е., например, цепочка 1-2-3-...-100 однозначно предполагает, что в коробке 1 лежит номер 2, в коробке 2 лежит номер 3 и так далее. Поэтому-то мы можем и не думать о номерах коробок, потому что они однозначно задаются самой цепочкой. Но при этом все цепочки, полученные циклическим сдвигом, соответствуют одному и тому же размещению номеров в коробках. Поэтому нам и надо разделить кол-во цепочек 100! на число сдвигов 100. Для цепочки длиной 98 рассуждения будут такими. В качестве первого номера по-прежнему может выступать любое из 100, в качестве второго - любое из 99, - и так далее до трех (потому что кол-во элементов в цепочке 98). Получается 100*99*98*...*3. Ну и поскольку длина цепочки 98, то кол-во возможных сдвигов тоже 98. Но при этом для каждого варианта цепочки длиной 98 будет две возможных расстановки оставшихся двух номеров. Поэтому итоговое кол-во (100*99*98*...*3) * 2 / 98 = 100!/98. Аналогично для каждой цепочки длиной 97 будет 2*3=6 возможных расстановки трех оставшихся номеров, и итоговое кол-во будет (100*99*...*4) * 3 * 2 / 97 = 100!/97. И так далее. Есть еще один способ получения кол-ва циклов длины 100. Теперь будем располагать коробки не в их порядке в цепочке, а по их номерам на крышках. В коробку с номером 1 мы можем положить любую карточку, кроме карточки 1 (иначе цикл будет длиной не 100, а 1). В коробку с номером 2 мы можем положить любую карточку, кроме карточки 2 и карточки лежащей в коробке 1. Если же это одна и та же карточка, то есть если в коробке 1 лежит карточка 2, то это значит, что в коробку 2 мы приходим из коробки 1, и мы не можем в коробку 2 положить карточку 1 (потому что тогда получится цикл длиной 2, а нам нужно 100). Аналогично в коробку 3 мы можем положить любую карточку, кроме двух уже использованных и номера коробки 3. Если вдруг какая-то из использванных карточек - это 3, то мы аналогично в 3 коробку не можем положить номер той коробки, в которой лежит карточка 3 (иначе цикл замкется слишком рано). Получается (100-1)*(100-2)*(100-3)*....*2 = 99*98*...*2 = 99!. Если разделим 99! на общее число размещений номеров в коробках - 100! - то получим 1/100, вероятность получения цепочки длиной 100. Аналогично можно сделать и для 99 и меньше.

[@MyTubeAKKsecond]

не понял про: "если прибавить ко всем коробкам 5" то можно увернуться от злого охранника

[@fetsby]

@@MyTubeAKKsecond потому что охранник делает длинную цепочку исходя из номеров заключенных, но "перемешав" номера коробок - всё сбрасывается. Можно прибавить 5, можно прибавить 1, можно прибавить 10, вообще неважно сколько. Если у тебя номер 1, а мы прибавляем 5 к коробкам, то ты подходишь не к коробке 1, а к коробке 6. В ней лежит номер 10, Соответственно ты подходишь к коробке номер 10+5=15. Цикл нарушается из-за того, что номер 99 ты будешь уже брать в коробке под номером 4. Я так понял

[@momus1234]

в любом случаи в рассуждении есть ошибка. Если ты зашел в ненужный цикл, то поскольку это однонаправленный замкнутый список, ты не узнаешь, что он ошибочен пока не дойдешь до конца! Следовательно потом тебе придется взять другую случайную коробку и начать новый поиск имея уже минус N попыток, длинны не нужного списка. А далее вот вариант, у нас нет ни одного цикла длиннее 50, но вы взяли не нужный вам цикл длинной 21, а потом нужный вам длинной 30, где ваш листок лежал в 30ой коробке. Все вы проиграли. Мне лень считать, но вероятность будет НИЖЕ 31%

[@andrewbaturin7290]

@@momus1234 Не бывает ненужного цикла. Надпись на коробке гарантирует, что вы попадете в нужный цикл. Он же специально об этом говорит. Именно это драматически повышает шансы на тридцать порядков. Если сократить до двух человек, то стратегия тоже работает - шанс увеличится с 25% до 50%. Либо цепь будет одна(из двух коробок) и они оба проиграют, либо будет две "цепи" по одной коробке и они гарантированно попадут в эти цепи. Логику легче понимать с максимально простых вариантов.

[@momus1234]

​@@andrewbaturin7290 хотя похоже чето я не понимаю :/ твоя всегда будет последняя перед циклом и это очевидно, вопрос почему нельзя не в свой попасть, я так и не понял, ведь значение ни как от индекса не зависит. upd. да зависит от индекса, я изначально подумал, не так, это не случайный выбор Не может существовать замкнутого цикла, где нет указание на первую коробку. Поэтому и во всех случаях, когда длинна не 0, всегда будет последним.

[@alextsitovich9800]

Лучше бы добавили еще одну иллюстрацию. Каждый открывает 99 коробок. И тогда выйгрыш случайно без стратегии 36%, а по циклам - 99%. А то песчинки, пустыни...

[@kindcatchan]

Ну кстати в шортсе к этому видео мне понравилось решение мо временем. Если Заключëным можно находиться в комнате не огниченое время, и после выхода первого сразу впускают второго, то можно повысить шанс с 31 до 50. Главное чтобы человек который первый, нашёл среди первых 50 свой номер. А то кирдык башка

[@shadowoffullmoon437]

И каким же образом шанс повышается?

[@kindcatchan]

@@shadowoffullmoon437 лень объяснять. Пораскиньте мозгами или дождитесь пока кто-нибудь не объяснит

[@shadowoffullmoon437]

@@kindcatchan ну я уже понял, как это работает. Вот только это уже другая задача. Если в оригинале не говорится, про время, то это ещё не значит , что заключённые входят обязательно сразу после того, как выходит предыдущий. Я так же могу допустить, что эксперимент проводится 100 дней. Короче решение работает, но это решение к уже другой задаче

[@bobojamba]

Прикольно. Сначала ни черта не понял, поэтому сделал скрипт на Matlab, чтобы смоделировать задачу. В итоге у меня вероятность успеха получилась как раз около 31 %

[@АнтонКартон-д7д]

Возможно вы подумаете что я зануда но все равно напишу тут проблемка в том что заключенный становятся когда делают что то плохое например убивают и если взять 1млрд заключенных которым придется пройти через этот испытание то будут сатанисты что сами попробуют проиграть чтоб все сдохли ну а в задачке надо было поменят людей на роботов

[@Zenofex_]

@V B ну так вероятность так и работает, вообще-то

[@dimachet5775]

Если просто без стратегии, то удача им светит 50%, ну, а если со стратегией, то 30%. Просто офигительно! Вам не кажется?

[@Zenofex_]

@@dimachet5775 ты видео смотрел? Вероятность выйгрыша СРАЗУ ВСЕХ, не одного, а СРАЗУ ВСЕХ это 31%, если со стратегией Без стратегии вероятность выйгрыша у одного заключённого ровно 50%, тогда вероятностт выйгрыша СРАЗУ ВСЕХ бужет (0,5)¹⁰⁰ * 100%, что меньше вероятности того, что два человека выбирут одну и ту же песчинку из всех песчинок на нашей планете, т.е. прям капец насколько мала (если верить видео), и чем больше заключённых, тем эта вероятность меньше.

[@dimachet5775]

@@Zenofex_ Спасибо за разъяснения! Очень туго далась мне эта задачка.

[@MeagainstYT]

Пытаясь найти решение дал себе полчаса в ходе которых понял, что успех возможен только в случае , если каждый будет брать первой только ту коробку, которую не станет брать никто другой. Это я получил путем сокразения числа зэков до 2 . Дальше голова заболела ибо устала и полночь близится и утром рано... посмотрел решение.

[@FROLOVANDREY]

Зэков до 2. Ахаххаха гений математики:)))

[@toms_ekb]

Хмм. Удивительный факт: путём сокращения числа зэков до одного можно добиться шанса успеха в 100%.

[@adosadios]

очень надеюсь, что не найдется дебилов не понявших шутку, и они не начнут тут считать до трех..

[@MeagainstYT]

@@FROLOVANDREY с уменьшением числа зеков задача принципиально не изменяется и ее решение тоже. Потом увеличил до 4 и сдался. Я ж не математик. Но я таки проспал ,подвел людей и тд. Зато выспался

[@sergeykalinin9384]

Мне это напоминает детскую загадку: Почему находят вещь в самом последнем месте, на которое обращают внимание?

[@ivekrok3730]

Очень здорово, что под видео (всегда интересных!) указаны имена и фамилии, кто его сделал!!

[@_-_Dan91_-_]

в правилах не указано в каком промежутке времени заключеные заходят(значит следующий заключенный заходит сразу же как вышел предыдущий) поэтому я предлагаю план , как повысить шансы до 50% и все эти 50 % зависят только от самого первого заключеного, все остальные со 100% вероятностью будут находить свои номера. И так каждый заключеный должен запомнить того , кто идет за ним, самый первый сначала должен проверить номера от 1 до 50 , если он находит свой номер то это победа и он еще должен запомнить , встречался ли ему номер того, кто идет за ним, если да, то он должен подождать час , чтобы другие заключеные сделали вывод , что необходимо следующему проверять числа от 51-100 и так далее. Если он встретил номер следующего , то он сразу должен выйти из комнаты. Таким образом каждый последующий заключеный будет знать благодаря времени нахождения в комнате в какой половине находится его номер

[@surgeondeath4327]

А что делать в случае, если заходит первый человек и в первой же коробке находит свой номер ?

[@_-_Dan91_-_]

@@surgeondeath4327 это не значит , что он не может проверить другие 49 коробок

[@VoiceofSlaanesh]

Это общение... с тем же успехом чего не позвонить то...

[@ИланаЧашкина]

Это гениально

[@sakhaphonk9065]

@@ИланаЧашкина это тупо, на уровне ребенка, все равно что сказать "а в условии не сказано что они находятся на Титанике, все равно сдохнут" и т п

[@kot0ff]

Такое ощущение что условия задачи да и сама задача подогнаны под эту "разгадку" - пронумерованные ряды коробок, в которых случайным образом находятся номера, число которых соответствует кол-ву коробок. В данном случае любая попытка структурировать и применить логику будет бустом просто потому что это упрощает поиск и создает цепочки, но не делает его более эффективным, просто самовнушение. Даже если коробки не пронумерованы то можно использовать другую логику(визуальную, через зигзаги, двойки/тройки рядов с переходами и пр.) и с таким же 50%'ым успехом найти/не найти свой номер.

[@ДмитрийКислицын-в7х]

А ведь, если дать заключённым, скажем, 10 попыток ( или больше) то это оставляет нулевыми шансы при случайном переборе, но даёт почти гарантию победы при следовании стратегии. Хороший повод и подумать и договориться. Например, каждый день в течении года проводить, по истечении которого всех и казнят.

[@funny_pets6]

При 10 попытках при 31% вероятности успеха они превратятся в 44% вероятности успеха

[@dimanik8379]

​@@funny_pets6при 10 попытках вероятность положительного исхода 97,55% Посчитать это просто (0, 69) ^10.

[@Joe_1989]

@@funny_pets6 97,55%😉

[@Адитья-ь3л]

​@@funny_pets6Как? И можно ли сделать лучше?

[@communism8037]

Браво, я просто восхищаюсь. Не понял правда как посчиталась вероятность того, что цикл будет состоять из 100 коробок, но в остальном... Это суперкруто и просто поражает!

[@Sanya_Nub_voin]

Я тоже не понял именно этот момент) но вообще крутой выпуск получился. Очень интересно. Надо бы побольше математиков по тюрьмам рассадить, чтобы больше людей выходило таким образом🤣🤣🤣

[@communism8037]

@@Sanya_Nub_voin xD

[@Yasosyxui]

@@communism8037 100!/100/100!=0.01

[@communism8037]

@@Yasosyxui ты повторил написанное на экране, я не понял маленько смысл. Теорию вероятности то я знаю, но не догнал, почему именно так.

[@Yasosyxui]

@@communism8037 6:20 вот же он объясняет

[@dyvniy_vershitel]

Кто не верит про 30%, это легко проверяется программой. Например на питоне: from random import shuffle def zak(): nb = [] for i in range(100): nb.append(i) shuffle(nb) winners = 0 for i in range(100): isFound = False number = i for j in range(50): if nb[number] == i: winners += 1 break number = nb[number] return winners pst = 0 cnt = 1000 for i in range(cnt): p = zak() if p == 100: pst += 1 print(pst / cnt)

[@Danil_Petrov]

Прекрасное видео, спасибо вам большое за перевод и озвучку

[@zlobrynya]

Если бы математику в школе преподавали так же интересно как здесь...

[@КолянШутник]

Вот на счёт сидеть не правильная математика...

[@Sobaka-Baka]

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

[@noname-noimage]

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

[@egzo8669]

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

[@hyppopotamm]

Нам ещё интереснее преподавали.

[@Evisceratio]

11:00 Но ведь цикл же начинается с коробки с твоим номером, поэтому он должен заканчиваться номерком с твоим номером, который направит на твою коробку. Поэтому все упирается в длину цикла, больше или равен/меньше 50

[@Adeo1546]

то чувство когда понял это с самого начала объяснения, а этот чел говорит, что все задают этот вопрос......

[@Hare3378]

@@Adeo1546 я вот не понял только то, как мы можем прибавить допустим 5 к номеру коробки и всё равно найти наш номерок. Если мы хотя бы на единицу изменим номер коробки, то можем попасть в цикл, в котором совсем нет нашего номера.

[@evgenypetrov8839]

@@Hare3378 "Если мы хотя бы на единицу изменим номер коробки, то можем попасть в цикл, в котором совсем нет нашего номера". Это только в том случае, если мы изменим номер *один* раз. Предположим, у нас номер 1, мы прибавили 5, пошли к коробке 6, там, скажем, 17 - и мы пошли к коробке 17. Но прибавлять 5 нужно каждый раз. То есть идти нужно не к коробке 17, а к коробке 22. Тогда всё получится автоматически, потому что соблюдается главное правило: у любой коробки ровно один "предок". Наш цикл начался с коробки 6 - значит, он и закончится коробкой 6, потому что больше ничем закончиться он не может. А коробка 6 - это бумажка 1.

[@archarovec]

1. У меня уточнение процедурное. Что именно делает заключённый нашедший свой номер: забирает номер и закрывает коробку или оставляет коробку открытой, чтобы в ней не искали? Как не оборвать этот цикл, чтобы остальные тоже нашли? Найти свой номер, продемонстрировать его тюремщику и положить обратно. 2. И ещё одно сомнение. Если злобный тюремщик прознал про план заключенных, 13:05 и сделал нарочно цикл длиннее 50-ти, то как поможет смещение номеров (например на 5) ? Ведь тогда заключённый может не попасть в цикл со своим номером, а лишь с номером со сдвижкой +5. Цикл длинной 50+ при этом останется. Или я заблуждаюсь или не понял принцип +5 ?

[@adosadios]

сказано - оставляеь все как было. суть - каждыц человек должен имеьь ожинаковые условтя в свою попытку

[@archarovec]

@@adosadios , спасибо, видимо я степень условности понятия "нашел" упустил.

[@enrewardronkhall8340]

Насколько же это решение гениально! На столько элегантных решений неразрешимых задач я ещё не встречал.

[@labrador1003]

Я бы порекомендовал тебе эту задачу, называется "Парадокс реальности. Зарабатываем деньги щелчком пальцев". Я кайфанул от решения этой задачи. В ютубе можешь вбить название

[@enrewardronkhall8340]

@@labrador1003 ну это меня совершенно не удивляет - я это решение ещё в задаче про лотерейные билеты применял, когда читал книгу "математика с дурацкими рисунками"

[@DmitryT108]

у меня из 10 чисел получилось найти 1 из 10 попыток. Это 1к1. Вот задача- найти(1) 1=3 2=7 3=5 4=8 5=2 6=1 7=4 8=9 9=10 10=6. а вот решение 1=3 3=5 5=2 2=7 7=4 4=8 8=9 9=10 10=6 6=1. ровно 10 попыток. я немного туповат в математике))) может кто-то объяснит что происходит ?)))

[@enrewardronkhall8340]

@@DmitryT108 всё очевидно. Вы взяли 10 чисел и за 10 попыток нашли загаданное. Так произойдёт с любым числом. Неверно прославленного условие задачи у вас. Вам нужно за 5 попыток найти загаданное число в 10 вариантах.

[@KingAlakey]

Встречай Я думаю что можно использовать время и тогда вероятность повысится до 50% , если в процессе проверки коробки не будут менять местами и идущий будет знать номер того кто будет идти за ним, то первый открывает 50 коробок, для примера каждую вторую, и не важно нашел он уже свой номер или нет, он ищет номер следующего за собой заключённого, допустим что 50 коробок можно открыть за пол часа, в этом случае если первый нашел номер второго в последовательности с каждой второй то он задерживается ещё на 5 минут, если нет то ещё на 10, следовательно у последующих заключённых всегда будет 100% шанс открыв 50 коробок найти свой номер КОРОЧЕ ГОВОРЯ Если первый найдет свой номер то всех освободят, поэтому шанс 50%

[@aleksejvoronov307]

Читал я про эту задачку. Там стратегия простая. От ботанов. И 30% успеха. Но есть стратегия ещё более простая, но выигрышная на 70% - берём и валим охрану (терять же нам нечего, правда? Мы же приговорённые к смерти по условию задачи и нас 100, а охраны... А потом другие пацаны подтянутся). Потом гуляем. В этом решении есть физический смысл, а в задачке Питера Мильтерсена смысла нет.

[@av8105]

С вероятностью 70% ты покойник. А если не ввязываться в игру ты 100% живой. Неплохая альтернатива.

[@Илья-д5х8ы]

Вероятность не измеряется в процентах

[@av8105]

@@Илья-д5х8ы вспомните определение процента и все встанет на свои места.

[@Надя-к6э]

@@Илья-д5х8ы Откройте форточку, гражданин

[@kosiak10851]

такие любители сказать про математическую задачку "всё хуйня, я достану волыну и всех заставлю делать не то, что задано по условию". Похожи на голубей, которых как в том анекдоте посадили играть в шахматы. "Спорить с дураком - всё равно, что играть в шахматы с голубем. Он раскидает фигуры, нагадит на доску и улетит всем рассказывать, как он тебя уделал."

[@nebularoamer4334]

Нет такой альтернативы

[@ВладиславМедведев-ц4и]

Восхитительная задача! Восхитительное решение! Восхитительное объяснение!

[@Адитья-ь3л]

И комментарии!

[@Светлана-и4р-л2г]

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

[@ikzich]

Нет, не странный. Не могу назвать себя тупым, но тоже не совсем понял сначала, почему цикл 100% замкнётся. Да и многие тоже, как можно заметить из видео

[@istajn]

Мне показалось это объяснение для танкистов. Когда и так это было очевидно, даже вдумываться не пришлось!

[@Светлана-и4р-л2г]

@@istajn Хорошо, что вы сразу поняли, почему и у кого такой странный вопрос вообще мог возникнуть))

[@Светлана-и4р-л2г]

@@istajn Хорошо, что вы сразу поняли почему и у кого такой вопрос вообще мог возникнуть. Гениальная интуиция! ))

[@Светлана-и4р-л2г]

@@istajn Как вы сразу поняли почему и у кого могли возникнуть подобные вопросы! Гениальная интуиция!))

[@dmytrokalchenko2442]

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

[@Rosa-v5v]

да, я тоже об этом думаю. Так, кто же позволит заключённым заходить в экспериментальную комнату и облегчать себе задачу? 😅 Если договориться просто, от какой двери вести отсчёт, когда коробки не имеют номеров, то обязательно кто-нибудь собьётся. Когда речь идёт о грани между жизнью и смертью - это большой стресс.

[@Назар8791]

Тоесть дабы исключить эту систему необходимо выставить ящики по порядку а местами поменять лишь два. 😊

[@accuracyadherent556]

Так у тебя получится 98 "циклов" длиной в один ящик и один цикл длиной в 2. Шанс выжить 100%.

[@михаилкуринов-п6и]

проще будет понять, если представить, что заключенных 2, коробки 2 а попытка одна. Если открывать случайно то у первого шанс вытащить нужный номер 1/2 и у второго 1/2 и шанс вытащить нужный номер у обоих 1/4. А вот если они договорятся мол твоя правая коробка, а моя левая то шанс вытащить у одного будет всё те же 1/2. А вот шанс того, что они оба вытащат нужный номер снова будет 1/2

[@pugal0]

До, но если представить, что заключенных 4, то всё усложняется, и я опять перестаю понимать, как это работает.

[@михаилкуринов-п6и]

@@pugal0 ок заключенных 4 и у каждого 2 попытки. Всего есть 24 варианта расположения коробок. Каждый сперва открывает свой номер, а потом номер который увидел в коробке. Давайте рассмотрим победные комбинации которые могут быть в коробках. 1234, 2134, 1243, 2143, 3214, 3412, 4231, 4321. Итого 8 из 24.

[@pavel_dudaa]

Огромная благодарность вам за переводы!

[@alexkart9239]

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

[@ivanivanov6429]

Первый смотрит первую коробку, Второй - вторую, третий - третью и запоминают по одному номеру. На другой стороне все меняются одёжой.

[@AhmRodion]

Шикарно! И задача и решение) и не возникло вопроса, что цикл может не закончиться. Приятно видеть красоту математики и алгебры в решении 👍

[@mamarazzo2218]

Как после просмотра может возникнуть вопрос, если в всё ролике объясняется?

[@Zenofex_]

@@mamarazzo2218 есть, к сожалению, такие люди и в коментах их много

[@ИгорьДубовой-ж1т]

Хорошо не понимать математику, а просто верить.

[@vulpesdraco1669]

К сожалению это НЕ решение задачи. Это формулировка теоремы Колаца. Звучит она так, для всех вещественных чисел 3х+1 через конечный цикл приходит к замкнутому циклу 4, 2, 1. А значит если придерживаться этой формулы, то любое число через определённое количество шагов, выйдет на само себя в системе с любым случайным перемешиванием табличек. НО! Если ты докажешь, что есть такое число которое уходит в бесконечность, то...Перельман зарыдает и будет Боготворить тебя, а все математики мира побегут локтями расталкивая друга друга, дабы приложить свои уста к твоей святозарной заднице )

[@VoiceofSlaanesh]

​​​@@vulpesdraco1669не совсем понимаю, в гипотезе Коллатца( она вроде не доказана, а расчитана до какого то очень большого числа), чтобы дойти до тройки 4-2-1 нужно четное n делить на 2, а нечетное 3n+1 превращать в четное. А тут утверждается, что цикл замкнутый просто, если открывать по цепочке со своего номера.

[@Клёвер-нью]

На 13:30 фигню же он говорит. Если мы добавим случайное число (например 5) к коробкам, то мы рискуем открыв первую коробку оказаться в цикле, где нет нашей цифры совсем. А значит вероятность сильно ниже будет, никак не останется 1/3.

[@eugenedukatta9355]

"мы рискуем открыв первую коробку оказаться в цикле, где нет нашей цифры" - это невозможно. Мы всегда попадем в цикл с нашей цифрой. В этом и смысл решения. А какая разница как пронумерованы коробки? Это ведь случайность. Главное чтобы эта нумерация не менялась с того момента как первый заключенный зайдет в комнату. Если ко всем номерам коробок прибавить 5, это будет просто другая "случайная" нумерация, но она сломает умышленную нумерацию злого охранника.

[@Клёвер-нью]

​@@eugenedukatta9355 наша коробка десятая. Мы, чтобы запутать злобного охранника, открываем 15ю, там номер "20". Мы ехидно хихикая открываем 20ю, там номер "15". Ой...

[@Клёвер-нью]

​@@eugenedukatta9355пусть наше число 15. Добавляем 5 ко всем коробкам и хихикаем в предвкушении как мы хитро обманули злого охранника. Открываем 20ю коробку, там чисто 30. Открываем 30ю коробку, там число 20. Ой... Случилось невозможное

[@Клёвер-нью]

​@eugenedukatta9355, согласен. 2 года был уверен, что тут ошибка, но теперь вижу что ошибся я. Спасибо

[@ПавелИгоревич-ю7н]

Это гениально... то что я сейчас и хотел

[@CarboardTrain]

Еле Вас нашёл: вот Ваш прекрасный набор точек и запятых, который Вы заказывали. ,,,,,,,,,, ,,,,,,,,,, ,,,,,,,,,, ,,,,,,,,,, ,,,,,,,,,, ,,,,,,,,,, ,,,,,,,,,, ,,,,,,,,,, ,,,,,,,,,, ,,,,,,,,,, ,,,,,,,,,, ,,,,,,,,,, ,,,,,,,,,, ,,,,,,,,,, ,,,,,,,,,, ,,,,,,,,,, ,,,,,,,,,, ,,,,,,,,,, ,,,,,,,,,, ,,,,,,,,,, ........ ........ ........ ........ ........ ........ ........ ........ ........ ........ ........ ........ ........ ........ ........ ........ ........ ........ ........ ........

[@alexkart9239]

@@CarboardTrain grammar nazi starter pack, lol xD

[@mgrup7]

Кто то написал, что максимум нервов будет при цепочке равной 50. Совсем наоборот, каждый игрок, проходя 50 коробок, будет точно знать что игра закончена выигрышем. И не будет переживать в ожидании, возможно, более длинных циклов других игроков

[@Pavel84632]

Да, но открыв 49й ящик и не найдя своего номера, он трижды обосрется, прежде, чем откроет последний ящик, в котором и лежи его номер

[@mgrup7]

@@Pavel84632 Нет пытки хуже долгого ожидания смерти. Так что понервничает немного и успокоится

[@shadowoffullmoon437]

Да, но он это узнает только после того, как пройдет цикл

[@toms_ekb]

Крутое решение задачи, кажущейся поначалу неосуществимой

[@levmihailov7586]

Гениально!Математика-удивительная наука

[@BorisTurnov]

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

[@Iom5000]

Ничего вы не открыли, наткнувшись на пустую коробку что вы будете делать? Несмотря что заключённые будут находить свой номер, коробок всё равно будет 100. И всех их надо оставить в том же виде, то есть они будут закрыты. Наткнувшись на пустую коробку, вы останетесь без отсылки. И вам придётся начинать новый цикл который так же может быстро закончиться пустой коробкой. Вариант с пустой коробкой тут вообще не рассматривается, а ведь после прохода 50 будет 50пустых коробок, если конечно им повезёт. Тут решение одно, забрать по порядку первый попавшийся номерок, на улице передать друг другу свои намера, условиям задачи это не противоречит а удачность исхода 100℅

[@BorisTurnov]

@@Iom5000 я и не говорил что открыл что-то, просто поделился своей радостью Научитесь понимать мысли а не ретранслировать, тогда ваш ум будет куда больше цениться, а может даже станет разумом, хорошего дня)

[@Iom5000]

@@BorisTurnov так мысль неправильная, я не ретранслирует, а указываю на ошибку. Это вы из-за этого обиделись и начали оскорблять. Научитесь не хамить прежде чем говорить о разуме.

[@BorisTurnov]

@@Iom5000 на какую ошибку?)

[@Iom5000]

@@BorisTurnov а вы только начало коментария читаете или целиком?

[@Aviator702]

Хочется воскликнуть - Магия! Но нет, математика))) Порой жалею что не вышел мозгом и не смог понять эту науку. Хотя на видео так всё разжёвано что любой поймет суть. Всем таких преподавателей в школы и универы)

[@JS-mx3pn]

Спасибо за Ваш труд. Очень интересно! Спасибо ещё раз!

[@RainbowFuhrer]

В детском лагере, в котором всегда было примерно 100 человек, мы играли в тайного друга.. вроде получается примерно та же схема что и на видео, но вместо коробок по листочки с именами. В конце игры мы раскрывали имена и вставали в цепочки~удачно для счёта совпало что я играла в эту игру 10 раз и 4 раза у нас получались цепочки больше 50 человек

[@impkiller5932]

Да всё правильноч поэтому и шанс на победу 31%. Бо́льшая вероятность получить цепочку в 51+ человек.

[@Full-master]

Это довольно нетипичный лагерь

[@momus1234]

@@impkiller5932нет не правильно ролик 15 минут и с ошибкой. Даже не нашел комментария кто её заметил? ( ОН НЕ ОТВЕТИЛ, что будет если ты попал не в свой цикл. А будет следующие. Ты пройдешь его до конца и пойдешь искать другой, открыв случайную коробку для начала. А если там 20 +31 ? все ты проиграл. При этом там может не быть ни одно цикла длиннее 50.

[@hikeri-one]

@momus1234 Это было оббяснено в ролике. Заключённый не может попасть в неверный цикл поскольку цикл на то и цикл что заканчивается где начинается.

[@momus1234]

@@hikeri-one жаль вас. Вы даже думать не умеете ((( в том то и дело, что это односвязный кольцевой список. И если у нас например три цикла по 33 ящика, шанс попасть в свой у вас 1/3 с первой попытки. А объяснения НЕБЫЛО, вопрос был, ответ был не о том! Пытайтесь думать, это может быть вам пригодиться!

[@АлександрНизоназ]

Стоило упомянуть о том, что мы используем формулу перестановки, когда обобщаем вероятности случайного появления циклов разной длины, пришлось минут 15 голову ломать, чтобы понять, почему это обобщение вообще возможно

[@aliaskhababdulkhamidov5178]

Он после перестановок в сочетания перешел в итоге.

[@Evi1_77]

Короче весь прикол в том что если следовать цепочке со своим номером, ты будешь исключать замкнутые циклы где твоего номера нет. Соответственно выборка будет происходить из меньшего кол-ва коробок

[@ИванТуманов-н4з]

Теперь понятно почему сложно выиграть в лотерею😊

[@ВладиславНаумкин-ж5ы]

Из интереса решил проверить, какой шанс у заключённых будет выйти на свободу, если они будут открывать 99 коробок из 100. При условии, что заключённые открывают рандомные коробки. Выходят на свободу они примерно в 40% слкчаев

[@YoutubeBS]

А если по стратегии?

[@ПавелПавел-я2д7и]

@@KZbinBS где то выше решили, при условии 75 коробок вероятность 71%. Думаю при 99 коробках шансы будут около 95%

[@shelaevartem]

1-1/100= 99%

[@a1ex4e]

Если рандомно открывают 99 из 100, то вероятность не найти свой номер для конкретного заключенного будет 1/100. Соответственно, вероятность найти свой номер для конкретного заключенного 99/100. Вероятность, что все 100 найдут свой номер (99/100)^100 = 36.6%, прям как температура здорового человека )) Если же при возможности открыть 99 из 100 коробок действовать по стратегии, то заключенным не повезет только если будет цепочка длиной 100 номеров. Вероятность выпадения такой цепочки, как показано в видео, будет 1%. Соответствено, вероятность, что заключенные выйдут на свободу 99%.

[@elfeyciklonov7021]

Интересная повторяемость в ответах (не первый раз замечаю такое :) Как я понял со всеми этими "вероятностями" - при любом раскладе она всегда 50 на 50. Либо ты открываешь нужное, либо нет. Ведь остаётся вероятность, что Все участники начнут с 100-1 коробки в последовательности. Также как и отрывая разные случайно они не откроют именно свою в конце. Потому что есть ещё Закон Мёрфи - если что то не очень нужное может случиться - оно обязательно произойдёт :)

[@josephabramov4314]

Как учили нас на 1-ом курсе мехмата, правильная постановка/формулировка задачи - половина решения

[@radio9390]

И, похоже очень даже правильно учили, ибо в комментах под шортами нашли более лаконичное решение которое повышает шансы до 50 процента у первого заключенного и до 100% у всех следующих(используя лазейки в условиях задачи)

[@gadalov100]

Я получил эстетическое удовольствие. Если вы заканчивали математический факультет, вы насладитесь красотой, но вряд ли будете так же удивляться, как ведущий :) Магии в увеличении числа заключенных до бесконечности нет, ведь пропорционально растет число доступных к открытию коробок, однако математика не всегда интуитивна для обычного человека, ведь в жизни мы не сталкиваемся с подобными моделями практически никогда, а даже если и сталкиваемся, не задумываемся об их математической природе. А вот про «доброго» охранника конечно зря не раскрыли рассказ, ведь именно эта часть самая интересная. Это работает потому, что если у вас есть хотя бы одна цепочка длины больше 50, то все остальные цепочки точно короче 50, ведь как минимум 51 коробка уже задействована в той самой цепочке, а как мы уже поняли, коробка не может быть сразу в двух цепочках. Получается зная любые два элемента самой длинной цепочки, охранник может разбить её на две и все, здравствуй воля. Вот только есть нюанс, надо поменять карточки таким образом, чтобы не образовать новую цепочку длины больше 51. Короче говоря, можно так упороться в несколько научных работ, что я уверен, уже многие математики сделали успешно.

[@fismas6326]

жаль, что далеко не все поймут в чём же дело)))) действительно тонко))))) не так уж много и образованных в наше время, кто знает, почему это так интересно и необычно)))) smugjak.jpg

[@АльфияИсангулова-е6т]

​@@Andrew-oh6kg А почему не учтено что на одном листке может быть амогус?) Подумай над тем что написал

[@glukmaker]

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

[@СашаСоколов-л1и]

Восторг и любопытство вынудили меня включить компьютер, открыть PyCharm и написать программу, решающую эту задачу описанным в видео способом. Программа 1000 раз прогоняет по сотне заключённых с коробками и считает, сколько из этих сотен высвободилось из тюрьмы. Я экспериментально, на практике проверил способ решения этой задачи. Охренеть, но он реально работает, выходит в среднем *31%* прошедших сотен заключённых (то есть шанс освободиться действительно равен 31%, если следовать стратегии). Математика удивительна 🤩

[@alexivanov7532]

Вы можете также проверить этот парадокс с одним отличием,чтобы номера в ящиках перетасовывались перед входом каждого заключённого(то есть 100 раз на 100 заключённых)?

[@СашаСоколов-л1и]

@@alexivanov7532 попробую завтра

[@alexivanov7532]

@@СашаСоколов-л1и Спасибо.

[@fismas6326]

@@alexivanov7532 Зачем это моделировать, если очевидно, что вероятность будет такая же, как если бы они все искали случайным образом, то есть 0,000000000000000000000000000008%

[@СашаСоколов-л1и]

@@alexivanov7532 протестировал на программе. Если перед каждым заключённым перетасовывать, шанс стремится к 0%. Если зеки просто случайно выбирают коробки, шанс найти свой номер для каждого - 50%, для всей сотни - куча нолей и 8%. А если перед каждым перетасовывать, но следовать стратегии - всё будет ещё хуже. Шанс встретить такую комбинацию коробок, в которой цепочка будет иметь не более 50 коробок - 31%. Это значит, что если перед каждым перетасовывать, вероятность будет даже ниже, чем если коробки не трогать, но у заключённых не будет стратегии.

[@AkylaTV]

1) Нужно добавить условие что они входят по очереди 2) Ещё что коробки сами пронумерованы, иначе их можно расположить так, чтобы нельзя было их одинаково всем потом посчитать (хотя в теории можно конечно договориться как именно их считать, но это может быть трудно, если коробки то сверху то снизу, то боком, то поставлены и ещё разных размеров и т.п.)

[@izirayd]

Коробки пронумерованы, потому что они находятся в пространстве (имеют позицию), поэтому это работает, если убрать у коробок позицию, это будет функция просто рандома

[@Septerrianin]

@@izirayd Да-да. Вот только судя по задаче, заключённых в комнату заранее не пускают. Попробуйте договориться, как вы будете правильно и однозначно нумеровать коробки, сваленные, скажем, на складе Почты России.

[@izirayd]

​@@Septerrianin Вы просто повторяете то что я сказал, если есть некоторое N-Мерное пространство и мерности пространства уникально не именованы, то заключенные не способны договориться каким образом они будут вести отчет от коробок. Всё еще хуже, когда заключенным будет предоставлен выбор коробок, тут два варианта: либо им говорят ось и позицию коробки, либо коробки лежат в виде графа и заключенным предлагается выбрать одно из направлений со следующей коробкой, от которой они могут двигаться к другой. Но если коробки не лежат в виде графа, не в мерностях пространства, то каким образом они будут взаимодействовать с заключенным, кроме как ему дают 50 коробок случайно

[@Septerrianin]

@@izirayd извиняюсь, невнимательно вас прочитал

[@СамсунгСамсунг-е7ц]

Говорится что в цикле не может быть тупик, но что если ты идёшь по циклу, записка отсылает к коробке 73 а в коробке 73 записка 73 это получится не кольцевой а полу кольцевой цикл

[@ikitsar459]

У тебя на двух записках стоит число 73? Как такое может получиться?

[@filaeve]

У тебя не может быть две записки под номером 73

[@СамсунгСамсунг-е7ц]

Мой мозг немного трещал но я понял спасибо 😊

[@АлександрИванов-в6й7у]

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

[@zafarakaman8594]

Хороший вариант для создания нейросетей. Может поможет уменьшить вычислительную мощность

[@АлексейМельников-к7ф]

Там наверняка и не такие алгоритмы используются 😊

[@mikesva4940]

Спасибо за видео, очень сильно, понятное обьяснение, отличный перевод

[@kaksam4088]

Очень крутая задача! Сильно затянуло.

[@ThePro012]

13:30 я думаю что все таки чуть чуть не правильное решение именно этого варианта, тоесть мы допустим увеличим число на 5, чтобы получился снова случайный цикл, но что если тебе попадется коробка, внутри которой бумажка с номером "100", ты же не будешь искать 105 коробку так как ее просто нету, а если будешь открывать коробку с номером 100, то ты буквально сбил свой цикл, так как ты не увеличил данное число на 5(например) и получается дыра в цикле.

[@РостиславЗеленский-п4я]

Интересно, а это оптимальная стратегия, или можно придумать что-то более эффективное?

[@cheloviek1]

вообще эта задача заставляет задуматься. можно ли создать успешные стратегии среди хаоса?

[@СветозарБоголюбов]

Есть эффективнее: вся толпа отбирает ключи у охранника и делает зерг-раш на ворота.

[@cheloviek1]

@@СветозарБоголюбов мне кажется, шутки неуместны. Действительно интересная тема - как предотвратить падение вероятности успеха при многократности повторения

[@СветозарБоголюбов]

@@cheloviek1 Всем на пол, руки за голову, работает полиция уместности шуток!

[@cheloviek1]

@@СветозарБоголюбов да, я скучный человек. Но ведь жизнь случайна - мне хочется её понять. А не просто прожить, может быть даже весело и успешно

[@isalazar_]

Мне лично после этого ролика стало интересно одно, а можно ли сделать вероятность победы еще более высокой?😅

[@switch138]

да, увеличив максимальное допустимое количество открываемых коробок. если его увеличить с 50 до 99, то вероятность успеха 99%, вероятность проигрыша 1%. при 60 вероятность успеха 49,25%, 74 - 70,06%, 82 - 80,26%.

[@ДенисТюльков-ш2и]

Без общения между заключёнными после выбора нет.

[@redalert9964]

Мне кажется можно если заключенным выдать по компухтеру

[@TheQDeathNick]

@@ДенисТюльков-ш2и Смотря что называть общением. Например как-то переставлять или метить коробки, это общение?

[@adosadios]

ну как минимум, это только одна из стратегий.... могут быть другие

[@KameraRitter]

Проверил на С++ Для 100 тысяч испытаний, успешными были 31185 -> Вероятность = 0,31185 Действительно работает!

[@ДенисТюльков-ш2и]

Бедный человек. На плюсах заморочился. На асме штоль накатать 😁

[@nearintellectual]

@@ДенисТюльков-ш2и на брейнфаке

[@avi-crakhome2524]

Вот что значит использовать встроенный рандом.

[@maxstotsky]

@@ДенисТюльков-ш2и У меня получилось где-то около 20ти строк кода на плюсах. Сильно сомневаюсь, что у вас получится сильно короче на другом каком-то языке. А главное, чтобы работало быстрее

[@МихаилМаркеев-и9н]

@@ДенисТюльков-ш2и помню такую историю из жизни. Один математик отдыхал как-то в жаркой латиноамериканской стране. И тут возникло одно из местных "чудес" - человек-калькулятор. Он показывал математические фокусы: с помощью счёт-костяшек крайне быстро вычислял примеры, чем немало удивлял публику. И вот тут знакомые этого математика сказали ему: ты же математик, иди и посоревнуйся. Тот ломаться не стал и вышел, как бы сейчас сказали, на баттл. Математику дали доску и кусок грифеля, а у человека-счётчика были счёты. Сначала им предложили сложить два пятизначных числа, что человек-счётчик сделал крайне быстро. Потом они перемножали два 4-значных числа, и здесь они закончили примерно одновременно. Видя такое невозможное, человек-счётчик крикнул "raíces cúbicas!", что означало "кубические корни". Число случайно дали 1729. Человек-счётчик всё щёлкал костяшками, а математик сел и задумался. Через какое-то время человек-счётчик получил ответ: 12. И тут наш математик встал и сказал: нет, не 12, а 12.00. Человек-счётчик очень долго гремел счётами и получил 12.0. "Но как вы это сделали?!!" спросил он математика. Тот попытался объяснить: "Понимаете, 1729 - это почти 1728, а последнее число - это 12 в кубе...". Человек-счётчик достал счёты, пощёлкал ими и сказал: "да, действительно". Как гласит предание, на этом месте математик понял что человек-счётчик НЕ ПОНИМАЕТ числа, и объяснить ему принцип решения не получится. Вам дать время подумать над решением самостоятельно? :)

[@schtorm2006]

Мне кажется вероятность выигрыша подсчитана неверно. Вероятность проигрыша , - это вероятность формирования цепочки в 51 и более шагов, причем случайным образом. Похоже на пасьянс в 100 карт. У меня получилось, что в 99 случаях из 100 цепочка сформированная случайным образом не будет более 35 шагов. Открываем первую коробку. Вероятность 99/100, что мы не угадали число. Открываем вторую по цепочке, - вероятность уже 98/100. Третью - 97/100. Но если их перемножить - будет 0,94 , что мы не угадали. Открываем дальше и на 10 коробке набежит 0,57 вероятность, что нам не попадет наш номер. С вероятностью примерно в 50% номера разложатся на цепочки в 11 шагов. Ну допустим примерно 9 цепочек по 11 шагов и один номер совпадет со своей коробкой. А если пирамиду Паскаля возьмём, как генератор случайного распределения, то выйдет так: примерно цепочек будет 6 , с шагами 26 две, 17 две, 6 две, и два номера совпадут со своими коробками 🥳🐷 Ещё один вариант генерации случайного распределения пирамидой Паскаля даст 8 цепочек по: 3, 4, 5, 6, 10, 15, 21, 35 шагов, и 1 номер совпадет с коробкой😸

[@СашаСоколов-л1и]

Я на практике, с помощью написанной на python программы, проверил описанную в видео стратегию. Всё сходится, расчёты автора видео верны - шанс выйти из тюрьмы будет равен в среднем 31%, если следовать стратегии.

[@schtorm2006]

@@СашаСоколов-л1и сколько цепочек даёт генератор случайных чисел?