Це відео нічого не показує. Бо з самого початку, ще до того як ти почав використовувати цю стратегію, ти вже або програв або виграв, при чому вірогідність виграти менша ніж програти. Тому шо числа розтавляються випадково і велика вірогідність, що там є велике коло з 50+ номерів, в якому є твоє число і ти його просто не знайдеш. Це кіт Шредінгера, тільки його кіт був 50% на 50% жив, а тут ти будеш жив з вірогідністью 31% на 69%. В таку задачу краще не вступати, якщо тільки но твій вирок не смертельний з самого початку. Якщо ти смертник, то що ж, у тебе є шанс в 31% що ти будеш жити.
В мене вийшло, робила 1 раз. Я вирізала так, як на цьому відео картки показали - біля кожної цифри інша цифра. І теж гралась з циклами. Створюєш одразу стільки циклів скільки вийде, і головне щоб вони не перебільшували 50 карток. Все, це значить, що коло замикається і кожна число можна знайти
Чесно кажучи, на мою скромну думку, і не бажаючи образити нікого в коментарях, чия думка відрізняється від моєї, але все ж, розглядаючи це відео під іншим кутом зору, в той же час, не заперечуючи нічию позицію, і намагаючись бути об'єктивним, а також беручи до уваги всі, без винятку, коментарі інших глядачів, щиро зізнаюся, що я цілком і повністю написав цей коментар для просування відео.
Краще не вступати взагалі в цю задачу, будь ти на зоні, бо з вірогідністю 69% ви всі програєте і вас стратять. А без неї ви зі 100% вірогідністю вийдите на волю по своєму строку. В цю задачу варто грати тільки засудженим на страту😉
До умови слід додати, що коробки пронумеровані, або що ув'язнені можуть домовитись про їх нумерацію. Ще - для двох в'язнів з цією стратегією ймовірність буде 50 відсотків.
ні. 2 ув'язнених, 2 коробки, можна відкрити тільки одну коробку. вірогідність 1/2 в першого, 1/2 в другого. просто помножуєш вірогідності, 1/4 в результаті.
Дякую вам за вашу роботу! а ви плануєте відкрити Базу від моно? ніби зручніше за патреон і менша для вас комісія ніж в ютуб підписці. Я б підписався (зараз на ютубі підписаний)
Якщо це твій номер, вітаю… Наступний! Якщо не твій, то ти не зможеш потрапити на нього. Типу там 17 17, цикл із одного, сам на себе веде і ніяк інакше.
А якщо кожен буде класти номер витягнутий з попередньої нейого скриньки у свою до якої посилає витягнутий номер,тоді наступним буде простіше і бисьоіше з коєним кроком
Якщо можна міняти місцями номери в коробках, тоді ймовірність стає близькою до 100%. Просто потрібно поміняти один номер з свого циклу, на рандомний не з циклу. Таким чином ви можете зламати ймовірний в 2% цикл 50+. І це круто
ні, не стає. імовірність шо ваш цикл більше 50 рівна 69%, якшо ви в нього потрапите то шо і з чим будете міняти? ну тобто, якшо циклу більше 50 немає, то нічого міняти і не треба - ви і так виграли. якщо цикл більше 50 є - то ви ніколи його не знайдете, бо не можна відкрити більше 50 коробок.
@@euthanasia1622 здається ти погано мене зрозумів. І ймовірність що налічується цикл більше 50, не може бути 69%. Міняти ми будемо з малих циклів, наприклад останню цифру (перед вашою), на будь-яку з коробок які ви не відкривали. Таким чином ви з варіативною ймовірністю розірвете ймовірний цикл 50 +. Тому що ви вплели у нього свій. Так можна гратися довго, додумувати нові способи змішувати і тд. В будь-якому разі, точно є спосіб звести ймовірність циклу 50+ до мінімуму.
Мені зрозуміло чому злий наглядач не може зробити гірше - рандомно розладені папірці не можна зробити більш рандомними. А от як доброму наглядачу скоротити ланцюжки? Я бачу стратегію доброго нагл. як збільшити кількість одноланцюгових тобто покласти папірці в коробки з їхніми номерами.
Якщо добрий наглядач зробить кілька коробок з їхніми ж номерами, це не сильно вплине на ситуацію. Важливо тільки те чи є ланцюг коробок з більш ніж 50 або ні
@@kafix6205 Отож, цікаво як добрий наглядач буде перевіряти довжину ланцюга? Бачу лише метод перебирання для кожного номеру - йому треба провести в кімнаті чимало часу.
@@ytsivun ну по тому як це сказано в відео складається враження, що мається на увазі, що наглядач знає де які лежать. В вашому випадку йому треба зробити 50 листочків в своїх ж коробках
але ж суть у тому, що якщо знати, де цикл завдовжки понад 50 коробок, то можна перекласти папірці всього у двох коробках. Нехай маємо цикл завдовжки N, і N = 0 (mod 2) (N парне). Коробки в цьому циклі умовно пронумеруємо від 1 до N. В коробку № (N/2) кладемо номер із коробки № N (справжній номер коробки №1), а в коробку № N --- справжній номер коробки № (N/2 + 1). Отже, виходить два цикли завдовжки N/2. Якщо N непарне, то замініть (N/2) і (N/2 + 1) на floor(N/2) і ceil(N/2) (округлення вниз і вгору, відповідно), і цикли матимуть такі довжини, як умовні номери на коробках у початковому найдовшому циклі.
В задачі є кілька невеличких неточностей, які можуть призводити до неправильного результату. Почнемо з того, що для прорахунку ймовірності вдалого циклу з 51 чи 52 і так далі коробок застосовується формула Бернулі, а не просто 1/51, 1/52, тощо. Вже не сказати про те, що тут не рівномірний розподіл ймовірностей, а швидше нормальний. Отже по сумі ймовірностей від 51 до 100 коробок вже є великі питання. Далі, гіпотеза, що цикли повторювані, знову ж таки, може бути хибною, оскільки 4,5,6...100,1,2,3 - це не те саме що 1,2,3...100, оскільки ймовірність знайти свій номер за найдовшим циклом (аж 100 коробок) є дуже низькою, а з врахуванням умови задачі, всі коробки одна людина ніколи не відкриє.
Тут, ти не правий. Ці ланцюги є однакові, можу навести на прикладі: є 3 коробки. Якщо ти відкриваєш свою коробку і там є твій номерок то це значить що в тебе стає інша конфігурація ланцюгів. Якщо в коробці 123 листи ідуть 123, це варіант трьох ланцюгів, які ссилаются сам на себе. 123 231, найдовший ланцюг. А 123 321 це ланцюг на дві коробки і на один зациклений ланцюг
Такого не буде. Це цикл, який складається з однієї коробки, він не є частиною будь-якого іншого циклу. Якщо дотримуватися вказаної тактики, і за умови, якщо розклад номерів такий, що існює коробка, номер якої співпадає з номером всередині, цю коробку відкриє лише власник даного номеру
Тоді треба ув'язненому йти вчити цифри) Бо він, знаючи свій номер іде відкривати коробку з таким номером. В який момент може виявитися що відкрив не свою коробку?
Все одно треба придумати як спілкуватися) Без цього нічого не буде. Якщо не словами то жестами, типу рука в правій або лівій кишені. Або там чухаєш своє тіло з правої або лівої сторони. Типу там байдуже що: ніс, брова, лікоть, п'ята головне чи зліва чи справа, чи то яка нога переступить поріг при вході ліва чи права, щось таке. Можна бути дуже і дуже вигадливим у кодуванні інформації. І закодувати треба лише 2 сигнали так або ні. Все. Далі ймовірність на успіх 50%. У всіх. Перший пішов і перевірив всі коробки від 1 до 50. І якщо не знайшов свого номера то всім гайки. Якщо знайшов то супутньо шукає номер наступної людини, 2. Якщо знайшов обидва подав кодований сигнал "перша половина" наприклад це ліворуч щось зробив. Другий в'язень 100% знає що його номер у одній з коробок під номерами 1-50. Ну і він із і відкриває. Шукає свій номер і наступний. 3. Припустимо аркуш з номером 3 не знайшов. Це значить що цей аркуш 100% лежить у коробках 51-100. Треба передати кодований сигнал "друга половина" наприклад послухати себе по виході з кімнати з правої частини тіла. І так далі по циклу. Кожен починаючи з другого буде знати у першій чи другій половині лежить його номер. Лише перший в'язень іде навпомацки. А якщо зовсім ніяким чином не передавати інформацію, то який тоді сенс у тому що в'язням дали час на обмірковування? Нісенітния на перший погляд.
За умовою задачі вони не можуть спілкуватися після початку дослідження кімнати з коробками. І "спілкуватися" тут включає в себе усі можливі засоби комунікації, включно з хитрими сигналами. Більш того, неможливість спілкування після початку добре проілюстрована в відео - кожен в'язень після дослідження коробок виходить в іншу кімнату - де сидять тільки ті, хто вже дослідив коробку. Отже, жодних натяків і знаків тим, хто піде далі, він подати не може. Варіанти типу "злегка повернути коробку" відсікаються умовою "залишають після себе все як було" - за цим стежать охоронці. А от попереднє колективне спілкування якраз і потрібно для того, щоб вони домовилися, що кожен з них буде використовувати стратегію, описану в відео - починати з коробки зі своїм номером і т.д. Бо якщо вони про це не домовляться, то навіть при хорошому сценарії (коли вони всі могли б вижити) достатньо одного в'язня, який відкриє не ті коробки, чим підставить усіх і змарнує їх шанс на свободу.
@@МихайлоКазимирський ще думайте як таки спілкуватися, якщо дуже треба, але не можна. Ну там взагалі час закодувати можна. Менше ніж 10 хвилин вийшов попередній в'язень означає що твій номер в першій половині, більше 10 хвилин у другій. Якщо мізки мати завжди знайдеш спосіб, якщо треба) А гола математика нікчемна, бо саме у голому вигляді не має жодного практичного використання. Згадався анекдот: вирішили перевірити навички виживання математика, фізика і інженера. І заперли їх у абсолютно пустій кімнаті з банками тушонки. Через деякий час відчиняють, дивляться, інженер ситий здоровий, купа відкритих банок, спитали як? Пряжкою від паску відкривати навчився. Заходять до фізика теж все гаразд, розрахував все і навчився відкривати і тертям і інерцією і ще кількома способами. Ну і заходять до математика той голодний,худий дивиться на закриту банку з їжею і бормоче: ну добре, підемо від зворотного, припустимо що банка відкрита)))
@@ДенисМожарівський-п6ф уяви що це не дивна абстракція, а це твоє життя. Ти азовець з побратимами у полоні, вже 2 роки тортур у полоні і зараз орки вирішили так над тобою з побратимами познущалися і загнати у такі умови. Смерть близька , тортури страшні, але є надія що саме ту групу яка пройде через таке знущання включать до найближчого обміну. Якщо все це уявиш реально уявиш, мозок запрацює як це насправді вирішити, як насправді збільшити свої шанси на виживання.
Тобто якщо охорона заздалегідь знає про цю схему, то вони можуть зробити або 100% шанс що увязнені знайдуть свої номери і вийдуть живими, або навпаки, зробити так що всі 100 з них програють 🙂
Але як це перевірити? Провівши 100 разів цю стратегію побачимо що вона 30 разів спрацювала? Шанси на гральному кубику викинути шістку - 1 до 6. І якщо шістка випаде, чи означає це, що п'ятірку викинути шанси вже 1 до 5? Ні, ті самі 1 до 6, кожного разу, незалежно від результату. Так і тут, ми можемо сто разів провести експеримент і всі сто разів зазнати невдачі, але це не спростує ймовірність у 30%, як і не підтвердить. Ймовірність - це лише ймовірність, яка нічого не гарантує.
Ймовірність не може нічого гарантувати, але статистично вона працює. І чим більше число експериментів тим більше ваш результат буде наближатись до ймовірності. Але також ви не повинні плутати ймовірність незалежних подій і послідовних. Кожен раз коли ви кидаєте кубик, ймовірність випадання шістки це 1/6. Не залежно від того шо ви викидали перед цим. Якшо ви кинули кубик сто раз, то сто перший всеодно буде 1/6. При тому ймовірність викинути 2 рази підряд шість буде 1/6 * 1/6.
Я цього трохи не розумію. Всі так радіють що вірогідність перемоги 30% забуваючи що програш становить 70%. Це практично як "ми несемося потягом у стіну зі швидкістью 200 км на годину тому 70% з нас помруть але нам повезло бо якби ми рухалися на 15 кілометрів швидше то померли б 99% з нас"
Все так, але є нюанс. Якщо наглядач зробить цикл довше, то просто додавши до свого номера цифру, можна не попасти в свій цикл взагалі. То му так, вони приречені
так, там якось не враховано номер вʼязня в цьому варіанті. номер коробок можна умовно й змінити, але якщо вʼязень номер 1 залізе в цикл починаючи з 5 і таки знайде номер 5 в коробці, то це круто, але йому треба було знайти номер 1...
@@euthanasia1622 Їм треба домовитись, щоб кожен завжди починав саме із своєї коробки. Тоді вони відразу будуть потрапляти в потрібні цикли. Так, про це йдеться в відео
Одне питання, а якщо покласти в коробку номер якій співпадає з номером коробки, то ланцюг ламається. І таких коробок зробити більше то і систему можна зламати. Таке собі. Якби була умова, що номер коробки не може співпадати з номером аркушу, то ця система працюватиме.
Якщо номер в'язня буде в коробці того ж номеру, то в' язень з цим номером одразу знайде своє число, бо пошук починається зі своєї коробки. Усі ж інші в'язні не будуть відкривати цю коробку, бо цього номера не буде в інших коробках, отже найбільший можливий цикл буде не 100, а 99, чи ще менше, в залежності від того, скільки чисел є у своїй коробці. А це збільшує шанс на перемогу в' язнів
Він сам задав це питання що якщо вашого номеру не буде в циклі а потім сказав що це не можливо бо ти починаеш класти номер в коробку і закінчуеш замикаючи цикл, алеж може утворитися декілька циклів. Скажімо найпростіший приклад 2 цикли від 1 до 50 і пятдесятий знову веде до одиниці а твій номер в іншому циклі від 51 до 100 і знову в 51. Або може бути 3-5-10 циклів довгих і малих і ти потрапив в йикл який складаеться з 35 коробок використав свої 35 спроб а твій номер не в цому циклі і що тоді робити як використати ще 15 спроб пробувати новий цикл але тоді ти вже не будеш починати з коробки зі своїм номером і тут починаеться рандом який він описав з самого початку з вірогідністью з 30 нулями після коми.
100 % вірогідності виграшу не дають, а 31%, це як з 3 ігор виграєш 1 раз. Плюс, якщо нумерація складна, пробуєш добавляти усюди +5, що вирівнює ці 31 % шансу. Я гралась, в мене з першого разу вийшло виграти
та хто сказав що коробка 63 обов'язково веде до коробки 5 ?(6хв відео) і взагалі що цифри будуть розкладати за цим способом? можливо покладуть 22 в коробку 23 і взагалі краще придумувати задачі які допоможуть в житті! а не такі де вірогідність зустріти це в житті = 0
Велика кількість терористичних задач, які подібні до цієї, були на практиці застосовані в інформаційних технологіях і не тільки. Просто не для всіх задач можливо знайти реальні рішення в житті.
А що якщо ви ув'язнений №34, починнаєте свій цикл і на кроку 10, не знайшовши свій номер, у коробці 53 знаходите номер 53. Що робити? Починати рандомний, новий, не свій цикл, з втраченими вже 10 кроками? І це не вплине на фінальну вірогідність?
ХУЄТА!! В РІШЕННІ ПОМИЛКА! - він вважає що 1-2-3-4 це те саме що 2-3-4-5 - але насправді це не так, бо послідовність це 100ходів, а в тебе є тільки 50 ходів, тобто якщо правильний номер в 1 коробці, то друга послідовність не відкриє його хоча це та сама послідовність у вас тільки 50% спроб, Чому так багато людей помилилися? -ВСЕ ПРОСТО - рішення перевіряли на компі, комп перемішував числа міняючи місцями по 2 рандомні коробки -тобто коробки мішалися не рандомно а послідовно, і якщо коробки перемішані таким чином - то зворотній метод дасть більшу статистичну вірогідність.. і люди просто підігнали рішення під відповідь .
віньпросто все заплутує, але вірогідність завжди 50%, за 50 ходів поле можна розбити всього на 2 цикли, по 50 ходів, якщо цикли рівні - то шанс 50/50, але якщо один цикл менший за 50, а інший більший, -то ти закінчивши коротший цикл перейдеш до другого і це типу "підвищить вірогідність" -насправді ні, -коли ти закінчив цикл в 48 ходів, далі ти обираєш новий цикл рандомну коробку 1/52 і переходиш до наступної коробки в циклі 1/51 і твої ходи скінчилися. Якщо спростити рішення і не брати 100в'язнів а взяти 2х і взяти 4коробки і 2 спроби Відкриваючи рандомно їх шанс буде 25% 1/4 Відкриваючи циклом , їх шанс буде 25% 1/4 =)
Все він правильно каже. Почавши з коробки з вашим номером - ви обов'язково знайдете ваш номер В КОРОБЦІ (вам не треба буде переходити до іншого циклу). Якщо вам на це знадобиться 40 ходів - то іще 39 в'язнів знайдуть свої номери за 40 ходів (тому що вони в тому ж ланцюжку). Якщо ж вам знадобиться 51 хід, то ще 50 в'язнів провалять місію. В даному алгоритмі 1-2-3...99-100 це те саме, що 2-3-4...100-1
В рішенні є помилка, але вона дещо в іншому. Чомусь в автора рішення кількість неунікальних циклів дорівнює кількості усіх можливих (в тому числі нециклічних) комбінацій номерів..
При умові, що я за ґратами й така задача стоїть, то якщо ніхто не дурить і виграти дійсно можна за цією стратегією з 31%, тоді така стратегія надійніша. Але це через умови звісно лише.
![НАЙШВИДШЕ ПРОХОДЖЕННЯ ЛАБІРИНТУ 🐁 [VERITASIUM]](http://i.ytimg.com/vi/ZCcy2El0aAI/mqdefault.jpg)
![НАЙШВИДШЕ ПРОХОДЖЕННЯ ЛАБІРИНТУ 🐁 [VERITASIUM]](/img/tr.png)
![Самая сложная задача из самой сложной олимпиады [3Blue1Brown]](http://i.ytimg.com/vi/S6_R5j8hzbY/mqdefault.jpg)
![ЧОМУ ДЕМОКРАТІЯ НЕМОЖЛИВА? [VERITASIUM]](http://i.ytimg.com/vi/LSK8C63GnqY/mqdefault.jpg)
![КАЗАЛИ, ЩО ЦЕЙ ЕКСПЕРИМЕНТ НЕМОЖЛИВИЙ 😳 [VERITASIUM]](/img/n.gif)
Це відео дуже гарно показує перевагу планування і визначення стратегії над хаотичною поведінкою. І це просто неймовірної краси приклад.
Це відео нічого не показує. Бо з самого початку, ще до того як ти почав використовувати цю стратегію, ти вже або програв або виграв, при чому вірогідність виграти менша ніж програти. Тому шо числа розтавляються випадково і велика вірогідність, що там є велике коло з 50+ номерів, в якому є твоє число і ти його просто не знайдеш.
Це кіт Шредінгера, тільки його кіт був 50% на 50% жив, а тут ти будеш жив з вірогідністью 31% на 69%.
В таку задачу краще не вступати, якщо тільки но твій вирок не смертельний з самого початку. Якщо ти смертник, то що ж, у тебе є шанс в 31% що ти будеш жити.
Дякую! Тільки-но потраплю до в'язниці, скористаюся💪
Класна задача. Ми з малим навіть програмку на пацтон написали щоб це симулювати
Круто, я з бабусею і братом вирізали два рази по 100 для номерів і коробок
що доводить ваша симуляція? поділитесь результатом?
@@olegprotsenko2789 все те саме - відсоток виграшу при використанні стратегіі - близько 30% і майже не залежить від кілкості учасників
В мене вийшло, робила 1 раз.
Я вирізала так, як на цьому відео картки показали - біля кожної цифри інша цифра. І теж гралась з циклами. Створюєш одразу стільки циклів скільки вийде, і головне щоб вони не перебільшували 50 карток. Все, це значить, що коло замикається і кожна число можна знайти
Гарна була б забавка для полонених орків.
70% вірогідністі зменшення навантаження на держбюджет з їх утримання. І шоу для ТВ було б цікаве.
Гра в кальмара, Орки єдішн 😁
😂
@@mad_crow
Це якщо серед них математики є. Інакше шанси прямують до 100%
Дякую! Професійна озвучка, цікава задача! ♥️👍🇺🇦
Круто! Це ж справжній дубляж!
гарно подано цікавий урок математики. дякую за дубляж.
все гуд математика прекрасна. Думаю, що це була якась задача на міжнар, але побачили її красу, причесали і вже такою популяризували
Чесно кажучи, на мою скромну думку, і не бажаючи образити нікого в коментарях, чия думка відрізняється від моєї, але все ж, розглядаючи це відео під іншим кутом зору, в той же час, не заперечуючи нічию позицію, і намагаючись бути об'єктивним, а також беручи до уваги всі, без винятку, коментарі інших глядачів, щиро зізнаюся, що я цілком і повністю написав цей коментар для просування відео.
😂
Я замахався читати твій допис😅😅
Ніяк не можу порахувати у відсотковому значенні просування даного відео. Хоча.... ні, таки не можу.
@@КссРулит 😆
Баян
Дуже цікаве відео! Дякую за якісний український контент!
Дякую, за цікавий українськомовний контент! Бажаю, творчої наснаги!
Добра зарядка для мозку вийшла, дякую за озвучку! 🇺🇦
Краще не вступати взагалі в цю задачу, будь ти на зоні, бо з вірогідністю 69% ви всі програєте і вас стратять. А без неї ви зі 100% вірогідністю вийдите на волю по своєму строку.
В цю задачу варто грати тільки засудженим на страту😉
Класний українізований контент. Для просування.
Дякую. Дуже цікаво. :)
До умови слід додати, що коробки пронумеровані, або що ув'язнені можуть домовитись про їх нумерацію. Ще - для двох в'язнів з цією стратегією ймовірність буде 50 відсотків.
ні. 2 ув'язнених, 2 коробки, можна відкрити тільки одну коробку.
вірогідність 1/2 в першого, 1/2 в другого. просто помножуєш вірогідності, 1/4 в результаті.
@@alexn4753 Як я писав, з цією стратегією у них вибору немає - кожен візьме свою коробку за номером, тож 50/50 - 2 варіянти розкладу.
Щиро дякую,з мене вподобайка і комент.
Дивно, що не провели реальний експеримент
Прикольно, треба буде спробувати якось з сім'єю провести такий експеримент
На Пасху, або Різдво )
Цікаво було б подивитись "Why Democracy Is Mathematically Impossible" від Veritasium
в перекладі
Скоро буде. Наразі чекаю свій ноутбук з ремонту…
Дякую Вам за працю та цікаве відео.
дякую за переклад, дуже чекав
Підтримуючий коментар для просування із семи слів
дякую за озвучку, і хотів би прийти на інтенсив дубляжу, але не зможу.
Дякую
Дуже цікаво
Це про суспільство яке у війні. Реально. І про донати 😂
Ахуєть
Супер відео і класна озвучка. Було дуже цікаво.
Дякую вам за таке актуальне відео.
Просто треба щоб перший в'язень зіжрав всі коробки, фактично він їх не буде відкривати, тому всі інші легко зможуть подивитись і знайти свій номер
❤
Дякую вам за вашу роботу! а ви плануєте відкрити Базу від моно? ніби зручніше за патреон і менша для вас комісія ніж в ютуб підписці. Я б підписався (зараз на ютубі підписаний)
Дякую вам за підтримку! Планую, але незнаю коли реалізую🙄
Дякую цікаво
Ось він - причинно-наслідковий зв'язок😲😲😲
автоматом лай за якісний контент
А це дійсно оптимальна стратегія, хіба не існує кращої?
0:35 умова
2:38 текст умови
12:27 цікава примітка
14:00 узагальнення
❤
Думаю, що є ще якийсь розв'язок цієї задачі
Памятаю це відео з Цікава наука, але всеодно передивлюсь)
nice
Так, скоро МістерБіст це реалізує 😅
Здогадався про Львів як тільки побачив стіну з книг 😅 здається я знаю звідки це запозичено))
Я думаю що це така ж сама була оборудка з фінансовою пірамідою.
колись дививсь англійською. Тоді осягнути було складно. Зараз простіше. І так, дякую за видиво.
контент топ
я бачу ситуацію так , в задачі написано не спілкуватись ,але номер з аркушом можна взяти . тому висновок ,вони брали папірці. мій😊
Колись давно я вже чула цю загадку)
В Україні ймовірність дорівнює 25% проти 73%
100 коментів, перечитав усі. Сумно - один із ста не почув нічогісінько про нумеровані коробки. Як завжди в'язнів підставили.
Горе від ума!
До чого це тут?
Кручу верчу)
Snatchblock!
Що робити, якщо в одній з коробок номери співпадать? 17 коробка і 17 номер?
Якщо це твій номер, вітаю… Наступний! Якщо не твій, то ти не зможеш потрапити на нього. Типу там 17 17, цикл із одного, сам на себе веде і ніяк інакше.
Якщо є Мет Паркер, тоді десь поряд має бути Трей Стоун
починають шукати з першої коробки і знайшовши номер стають відповідно до місцезнаходження коробки в якій вони його знайшли
Просто пишу комент, бо подобається контент сім вісім дев'ять десять
Чисто задача з LeetCode або Codewars з Linked List'ами)
Відповіть: 42
Це нова частина Гри в кальмара? 😂
А якщо кожен буде класти номер витягнутий з попередньої нейого скриньки у свою до якої посилає витягнутий номер,тоді наступним буде простіше і бисьоіше з коєним кроком
В'язні не можуть нічого міняти. Після них має бути все так, як було до них
🤘🏿🤟🏿🤜🏼🤛🏼👍❤🧡💛💚💙💜🖤♥😄😁🤩😍
На всіо воля божа © Ні. Математика наше все 🫠
Так я и не понял, если цепочка хотя бы у одного будет > 50, как победить всем ? Условие такое если за 50 попыток не найти, убивают всех..
Никак, в этом и суть.
А що робити тим вʼязням, які попали на пусті коробки, бо перед ними вже забрали папірці?🤔
0:53 Увʼязнені залишають усе так як було)
@@kavo-i-shoo точно 🤦🏼♂️ дякую)
Якщо можна міняти місцями номери в коробках, тоді ймовірність стає близькою до 100%.
Просто потрібно поміняти один номер з свого циклу, на рандомний не з циклу. Таким чином ви можете зламати ймовірний в 2% цикл 50+. І це круто
там сказано "залишити як було"
ні, не стає. імовірність шо ваш цикл більше 50 рівна 69%, якшо ви в нього потрапите то шо і з чим будете міняти? ну тобто, якшо циклу більше 50 немає, то нічого міняти і не треба - ви і так виграли. якщо цикл більше 50 є - то ви ніколи його не знайдете, бо не можна відкрити більше 50 коробок.
@@euthanasia1622 здається ти погано мене зрозумів. І ймовірність що налічується цикл більше 50, не може бути 69%. Міняти ми будемо з малих циклів, наприклад останню цифру (перед вашою), на будь-яку з коробок які ви не відкривали. Таким чином ви з варіативною ймовірністю розірвете ймовірний цикл 50 +. Тому що ви вплели у нього свій. Так можна гратися довго, додумувати нові способи змішувати і тд. В будь-якому разі, точно є спосіб звести ймовірність циклу 50+ до мінімуму.
Ніт. Є одне заперечення . Яким чином чи якою формулою коробки змішувалися. Ця послідовність враховується у випадку конкретної формули змішування
Оминайте вас ракети 🤗
А чого перестали в кінці відео нагадувати про донати на ЗСУ?
Дякую за факторіал... Он воно що я постійно лаюсь...Фак...то наш ріал
0:36 хахахаха чому ув'язнені не мають ніг та постійно махають руками😂
росіяни, мабуть))))))
Мені вже попадалась ця задача 😊 і тепер я знаю на неї відповідь
Мені зрозуміло чому злий наглядач не може зробити гірше - рандомно розладені папірці не можна зробити більш рандомними. А от як доброму наглядачу скоротити ланцюжки? Я бачу стратегію доброго нагл. як збільшити кількість одноланцюгових тобто покласти папірці в коробки з їхніми номерами.
Якщо добрий наглядач зробить кілька коробок з їхніми ж номерами, це не сильно вплине на ситуацію. Важливо тільки те чи є ланцюг коробок з більш ніж 50 або ні
@@kafix6205 Отож, цікаво як добрий наглядач буде перевіряти довжину ланцюга? Бачу лише метод перебирання для кожного номеру - йому треба провести в кімнаті чимало часу.
@@ytsivun ну по тому як це сказано в відео складається враження, що мається на увазі, що наглядач знає де які лежать. В вашому випадку йому треба зробити 50 листочків в своїх ж коробках
але ж суть у тому, що якщо знати, де цикл завдовжки понад 50 коробок, то можна перекласти папірці всього у двох коробках. Нехай маємо цикл завдовжки N, і N = 0 (mod 2) (N парне). Коробки в цьому циклі умовно пронумеруємо від 1 до N. В коробку № (N/2) кладемо номер із коробки № N (справжній номер коробки №1), а в коробку № N --- справжній номер коробки № (N/2 + 1). Отже, виходить два цикли завдовжки N/2. Якщо N непарне, то замініть (N/2) і (N/2 + 1) на floor(N/2) і ceil(N/2) (округлення вниз і вгору, відповідно), і цикли матимуть такі довжини, як умовні номери на коробках у початковому найдовшому циклі.
@@redrikh_putiataне потрібно перекладати, вам же пояснили, достатньо додати рандомне число , одне і теж, до кожної знайденої цифри
Я не математик)))
Це повна маячня😂😂😂
Чому?
Ты сам себе дал ответ почему это чепуха.
Я вже думаю як застосувати цю стратегію для білетів на екзамени
Так а хто дасть перебирати білети? Типу якби можна було шукати потрібний номер білета, тоді так, але професор явно не дасть це зробити))
@@thecapitalofmind можна написати програму )
чуєш а тобі не важко це було перекладати
В задачі є кілька невеличких неточностей, які можуть призводити до неправильного результату. Почнемо з того, що для прорахунку ймовірності вдалого циклу з 51 чи 52 і так далі коробок застосовується формула Бернулі, а не просто 1/51, 1/52, тощо. Вже не сказати про те, що тут не рівномірний розподіл ймовірностей, а швидше нормальний. Отже по сумі ймовірностей від 51 до 100 коробок вже є великі питання. Далі, гіпотеза, що цикли повторювані, знову ж таки, може бути хибною, оскільки 4,5,6...100,1,2,3 - це не те саме що 1,2,3...100, оскільки ймовірність знайти свій номер за найдовшим циклом (аж 100 коробок) є дуже низькою, а з врахуванням умови задачі, всі коробки одна людина ніколи не відкриє.
Тут, ти не правий. Ці ланцюги є однакові, можу навести на прикладі: є 3 коробки. Якщо ти відкриваєш свою коробку і там є твій номерок то це значить що в тебе стає інша конфігурація ланцюгів. Якщо в коробці 123 листи ідуть 123, це варіант трьох ланцюгів, які ссилаются сам на себе. 123 231, найдовший ланцюг. А 123 321 це ланцюг на дві коробки і на один зациклений ланцюг
Не вистачає тестування у вигляді програми, яка реально моделює певну кількість відкриттів коробок усіма 100 в'язнями
А якщо номер коробки та номер на аркуші ідентичні і це не твій номер ?
Такого не буде. Це цикл, який складається з однієї коробки, він не є частиною будь-якого іншого циклу. Якщо дотримуватися вказаної тактики, і за умови, якщо розклад номерів такий, що існює коробка, номер якої співпадає з номером всередині, цю коробку відкриє лише власник даного номеру
Тоді треба ув'язненому йти вчити цифри)
Бо він, знаючи свій номер іде відкривати коробку з таким номером. В який момент може виявитися що відкрив не свою коробку?
Все одно треба придумати як спілкуватися) Без цього нічого не буде. Якщо не словами то жестами, типу рука в правій або лівій кишені. Або там чухаєш своє тіло з правої або лівої сторони. Типу там байдуже що: ніс, брова, лікоть, п'ята головне чи зліва чи справа, чи то яка нога переступить поріг при вході ліва чи права, щось таке. Можна бути дуже і дуже вигадливим у кодуванні інформації. І закодувати треба лише 2 сигнали так або ні. Все. Далі ймовірність на успіх 50%. У всіх. Перший пішов і перевірив всі коробки від 1 до 50. І якщо не знайшов свого номера то всім гайки. Якщо знайшов то супутньо шукає номер наступної людини, 2. Якщо знайшов обидва подав кодований сигнал "перша половина" наприклад це ліворуч щось зробив. Другий в'язень 100% знає що його номер у одній з коробок під номерами 1-50. Ну і він із і відкриває. Шукає свій номер і наступний. 3. Припустимо аркуш з номером 3 не знайшов. Це значить що цей аркуш 100% лежить у коробках 51-100. Треба передати кодований сигнал "друга половина" наприклад послухати себе по виході з кімнати з правої частини тіла. І так далі по циклу. Кожен починаючи з другого буде знати у першій чи другій половині лежить його номер. Лише перший в'язень іде навпомацки. А якщо зовсім ніяким чином не передавати інформацію, то який тоді сенс у тому що в'язням дали час на обмірковування? Нісенітния на перший погляд.
Це вже зміна умов задачі. Умова чітко каже - ніякої комунікації.
За умовою задачі вони не можуть спілкуватися після початку дослідження кімнати з коробками. І "спілкуватися" тут включає в себе усі можливі засоби комунікації, включно з хитрими сигналами. Більш того, неможливість спілкування після початку добре проілюстрована в відео - кожен в'язень після дослідження коробок виходить в іншу кімнату - де сидять тільки ті, хто вже дослідив коробку. Отже, жодних натяків і знаків тим, хто піде далі, він подати не може. Варіанти типу "злегка повернути коробку" відсікаються умовою "залишають після себе все як було" - за цим стежать охоронці.
А от попереднє колективне спілкування якраз і потрібно для того, щоб вони домовилися, що кожен з них буде використовувати стратегію, описану в відео - починати з коробки зі своїм номером і т.д. Бо якщо вони про це не домовляться, то навіть при хорошому сценарії (коли вони всі могли б вижити) достатньо одного в'язня, який відкриє не ті коробки, чим підставить усіх і змарнує їх шанс на свободу.
@@МихайлоКазимирський ще думайте як таки спілкуватися, якщо дуже треба, але не можна. Ну там взагалі час закодувати можна. Менше ніж 10 хвилин вийшов попередній в'язень означає що твій номер в першій половині, більше 10 хвилин у другій. Якщо мізки мати завжди знайдеш спосіб, якщо треба) А гола математика нікчемна, бо саме у голому вигляді не має жодного практичного використання.
Згадався анекдот: вирішили перевірити навички виживання математика, фізика і інженера. І заперли їх у абсолютно пустій кімнаті з банками тушонки. Через деякий час відчиняють, дивляться, інженер ситий здоровий, купа відкритих банок, спитали як? Пряжкою від паску відкривати навчився. Заходять до фізика теж все гаразд, розрахував все і навчився відкривати і тертям і інерцією і ще кількома способами. Ну і заходять до математика той голодний,худий дивиться на закриту банку з їжею і бормоче: ну добре, підемо від зворотного, припустимо що банка відкрита)))
Не думаю що наглядачі такі аж дурні, якщо вони самі поставили таку умову.
@@ДенисМожарівський-п6ф уяви що це не дивна абстракція, а це твоє життя. Ти азовець з побратимами у полоні, вже 2 роки тортур у полоні і зараз орки вирішили так над тобою з побратимами познущалися і загнати у такі умови. Смерть близька , тортури страшні, але є надія що саме ту групу яка пройде через таке знущання включать до найближчого обміну. Якщо все це уявиш реально уявиш, мозок запрацює як це насправді вирішити, як насправді збільшити свої шанси на виживання.
Тобто якщо охорона заздалегідь знає про цю схему, то вони можуть зробити або 100% шанс що увязнені знайдуть свої номери і вийдуть живими, або навпаки, зробити так що всі 100 з них програють 🙂
Ще одна тупа задача, яка немає нічого спільного з реальністю, вас обманюють впродовж всього відео, а ви слухаєте і лайкаєте.
Не, про то что это не имеет связи с реальностью - это конечно правда, но само решение не обманывает.
Але як це перевірити? Провівши 100 разів цю стратегію побачимо що вона 30 разів спрацювала? Шанси на гральному кубику викинути шістку - 1 до 6. І якщо шістка випаде, чи означає це, що п'ятірку викинути шанси вже 1 до 5? Ні, ті самі 1 до 6, кожного разу, незалежно від результату. Так і тут, ми можемо сто разів провести експеримент і всі сто разів зазнати невдачі, але це не спростує ймовірність у 30%, як і не підтвердить. Ймовірність - це лише ймовірність, яка нічого не гарантує.
Ймовірність не може нічого гарантувати, але статистично вона працює. І чим більше число експериментів тим більше ваш результат буде наближатись до ймовірності. Але також ви не повинні плутати ймовірність незалежних подій і послідовних. Кожен раз коли ви кидаєте кубик, ймовірність випадання шістки це 1/6. Не залежно від того шо ви викидали перед цим. Якшо ви кинули кубик сто раз, то сто перший всеодно буде 1/6. При тому ймовірність викинути 2 рази підряд шість буде 1/6 * 1/6.
30% це значить що з 3х повних експериментів 1 імовірно виграшний.
тю, ну так імовірність очевидно ж нічого не гарантує, це ж імовірність.
Я цього трохи не розумію. Всі так радіють що вірогідність перемоги 30% забуваючи що програш становить 70%.
Це практично як "ми несемося потягом у стіну зі швидкістью 200 км на годину тому 70% з нас помруть але нам повезло бо якби ми рухалися на 15 кілометрів швидше то померли б 99% з нас"
Все так, але є нюанс. Якщо наглядач зробить цикл довше, то просто додавши до свого номера цифру, можна не попасти в свій цикл взагалі. То му так, вони приречені
так, там якось не враховано номер вʼязня в цьому варіанті. номер коробок можна умовно й змінити, але якщо вʼязень номер 1 залізе в цикл починаючи з 5 і таки знайде номер 5 в коробці, то це круто, але йому треба було знайти номер 1...
@@euthanasia1622 Їм треба домовитись, щоб кожен завжди починав саме із своєї коробки. Тоді вони відразу будуть потрапляти в потрібні цикли. Так, про це йдеться в відео
Перший
Одне питання, а якщо покласти в коробку номер якій співпадає з номером коробки, то ланцюг ламається. І таких коробок зробити більше то і систему можна зламати. Таке собі. Якби була умова, що номер коробки не може співпадати з номером аркушу, то ця система працюватиме.
Та ні, ти би відкрив коробку під твоїм номером і в середині теж був би твій номер і ти знайшов то чого ламається система? Ніби працює
Тобто якщо під "покласти" Ви маєте наувазі що не в'язень зайшовши в кімнату буде щось перекладати, а рандомом випаде цикл з 1 коробки
@@АнастасіяЯнкевич-с9в точно. Виправили мене. Неможна другою знайти коробку з таким самим номером аркуша. А тільки першою. Цікава задача.
Якщо номер в'язня буде в коробці того ж номеру, то в' язень з цим номером одразу знайде своє число, бо пошук починається зі своєї коробки.
Усі ж інші в'язні не будуть відкривати цю коробку, бо цього номера не буде в інших коробках, отже найбільший можливий цикл буде не 100, а 99, чи ще менше, в залежності від того, скільки чисел є у своїй коробці. А це збільшує шанс на перемогу в' язнів
Важко повірити
Він сам задав це питання що якщо вашого номеру не буде в циклі а потім сказав що це не можливо бо ти починаеш класти номер в коробку і закінчуеш замикаючи цикл, алеж може утворитися декілька циклів. Скажімо найпростіший приклад 2 цикли від 1 до 50 і пятдесятий знову веде до одиниці а твій номер в іншому циклі від 51 до 100 і знову в 51. Або може бути 3-5-10 циклів довгих і малих і ти потрапив в йикл який складаеться з 35 коробок використав свої 35 спроб а твій номер не в цому циклі і що тоді робити як використати ще 15 спроб пробувати новий цикл але тоді ти вже не будеш починати з коробки зі своїм номером і тут починаеться рандом який він описав з самого початку з вірогідністью з 30 нулями після коми.
100 % вірогідності виграшу не дають, а 31%, це як з 3 ігор виграєш 1 раз. Плюс, якщо нумерація складна, пробуєш добавляти усюди +5, що вирівнює ці 31 % шансу. Я гралась, в мене з першого разу вийшло виграти
Стратегія якась недороблена: варто їм знайдений свій номер повертати на його місце в копобку з його номером
та хто сказав що коробка 63 обов'язково веде до коробки 5 ?(6хв відео) і взагалі що цифри будуть розкладати за цим способом?
можливо покладуть 22 в коробку 23
і взагалі краще придумувати задачі які допоможуть в житті! а не такі де вірогідність зустріти це в житті = 0
Велика кількість терористичних задач, які подібні до цієї, були на практиці застосовані в інформаційних технологіях і не тільки. Просто не для всіх задач можливо знайти реальні рішення в житті.
Бред , можна іти послівно від коробки зі своїм номером + далі попрядку і буде те саме
А що якщо ви ув'язнений №34, починнаєте свій цикл і на кроку 10, не знайшовши свій номер, у коробці 53 знаходите номер 53. Що робити? Починати рандомний, новий, не свій цикл, з втраченими вже 10 кроками? І це не вплине на фінальну вірогідність?
Такого не може статися, він казав що кожен ланцюг зациклюється
Ви не можете натрапити на коробку 53 якщо в ній номер 53. Що тоді вас може привести на цю коробку якщо номер цієї коробки в ній?
Це ланцюжок розміром 1. Ув'язнений 53 відкриє її і знайде свій номер
Мда, пичаль 😂
ХУЄТА!! В РІШЕННІ ПОМИЛКА! - він вважає що 1-2-3-4 це те саме що 2-3-4-5 - але насправді це не так, бо послідовність це 100ходів, а в тебе є тільки 50 ходів, тобто якщо правильний номер в 1 коробці, то друга послідовність не відкриє його хоча це та сама послідовність у вас тільки 50% спроб,
Чому так багато людей помилилися? -ВСЕ ПРОСТО - рішення перевіряли на компі, комп перемішував числа міняючи місцями по 2 рандомні коробки -тобто коробки мішалися не рандомно а послідовно, і якщо коробки перемішані таким чином - то зворотній метод дасть більшу статистичну вірогідність.. і люди просто підігнали рішення під відповідь .
віньпросто все заплутує, але вірогідність завжди 50%,
за 50 ходів поле можна розбити всього на 2 цикли, по 50 ходів, якщо цикли рівні - то шанс 50/50,
але якщо один цикл менший за 50, а інший більший, -то ти закінчивши коротший цикл перейдеш до другого і це типу "підвищить вірогідність" -насправді ні, -коли ти закінчив цикл в 48 ходів, далі ти обираєш новий цикл рандомну коробку 1/52 і переходиш до наступної коробки в циклі 1/51 і твої ходи скінчилися.
Якщо спростити рішення і не брати 100в'язнів а взяти 2х і взяти 4коробки і 2 спроби
Відкриваючи рандомно їх шанс буде 25% 1/4
Відкриваючи циклом , їх шанс буде 25% 1/4 =)
Все він правильно каже. Почавши з коробки з вашим номером - ви обов'язково знайдете ваш номер В КОРОБЦІ (вам не треба буде переходити до іншого циклу). Якщо вам на це знадобиться 40 ходів - то іще 39 в'язнів знайдуть свої номери за 40 ходів (тому що вони в тому ж ланцюжку). Якщо ж вам знадобиться 51 хід, то ще 50 в'язнів провалять місію. В даному алгоритмі 1-2-3...99-100 це те саме, що 2-3-4...100-1
ніякої помилки немає, перевірив штучним інтелектом, питайте в chat gpt, а якщо не ясно то питайте не ясні моменти в нього.
В рішенні є помилка, але вона дещо в іншому. Чомусь в автора рішення кількість неунікальних циклів дорівнює кількості усіх можливих (в тому числі нециклічних) комбінацій номерів..
При умові, що я за ґратами й така задача стоїть, то якщо ніхто не дурить і виграти дійсно можна за цією стратегією з 31%, тоді така стратегія надійніша. Але це через умови звісно лише.
А чому в ланцюжку обовязко повинен бути номер увязненого? Чому потрібний йому шмат паперу не буде в іншому циклі?
Блін це питання були у відео)
Може бути. Тоді всі програють. Але так ймовірність на перемогу більша
Це дуже очевидно і ,в той же час, важко пояснити) Спробуйте спроектувати на 10 коробках. Цикл завжди закінчується тією коробкою, з якої ви почали
Як він там опиниться? Зробіть експеримент, на 5 коробках, і спробуйте так зробити як ви кажете, тоді дійде