Головна › Різне › Парадокс монті холу коли 2 більше 3. Парадокс Монті Холла: формулювання та пояснення

Парадокс монті холу коли 2 більше 3. Парадокс Монті Холла: формулювання та пояснення

Про лотереї

Гра ця давно набула масового характеру і стала невід'ємною частиною сучасного життя. І хоча лотерея все більше розширює свої можливості, багато людей, як і раніше, бачать у ній лише спосіб збагачення. Нехай і не безкоштовний та не надійний. З іншого боку, як зауважив один із героїв Джека Лондона, у азартної грине можна не зважати на факти - людям іноді щастить.

Математика нагоди. Історія теорії ймовірностей

Олександр Буфетов

Стенограма та відеозапис лекції доктора фізико-математичних наук, провідного наукового співробітникаМатематичного інституту імені Стеклова, провідного наукового співробітника ІППД РАН, професора факультету математики Вищої школи економіки, директора досліджень Національного центру наукових дослідженьу Франції (CNRS) Олександра Буфетова, прочитаної у рамках циклу «Публічні лекції "Політ.ру"» 6 лютого 2014 р.

Ілюзія закономірності: чому випадковість здається неприродною

Наші уявлення про випадкове, закономірне і неможливе часто розходяться з даними статистики та теорії ймовірностей. У книзі «Недосконала випадковість. Як випадок керує нашим життям» американський фізик і популяризатор науки Леонард Млодінов розповідає про те, чому випадкові алгоритми виглядають так дивно, в чому підступ «рандомної» тасовки пісень на IPod і від чого залежить успіх біржового аналітика. «Теорії та практики» публікують уривок із книги.

Детермінізм

Детермінізм - загальнонаукове поняття та філософське вченняпро причинність, закономірність, генетичний зв'язок, взаємодію та зумовленість усіх явищ і процесів, що відбуваються у світі.

Бог – це статистика

Дебор Нолан, професор статистики в Університеті Каліфорнії в Берклі, пропонує своїм студентам виконати дуже дивне на перший погляд завдання. Перша група має сто разів підкидати монетку та записувати результат: орел чи решка. Друга має уявити, що підкидає монетку – і теж скласти список із сотні «уявних» результатів.

Що таке детермінізм

Якщо відомі початкові умови системи, можна, використовуючи закони природи, передбачити її кінцевий стан.

Завдання про розбірливу наречену

Гусейн-Заде С. М.

Парадокс Зенона

Чи можна з однієї точки в просторі дістатись іншої? Давньогрецький філософ Зенон Елейський вважав, що переміщення неможливо здійснити взагалі, але як він це аргументував? Колм Келлер розповість про те, як дозволити знаменитий феномен Зенона.

Парадокси нескінченних множин

Представте готель із нескінченним числом номерів. Приїжджає автобус із нескінченним числом майбутніх постояльців. Але розмістити їх усіх – не так просто. Це нескінченна морока, а гості нескінченно втомлені. І якщо впоратися із завданням не вдасться, то можна втратити багато грошей! Що ж робити?

Залежність зростання дитини від зростання батьків

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

Парадокс Монті Холла – напевно найвідоміший парадокс у теорії ймовірностей. Існує маса його варіацій, наприклад, феномен трьох в'язнів. І існує маса тлумачень та пояснень цього парадоксу. Але тут я хотів би дати не тільки формальне пояснення, але показати «фізичну» основу того, що відбувається в парадоксі Монті Холла та йому подібних.

Класичне формулювання таке:

Ви учасник гри. Перед вами три двері. За однією із них приз. Ведучий пропонує вам спробувати вгадати, де приз. Ви вказуєте на одну з дверей (навгадки).

Формулювання парадоксу Монті Холла

Ведучий знає, де насправді є приз. Він, поки, не відчиняє ті двері, на які ви показали. Але відкриває вам ще одну з дверей, за якою немає призу. Питання, чи варто вам змінити свій вибір, чи залишитися при колишньому рішенні?»

Виявляється, якщо ви просто зміните вибір, то ваші шанси виграти зростуть!

Парадоксальність ситуації є очевидною. Здається, що все, що відбувається, випадково. Немає жодної різниці, поміняєте ви своє рішення чи ні. Але це не так.

«Фізичне» пояснення природи цього феномена

Давайте, спершу, не вдаватимемося в математичні тонкощі, а просто не упереджено подивимося на ситуацію.

У цій грі ви лише спершу робите випадковий вибір. Потім ведучий повідомляє вам додаткову інформацію яка дозволяє вам збільшити свої шанси на перемогу.

Як ведучий повідомляє вам додаткову інформацію? Дуже просто. Зверніть увагу, що він відкриває не будь-якудвері.

Давайте, для простоти (хоча в цьому і є елемент лукавства), розглянемо вірогіднішу ситуацію: ви показали на двері, за якими немає призу. Тоді, за однією з дверей, що залишилися, приз є. Тобто ведучий не має вибору. Він відчиняє цілком певні двері. (На одну вказали ви, за іншою є приз, залишаються лише одні двері, які може відкрити ведучий.)

Саме в цей момент осмисленого вибору він і повідомляє вам інформацію, якою ви можете скористатися.

У даному випадку, використання інформації полягає в тому, що ви змінюєте рішення.

До речі, ваш другий вибір теж не випадковий(вірніше, не так випадковий, як перший вибір). Адже ви вибираєте із зачинених дверей, а одна вже відкрита і вона не довільна.

Власне, вже після цих міркувань у вас може виникнути відчуття, що краще поміняти рішення. Це дійсно так. Давайте покажемо це формально.

Більше формальне пояснення парадоксу Монті Холла

Насправді ваш перший випадковий вибір розбиває всі двері на дві групи. За тими дверима, які вибрали, ви приз знаходиться з ймовірністю 1/3, за двома іншими - з ймовірністю 2/3. Тепер ведучий вносить зміни: він відчиняє одні двері у другій групі. І тепер вся ймовірність 2/3 стосується тільки закритих дверей з групи з двох дверей.

Зрозуміло, що тепер вам вигідніше змінити своє рішення.

Хоча, звісно, у вас залишається шанс програти.

Тим не менш, зміна вибору збільшує ваші шанси на виграш.

Парадокс Монті Холла

Парадокс Монті Холла - ймовірнісне завдання, вирішення якого (на думку деяких) суперечить здоровому глузду. Формулювання завдання:

Уявіть, що ви стали учасником гри, в якій вам потрібно вибрати одну з трьох дверей. За одними з дверей знаходиться автомобіль, за двома іншими дверима - кози.
Ви вибираєте одну з дверей, наприклад, номер 1, після цього ведучий, який знає, де знаходиться автомобіль, а де - кози, відкриває одну з дверей, наприклад, номер 3, за якою знаходиться коза.

Парадокс Монті Холла. Найточніша математика

Після цього він запитує вас, чи не хочете змінити свій вибір і вибрати двері номер 2.
Чи збільшаться ваші шанси виграти автомобіль, якщо ви приймете пропозицію ведучого та зміните свій вибір?

При вирішенні завдання часто помилково вважають, що два вибори є незалежними і, отже, ймовірність при зміні вибору не зміниться. Насправді це не так, у чому можна переконатися, згадавши формулу Байєса або подивившись на результати симуляції нижче:

Тут: «стратегія 1» – не змінювати вибір, «стратегія 2» – змінити вибір. Теоретично, для випадку з трьома дверима, розподіл можливостей - 33,(3)% та 66,(6)%. За чисельної симуляції мали б виходити схожі результати.

Посилання

Парадокс Монті Холла- Завдання з розділу теорії ймовірності, у вирішенні якої проглядається протиріччя здоровому глузду.

Історія виникнення[ред. редагувати вікі-текст]

Наприкінці 1963 року в ефір вийшло нове ток-шоупід назвою Let's Make a Deal (Давайте домовимося). За сценарієм вікторини глядачі з аудиторії отримували призи за правильні відповіді, маючи шанс примножити їх, роблячи нові ставки, але ризикуючи виграшем. Засновниками шоу були Стефан Хатосу та Монті Холл, останній з яких став його незмінним ведучим на багато років.

Одним із завдань для учасників став розіграш Головного призу, який був розташований за одним із трьох дверей. За двома залишалися заохочувальні призи, у свою чергу ведучий знав порядок їхнього розташування. Учаснику необхідно було визначити виграшні двері, поставивши на кін весь свій виграш за шоу.

Коли вгадуючий визначався з номером, ведучий відкривав одну з дверей, за якою знаходився заохочувальний приз, і пропонував гравцеві поміняти спочатку обрані двері.

Формулювання[ред. редагувати вікі-текст]

Як конкретне завдання, парадокс вперше сформулював Стів Селвін (Steve Selvin) у 1975 році, який відправив до журналу The American Statistician («Американський статистик»), і ведучому Монті Холу, питання: чи зміняться шанси учасника виграти Головний приз, якщо після відкриття дверей з заохочувальним він змінить свій вибір? Після цього з'явилося поняття «Парадокс Монті Холла».

У 1990 році була в Parade Magazine (Журнал «Парад») опублікована найпоширеніша версія парадоксу з прикладом:

«Уявіть себе на телегрі, де потрібно віддати перевагу одним із трьох дверей: за двома з них кози, а за третім — автомобіль. Коли Ви зробите вибір, припустивши, наприклад, що виграшні двері номер один, ведучий відкриває одну з двох дверей, наприклад, номер три, за якою коза. Потім Вам дається шанс змінити вибір на інші двері? Чи можна збільшити шанси виграти автомобіль, якщо поміняти свій вибір із дверей номер один на двері номер два?»

Це формулювання є спрощеним варіантом, т.к. залишається фактор впливу ведучого, який точно знає, де автомобіль зацікавлений у програші учасника.

Щоб завдання стало суто математичною, потрібно виключити людський чинник, ввівши відкриття дверей з заохочувальним призом і можливість змінити початковий вибір як невід'ємні умови.

Рішення[ред. редагувати вікі-текст]

При порівнянні шансів здавалося б зміна номера дверей не дасть жодних переваг, т.к. всі три варіанти мають шанс на виграш 1/3 (прибл. 33,33% на кожну з трьох дверей). При цьому відкриття однієї з дверей ніяк не позначиться на шансах двох решти, чиї шанси стануть 1/2 до 1/2 (50% на кожну з двох решти дверей). В основу такого судження лягає судження, що вибір дверей гравцем і вибір дверей ведучим – дві незалежні події, що не впливають одна на одну. Насправді необхідно розглядати всю послідовність подій як єдине ціле. Відповідно до теорії ймовірності, у перших обраних дверей шанси з початку і до кінця гри незмінно 1/3 (бл.33,33%), а у двох, що залишилися в сумі 1/3+1/3 = 2/3 (бл. 66,66%). Коли відкривається одна з двох дверей, що залишилися, її шанси стають 0% (за нею захований заохочувальний приз), і як результат шанси закритих невибраних дверей становитимуть 66,66%, тобто. удвічі більше, ніж у обраної спочатку.

Для полегшення розуміння результатів вибору можна розглянути альтернативну ситуацію, в якій кількість варіантів буде більшою, наприклад тисяча. Імовірність вибрати виграшний варіант становитиме 1/1000 (0,1%). За умови, що згодом з дев'ятсот дев'яносто дев'яти варіантів, що залишилися, будуть відкриті дев'ятсот дев'яносто вісім невірних, стає очевидним, що ймовірність однієї решти дверей з дев'ятсот дев'яносто дев'яти невибраних вище, ніж у єдиної, обраної спочатку.

Згадки[ред. редагувати вікі-текст]

Зустріти згадку Парадокса Монті Холла можна в «Двадцять одне» (фільму Роберта Лукетича), «Недотепа» (романі Сергія Лук'яненка), телесеріалі «4ісла» (телесеріал), «Загадкове нічне вбивство собаки» (повісті Марка Хеддо комікс), «Руйнівники легенд» (телешоу).

також[ред. редагувати вікі-текст]

На зображенні процес вибору між двома заритими дверима із трьох запропонованих спочатку

Приклади розв'язування задач з комбінаторики

Комбінаторика— це наука, з якою кожен зустрічається у повсякденному житті: скільки способів вибрати 3 чергові для прибирання класу або скільки способів скласти слово з даних букв.

Загалом комбінаторика дозволяє обчислити, скільки різних комбінацій, згідно з деякими умовами, можна скласти із заданих об'єктів (однакових або різних).

Як наука комбінаторика виникла ще у 16 столітті, а тепер її вивчає кожен студент (і найчастіше навіть школяр). Починають вивчення з понять перестановок, розміщень, поєднань (з повтореннями чи ні), на ці теми ви знайдете завдання і нижче. Найбільш відомі правила комбінаторики - правила суми та твори, які найчастіше застосовуються у типових комбінаторних завданнях.

Нижче ви знайдете кілька прикладів завдань із рішеннями на комбінаторні поняття та правила, які дозволять розібратися з типовими завданнями. Якщо є проблеми із завданнями — замовляйте контрольну по комбінаториці.

Завдання з комбінаторики з рішеннями онлайн

Завдання 1.У мами 2 яблука та 3 груші. Щодня протягом 5 днів поспіль вона видає по одному фрукту. Скільки способами це може бути зроблено?

Розв'язання задачі з комбінаторики 1 (pdf, 35 Кб)

Завдання 2.Підприємство може надати роботу за однією спеціальністю 4 жінками, за іншою — 6 чоловіками, по третій — 3 працівниками незалежно від статі. Скільки способами можна заповнити вакантні місця, якщо є 14 претендентів: 6 жінок та 8 чоловіків?

Розв'язання задачі з комбінаторики 2 (pdf, 39 Кб)

Завдання 3.У пасажирському поїзді 9 вагонів. Скільки способами можна розсадити в поїзді 4 особи, за умови, що всі вони повинні їхати в різних вагонах?

Розв'язання задачі з комбінаторики 3 (pdf, 33 Кб)

Завдання 4.У групі 9 осіб. Скільки можна утворити різних підгруп за умови, що до підгрупи входить щонайменше 2 особи?

Розв'язання задачі з комбінаторики 4 (pdf, 34 Кб)

Завдання 5.Групу з 20 студентів потрібно розділити на 3 бригади, причому до першої бригади повинні входити 3 особи, до другої - 5 і до третьої - 12. Скільки способами це можна зробити.

Розв'язання задачі з комбінаторики 5 (pdf, 37 Кб)

Завдання 6.Для участі в команді тренер відбирає 5 хлопчиків із 10. Скільки способами він може сформувати команду, якщо 2 певні хлопчики повинні увійти в команду?

Завдання з комбінаторики з рішенням 6 (pdf, 33 Кб)

Завдання 7.У шаховому турнірі брали участь 15 шахістів, причому кожен із них зіграв лише одну партію з кожним із решти. Скільки всього партій було зіграно у цьому турнірі?

Завдання з комбінаторики з рішенням 7 (pdf, 37 Кб)

Завдання 8.Скільки різних дробів можна скласти з чисел 3, 5, 7, 11, 13, 17 так, щоб у кожний дріб входили різних числа? Скільки серед них буде правильних дробів?

Завдання з комбінаторики з рішенням 8 (pdf, 32 Кб)

Завдання 9.Скільки слів можна отримати, переставляючи літери у слові Гора та Інститут?

Завдання з комбінаторики з рішенням 9 (pdf, 32 Кб)

Завдання 10.Яких чисел від 1 до 1 000 000 більше: тих, у записі яких зустрічається одиниця, чи тих, у яких вона не зустрічається?

Завдання з комбінаторики з рішенням 10 (pdf, 39 Кб)

Готові приклади

Чи потрібні вирішені завдання з комбінаторики? Знайди у решінику:

Інші розв'язування задач з теорії ймовірностей

Рішення якої, на перший погляд, суперечить здоровому глузду.

Енциклопедичний YouTube

1 / 5

Завдання формулюється як опис гри, заснованої на американській телегрі "Let's Make a Deal", і названа на честь ведучого цієї передачі. Найбільш поширене формулювання цього завдання, опубліковане в 1990-му році в журналі Parade Magazine, звучить так:

Уявіть, що ви стали учасником гри, в якій потрібно вибрати одну з трьох дверей. За одними з дверей знаходиться автомобіль, за двома іншими дверима-кози. Ви вибираєте одну з дверей, наприклад, номер 1, після цього ведучий, який знає, де знаходиться автомобіль, а де - кози, відкриває одну з дверей, наприклад, номер 3, за якою знаходиться коза. Після цього він запитує вас – чи не бажаєте ви змінити свій вибір та вибрати двері номер 2? Чи збільшаться ваші шанси виграти автомобіль, якщо ви приймете пропозицію ведучого та зміните свій вибір?

Після публікації негайно з'ясувалося, що завдання сформульовано некоректно: не всі умови обумовлено. Наприклад, ведучий може дотримуватися стратегії «пекельний Монті»: пропонувати змінити вибір тоді і лише тоді, коли гравець першим ходом вибрав автомобіль. Очевидно, що зміна початкового вибору вестиме в такій ситуації до гарантованого програшу (див. нижче).

Найбільш популярним є завдання з додатковою умовою - учаснику гри заздалегідь відомі такі правила:

автомобіль рівноймовірно розташований за будь-яким із трьох дверей;
ведучий у будь-якому випадку зобов'язаний відчинити двері з козою (але не ту, яку вибрав гравець) і запропонувати гравцеві змінити вибір;
якщо у ведучого є вибір, яку з двох дверей відчинити, він обирає будь-яку з них з однаковою ймовірністю.

У наведеному нижче тексті обговорюється завдання Монті Холла саме в цьому формулюванні.

Розбір

Для стратегії виграшу важливо таке: якщо ви змінюєте вибір дверей після дій ведучого, то ви вигруєте, якщо спочатку вибрали програшні двері. Це станеться з ймовірністю 2 ⁄ 3 , так як спочатку вибрати програшні двері можна 2 способами з 3.

Але часто при вирішенні цього завдання міркують приблизно так: ведучий завжди в результаті прибирає одну програшну двері, і тоді ймовірності появи автомобіля за двома не відкритими стають рівними, незалежно від початкового вибору. Але це не так: хоча можливостей вибору дійсно залишається дві, ці можливості (з урахуванням передісторії) не є рівноймовірними! Це так, оскільки всі двері мали рівні шанси бути виграшними, але потім мали різні ймовірності бути виключеними.

Для більшості людей цей висновок суперечить інтуїтивному сприйняттю ситуації, і завдяки невідповідності між логічним висновком і відповіддю, до якої схиляє інтуїтивну думку, завдання і називається парадоксом Монті Холла.

Ще наочніша ситуація з дверима стає, якщо уявити що дверей не 3 а, скажімо 1000, і після вибору гравця ведучий прибирає 998 зайвих, залишаючи 2 двері: ту, яку вибрав гравець і ще одну. Звісно ж очевидним, що можливості перебування призу за цими дверима різні, і рівні ½ . Якщо ми міняємо двері, то програємо лише в тому випадку, якщо спочатку вибрали призові двері, ймовірність чого 1:1000. А ми виграємо в тому випадку, якщо наш початковий вибір був неправильним, а ймовірність цього – 999 з 1000. У випадку з 3 дверима логіка зберігається, але ймовірність виграшу при зміні рішення відповідно нижче, а саме 2 ⁄ 3 .

Інший спосіб міркування – заміна умови еквівалентним. Уявимо, що замість здійснення гравцем початкового вибору (нехай це завжди будуть двері № 1) і наступного відкриття ведучим двері з козою серед тих, що залишилися (тобто завжди серед № 2 і № 3), уявімо, що гравцеві потрібно вгадати двері з першої спроби, але йому попередньо повідомляється, що за дверима № 1 автомобіль може бути з вихідною ймовірністю (33%), а серед дверей, що залишилися, вказується за який з дверей автомобіля точно немає (0%). Відповідно, на останні двері завжди припадатиме 67%, і стратегія її вибору краща.

Інша поведінка ведучого

Класична версіяпарадоксу Монті Холла стверджує, що ведучий обов'язково запропонує гравцеві змінити двері незалежно від того, вибрав той машину чи ні. Але можлива і складніша поведінка ведучого. У цій таблиці коротко описано кілька варіантів поведінки.

Можлива поведінка ведучого
Поведінка ведучого	Результат
«Пекельний Монті»: ведучий пропонує змінити, якщо двері правильні .	Зміна завжди дасть козу.
«Ангельський Монті»: ведучий пропонує змінити, якщо двері неправильні.	Зміна завжди дасть автомобіль.
Несвідомий Монті або Монті Бух: ведучий ненароком падає, відчиняються двері, і виявляється, що за нею не машина. Іншими словами, ведучий сам не знає, що за дверима, відчиняє двері повністю навмання, і лише випадково за нею не виявилося автомобіля.	Зміна дає виграш у 1/2 випадків. Саме так влаштовано американське шоу «Deal or No Deal» - правда, випадкові двері відчиняє сам гравець, і якщо за нею немає автомобіля, ведучий пропонує змінити.
Ведучий вибирає одну з кіз і відкриває її, якщо гравець вибрав інші двері.	Зміна дає виграш у 1/2 випадків.
Ведучий завжди відкриває козу. Якщо вибрано автомобіль, ліва коза відкривається з ймовірністю pта права з ймовірністю q=1−p.	Якщо ведучий відкрив ліві двері, зміна дає виграш із ймовірністю 1 1 + p (\displaystyle (\frac (1)(1+p))). Якщо праву - 1 1 + q (\displaystyle (\frac (1)(1+q))). Однак випробуваний ніяк не може вплинути на ймовірність того, що будуть відкриті праві двері – незалежно від його вибору це станеться з ймовірністю 1 + q 3 (\displaystyle (\frac (1+q)(3))).
Теж саме, p=q= ½ (класичний випадок).	Зміна дає виграш із ймовірністю 2 ⁄ 3 .
Теж саме, p=1, q=0 («безсилий Монті» - втомлений ведучий стоїть біля лівих дверей і відкриває ту козу, яка ближче).	Якщо ведучий відчинив праві двері, зміна дає гарантований виграш. Якщо ліву – ймовірність ½.
Ведучий відкриває козу завжди, якщо вибрано автомобіль, і з ймовірністю ½ інакше.	Зміна дає виграш із ймовірністю ½.
Загальний випадок: гра повторюється багаторазово, ймовірність сховати автомобіль за тими чи іншими дверима, а також відкрити ті чи інші двері довільні, проте ведучий знає, де автомобіль і завжди пропонує зміну, відкриваючи одну з кіз.	Рівнавага Неша : провідному найвигідніше саме парадокс Монті Холла в класичному вигляді (імовірність виграшу 2 ⁄ 3 ). Машина ховається за будь-яким із дверей з ймовірністю ⅓; якщо є вибір, відкриваємо будь-яку козу навмання.
Те саме, але ведучий може не відчиняти двері взагалі.	Рівнавага Неша: провідному вигідно не відчиняти двері, ймовірність виграшу ⅓.

Див. також

Примітки

Tierney, John (July 21, 1991), "Behind?Monty?Hall"s Doors: Puzzle, Debate and and Answer? ", The New York Times, . Перевірено 18 січня 2008 року.

Формулювання

Найбільш популярним є завдання з додатковою умовою № 6 з таблиці – учаснику гри заздалегідь відомі такі правила:

автомобіль рівноймовірно розміщений за будь-який із 3 дверей;
ведучий у будь-якому випадку зобов'язаний відкрити двері з козою і запропонувати гравцеві змінити вибір, але не двері, які вибрав гравець;
якщо у ведучого є вибір, яку з 2-х дверей відкрити, він вибирає будь-яку з них з однаковою ймовірністю.

У наведеному нижче тексті обговорюється завдання Монті Холла саме в цьому формулюванні.

Розбір

При вирішенні цього завдання зазвичай розмірковують приблизно так: ведучий завжди в результаті прибирає одну програшну двері, і тоді ймовірності появи автомобіля за двома не відкритими стають рівними 1/2, незалежно від початкового вибору.

Вся суть у тому, що своїм початковим вибором учасник поділяє двері: обрана Aта дві інші - Bі C. Імовірність того, що автомобіль знаходиться за вибраними дверима = 1/3, того, що за іншими = 2/3.

Для кожної з дверей, що склалася ситуація описується так:

P(B) = 2/3*1/2 = 1/3

P(C) = 2/3*1/2 = 1/3

Де 1/2 - умовна ймовірність знаходження автомобіля саме за цими дверима за умови, що автомобіль не за дверима, обраними гравцем.

Ведучий, відкриваючи одну з дверей, завжди програшну, повідомляє тим самим гравцю рівно 1 біт інформації і змінює умовні ймовірності для B і C відповідно на "1" і "0".

В результаті виразу набувають вигляду:

P(B) = 2/3*1 = 2/3

Таким чином, учаснику слід змінити свій початковий вибір - у цьому випадку ймовірність його виграшу дорівнюватиме 2/3.

Одним із найпростіших пояснень є наступне: якщо ви міняєте двері після дій ведучого, то ви вигруєте, якщо спочатку вибрали програшні двері (тоді ведучий відкриє другу програшну і вам залишиться поміняти свій вибір, щоб перемогти). А спочатку вибрати програшну двері можна двома способами (можливість 2/3), тобто. якщо ви міняєте двері, ви виграєте з ймовірністю 2/3.

Цей висновок суперечить інтуїтивному сприйняттю ситуації більшістю людей, тому описане завдання і називається парадоксом Монті Холла, тобто. парадоксом у побутовому значенні.

А інтуїтивне сприйняття таке: відчиняючи двері з козою, ведучий ставить перед гравцем нове завдання, ніяк не пов'язану з попереднім вибором - адже коза за відчиненими дверимавиявиться незалежно від того, вибрав гравець перед цим козу чи автомобіль. Після того, як треті двері відчинені, гравцеві доведеться зробити вибір заново - і вибрати або ті самі двері, які він вибрав раніше, або інші. Тобто, при цьому він не змінює свого попереднього вибору, а робить новий. Математичне рішення розглядає дві послідовні завдання ведучого, як пов'язані один з одним.

Однак слід брати до уваги той фактор з умови, що ведучий відкриє двері з козою саме з двох, що залишилися, а не двері, обрані гравцем. Отже, двері, що залишилися, мають більше шансів на автомобіль, оскільки вони не були обрані ведучим. Якщо розглянути той випадок, коли ведучий, знаючи, що за обраними гравцем дверима знаходиться коза, все ж таки відчинить ці двері, цим він навмисне зменшить шанси гравця вибрати правильні двері, т.к. ймовірність правильного виборубуде вже 1/2. Але подібна гра буде вже за іншими правилами.

Дамо ще одне пояснення. Припустимо, що граєте за описаною вище системі, тобто. з двох дверей, що залишилися, ви завжди вибираєте двері, відмінні від вашого початкового вибору. У якому разі ви програєте? Програш настане тоді, і тільки тоді, коли з самого початку ви вибрали двері, за якими знаходиться автомобіль, бо згодом ви неминуче зміните своє рішення на користь дверей з козою, у всіх інших випадках ви виграєте, тобто якщо з самого початку помилилися із вибором дверей. Але ймовірність із самого початку вибрати двері з козою 2/3, от і виходить, що для перемоги потрібна помилка, ймовірність якої вдвічі більша за правильний вибір.

Згадки

У фільмі Двадцять один викладач, Мікі Роса, пропонує головному герою, Бену, вирішити завдання: за трьома дверима два самокати та один автомобіль, необхідно вгадати двері з автомобілем. Після першого вибору Мікі пропонує змінити вибір. Бен погоджується та математично аргументує своє рішення. Так він мимоволі проходить тест до команди Мікі.
У романі Сергія Лук'яненка «Недотепа» головні герої за допомогою такого прийому виграють карету та можливість продовжити свою подорож.
У телесеріалі «4ісла» (13 епізод 1 сезону «Man Hunt») один із головних героїв, Чарлі Еппс, на популярній лекції з математики пояснює парадокс Монті Холла, наочно ілюструючи його за допомогою маркерних дощок. зворотній стороніяких намальовані кози та автомобіль. Чарлі справді знаходить автомобіль, змінивши вибір. Однак слід зазначити, що він проводить лише один експеримент, тоді як перевага стратегії зміни вибору є статистичною, і для коректної ілюстрації слід проводити серію експериментів.
Парадокс Монті Холла обговорюється у щоденнику героя повісті Марка Хеддона «Загадкове нічне вбивство собаки».
Парадокс Монті Холла перевірявся руйнівниками Легенд

Див. також

Парадокс Бертрана (англ.)

Посилання

Інтерактивний прототип: для тих, хто хоче надурити (генерація відбувається після першого вибору)
Інтерактивний прототип: реальний прототип гри (генерація карток відбувається до вибору, робота прототипу прозора)
Відеоролик, що пояснює, на сайті Smart Videos .ru

Weisstein, Eric W.Парадокс Монті Холла (англ.) на сайті Wolfram MathWorld.
Парадокс Монті Холла на сайті телешоу Let's Make a deal
Уривок із книги С.Лук'яненка, в якому використовується парадокс Монті Холла
Ще одне рішення щодо Баєсу Ще одне рішення щодо Баєсу на форумі Новосибірського Державного Університету

Література

Гмурман В.Є.Теорія ймовірностей та математична статистика, - М.: Вища освіта. 2005
Gnedin, Sasha "The Mondee Gills Game." журнал The Mathematical Intelligencer, 2011 http://www.springerlink.com/content/8402812734520774/fulltext.pdf
Parade Magazineвід 17 лютого.
vos Savant, Marilyn. Колонка "Ask Marilyn", журнал Parade Magazineвід 26 лютого.
Bapeswara Rao, V. V. та Rao, M. Bhaskara. «A 3-door game show and some of its variants». Журнал The Mathematical Scientist, 1992, № 2.
Tijms, Henk. Understanding Probability, Chance Rules in Everyday Life. Cambridge University Press, New York, 2004. (ISBN 0-521-54036-4)

Примітки

Wikimedia Foundation. 2010 .

Дивитись що таке "Парадокс Монті Холла" в інших словниках:

У пошуках автомобіля, гравець обирає двері 1. Тоді ведучий відкриває 3 двері, за якою знаходиться коза, і пропонує гравцеві змінити свій вибір на двері 2. Чи варто йому це робити? Парадокс Монті Холла одне з відомих завдань теорії ... Вікіпедія

- (Парадокс краваток) відомий парадокс, схожий на завдання про два конверти, що також демонструє особливості суб'єктивного сприйняття теорії ймовірностей. Суть парадоксу: двоє чоловіків дарують один одному на Різдво краватки, куплені їх ... Вікіпедія

Уявіть, що банкір пропонує вам вибрати одну з трьох закритих коробочок. В одній із них 50 центів, в іншій – один долар, у третій – 10 тисяч доларів. Яку виберете, та вам і дістанеться як приз.

Ви вибираєте навмання, скажімо, коробочку №1. І тут банкір (який, звичайно, знає, де що) прямо на ваших очах відкриває коробочку з одним доларом (припустимо, це №2), після чого пропонує вам поміняти спочатку обрану коробочку №1 на коробочку №3.

Чи варто вам міняти своє рішення? Чи збільшаться ваші шанси отримати 10 тисяч?

Це і є парадокс Монті Холла – завдання теорії ймовірності, вирішення якої, на перший погляд, суперечить здоровому глузду. Над цим завданням люди ламають голови із 1975 року.

Парадокс отримав назву на честь провідного популярного американського телешоу Let's Make a Deal. У цьому телешоу були схожі правила, лише учасники обирали двері, за двома з яких ховалися кози, за третьою – Каділлак.

Більшість гравців міркували, що після того, як закритих дверей залишилося дві і за однією з них знаходиться Каділлак, то шанси його отримати 50-50. нову гру. Поміняєте ви рішення або не поміняєте, ваші шанси все одно дорівнюватимуть 50 відсоткам. Адже так?

Виявляється, що ні. Насправді, змінивши рішення, ви подвоїте шанси на успіх. Чому?

Найбільш просте пояснення цієї відповіді полягає у наступному міркуванні. Для того, щоб виграти автомобіль без зміни вибору, гравець повинен відразу вгадати двері, за якими стоїть автомобіль. Імовірність цього дорівнює 1/3. Якщо ж гравець спочатку потрапляє на двері, за якими стоїть коза (а ймовірність цієї події 2/3, оскільки є дві кози і лише один автомобіль), то він може однозначно виграти автомобіль, змінивши своє рішення, оскільки залишаються автомобіль і одна коза, а двері з козою ведучий уже відчинив.

Таким чином, без зміни вибору гравець залишається при своїй початковій ймовірності виграшу 1/3, а при зміні початкового вибору, гравець обертає собі на користь вдвічі більшу ймовірність того, що на початку він не вгадав.

Також інтуїтивно зрозуміле пояснення можна зробити, помінявши подекуди дві події. Перша подія – ухвалення рішення гравцем про зміну дверей, друга подія – відкриття зайвих дверей. Це припустимо, тому що відкриття зайвих дверей не дає гравцеві ніякої нової інформації(Док-во див. у цій статті). Тоді завдання можна звести до наступного формулювання. У перший момент часу гравець ділить двері на дві групи: у першій групі одні двері (та що він вибрав), у другій групі дві двері, що залишилися. Наступного часу гравець робить вибір між групами. Очевидно, що для першої групи ймовірність виграшу 1/3 для другої групи 2/3. Гравець обирає другу групу. У другій групі він може відчинити обидві двері. Одну відкриває ведучий, а другу – сам гравець.

Спробуємо дати «найзрозуміліше» пояснення. Переформулюємо завдання: Чесний ведучий оголошує гравцю, що за одним із трьох дверей — автомобіль, і пропонує йому спочатку вказати на одне з дверей, а після цього вибрати одну з двох дій: відкрити вказані двері (у старому формулюванні це називається «не змінювати свого вибору ») або відкрити дві інші (у старому формулюванні це якраз і «змінитиме вибір». Подумайте, тут і укладено ключ до розуміння!). Зрозуміло, що гравець вибере другу з двох дій, тому що ймовірність отримання автомобіля в цьому випадку вдвічі вища. А та дрібниця, що ведучий ще до вибору дії «показав козу», ніяк не допомагає і не заважає вибору, адже за одними з двох дверей завжди знайдеться коза і ведучий обов'язково її покаже за будь-якого ходу гри, так що гравець може на цю козу і не дивитися. Справа гравця, якщо він вибрав другу дію - сказати "дякую" ведучому за те, що він позбавив його від праці самому відкривати одну з двох дверей, і відкрити іншу. Ну, чи ще простіше. Уявімо цю ситуацію з погляду ведучого, який робить подібну процедуру з десятками гравців. Оскільки він чудово знає, що знаходиться за дверима, то, в середньому, у двох випадках із трьох, він заздалегідь бачить, що гравець вибрав «не ті» двері. Тому вже для нього точно немає ніякого парадоксу в тому, що правильна стратегія полягає у зміні вибору після відкриття перших дверей: адже тоді в тих же двох випадках із трьох гравець виїжджатиме зі студії на новій машині.

Зрештою, «найнаївніший» доказ. Нехай той, хто стоїть на своєму виборі, називається «Упертим», а той, хто дотримується вказівок ведучого, зветься «Уважним». Тоді впертий виграє, якщо він спочатку вгадав автомобіль (1/3), а уважний — якщо він спочатку промахнувся і потрапив на козу (2/3). Адже тільки в цьому випадку він потім вкаже на двері з автомобілем.

Монті Холл, продюсер та ведучий шоу Let’s Make a Dealз 1963 по 1991 рік.

У 1990 році це завдання та її рішення були опубліковані в американському журналі “Parade”. Публікація викликала шквал обурених відгуків читачів, багато з яких мали наукові ступені.

Головна претензія полягала в тому, що не всі умови завдання було обумовлено, і будь-який нюанс міг вплинути на результат. Наприклад, ведучий міг запропонувати змінити рішення лише в тому випадку, якщо гравець першим ходом вибрав автомобіль. Очевидно, що зміна початкового вибору у такій ситуації призведе до гарантованого програшу.

Проте за весь час існування телешоу Монті Холла люди, які змінювали рішення, справді вигравали вдвічі частіше.

З 30 гравців, які змінили початкове рішення, Каділлак виграли 18 - тобто 60%

З 30 гравців, які залишилися при своєму виборі, Каділлак виграли 11 - тобто приблизно 36%

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

Збільшення кількості дверей

Для того, щоб легше зрозуміти суть того, що відбувається, можна розглянути випадок, коли гравець бачить перед собою не три двері, а, наприклад, сто. При цьому за одним із дверей знаходиться автомобіль, а за рештою 99 — кози. Гравець обирає одну з дверей, причому в 99% випадків він вибере двері з козою, а шанси відразу вибрати двері з автомобілем дуже малі - вони становлять 1%. Після цього ведучий відкриває 98 дверей з козами і пропонує гравцеві вибрати двері, що залишилися. При цьому в 99% випадків автомобіль перебуватиме за цими дверима, оскільки шанси на те, що гравець відразу вибрав правильні двері, дуже малі. Зрозуміло, що в цій ситуації гравець, що раціонально мислить, повинен завжди приймати пропозицію ведучого.

При розгляді збільшеної кількості дверей нерідко виникає питання: якщо в оригінальному завданні ведучий відкриває одну з трьох (тобто 1/3 від загальної кількості(Дверей), то чому потрібно припускати, що у випадку 100 дверей ведучий відкриє 98 дверей з козами, а не 33? Це міркування зазвичай є однією з істотних причин того, чому парадокс Монті Холла входить у протиріччя з інтуїтивним сприйняттям ситуації. Передбачати відкриття 98 дверей буде правильним тому, що істотною умовоюЗавданням є наявність лише одного альтернативного варіанту вибору для гравця, який і пропонується ведучим. Тому для того, щоб завдання були аналогічними, у випадку 4 дверей ведучий повинен відчиняти 2 двері, у випадку 5 дверей — 3, і так далі, щоб завжди залишалися одні відкриті двері крім тих, які спочатку вибрав гравець. Якщо ведучий буде відкривати меншу кількість дверей, то завдання вже не буде аналогічним до оригінального завдання Монті Холла.

Слід зазначити, що у разі безлічі дверей, навіть якщо ведучий залишатиме зачиненими не одну двері, а кілька, і пропонуватиме гравцеві вибрати одну з них, то при зміні початкового вибору шанси гравця виграти автомобіль все одно будуть збільшуватися, хоча й не так значно. Наприклад, розглянемо ситуацію, коли гравець вибирає одні двері зі ста, і потім ведучий відкриває тільки одну з тих, що залишилися, пропонуючи гравцеві змінити свій вибір. При цьому шанси на те, що автомобіль знаходиться за спочатку обраними гравцем дверима, залишаються колишніми — 1/100, а для інших дверей шанси змінюються: сумарна ймовірність того, що автомобіль знаходиться за одним із дверей (99/100), що залишилися, розподіляється тепер не на 99 дверей, а на 98. Тому ймовірність знаходження автомобіля за кожним з цих дверей дорівнюватиме не 1/100, а 99/9800. Приріст ймовірності складе приблизно 1%.

Дерево можливих рішеньгравця та ведучого, що показує ймовірність кожного результату Більш формально сценарій гри може бути описаний за допомогою дерева прийняття рішень. У перших двох випадках, коли гравець спочатку вибрав двері, за якими знаходиться коза, зміна вибору призводить до виграшу. У двох останніх випадках, коли гравець спочатку вибрав двері з автомобілем, зміна вибору призводить до програшу.

Якщо вам незрозуміло все одно, плюньте на формули і простоперевірте все статистично. Ще один варіант пояснення:

Гравець, чия стратегія полягала б у тому, щоб щоразу змінювати обрані двері, програватиме лише в тому випадку, якщо він спочатку вибирає двері, за якими знаходиться автомобіль.
Оскільки ймовірність вибрати автомобіль з першої спроби становить один до трьох (або 33%), то шанс не вибрати автомобіль, якщо гравець змінюватиме свій вибір, також дорівнює один до трьох (або 33%).
Це означає, що гравець, який використовував стратегію міняти двері, виграє з ймовірністю 66% або два до трьох.
Це подвоїть шанси на виграш гравця, чия стратегія щоразу не змінювати свій вибір.

Досі не вірите? Припустимо, що ви вибрали двері №1. Тут представлені всі можливі варіантитого, що може статися у цьому випадку.

У грудні 1963 року на американському телеканалі NBCвперше вийшла програма Let’s Make a Deal(«Укладемо угоду!»), в якій учасники, обрані з глядачів у студії, торгувалися один з одним і з ведучим, грали в невеликі ігриабо просто вгадували відповідь на запитання. Наприкінці передачі учасники могли зіграти у угоду дня. Перед ними було три двері, про які було відомо, що за одними з них – Головний Приз (наприклад, автомобіль), а за двома іншими – менш цінні або зовсім абсурдні подарунки (наприклад, живі кози). Після того як гравець робив свій вибір, ведучий програми Монті Холл (Monty Hall) відкривав одну з двох дверей, що залишилися, показуючи, що за нею Приза немає і даючи учаснику порадіти тому, що він зберігає шанси на виграш.

У 1975 році вчений з Каліфорнійського університету Стів Селвін задався питанням про те, що буде, якщо в цей момент, після відкриття дверей без Приза, запропонувати учаснику змінити свій вибір. Чи зміниться у цьому випадку шанси гравця отримати Приз, а якщо так, то в який бік? Він надіслав відповідне питання у вигляді завдання до журналу The American Statistician(«Американський статистик»), а також – самому Монті Холлу, який дав на нього досить цікаву відповідь. Незважаючи на цю відповідь (а може, і завдяки їй) завдання набуло поширення під ім'ям «завдання Монті Холла».

Завдання

Ви опинилися на шоу Монті Холла в ролі учасника – і в останній момент, відчинивши двері з козою, ведучий запропонував вам змінити свій вибір. Чи вплине ваше рішення – погодитися чи ні – на ймовірність виграшу?

Підказка

Спробуйте розглянути людей, які вибрали в тому самому випадку (тобто коли Приз знаходиться, наприклад, за дверима №1) різні двері. Хто буде у виграші від зміни свого вибору, а хто – ні?

Рішення

Як і було запропоновано у підказці, розглянемо людей, які зробили різний вибір. Припустимо, що Приз знаходиться за дверима №1, а за дверима №2 та №3 – кози. Нехай у нас є шестеро людей, причому кожну двері вибрали по дві людини, і з кожної пари одна згодом змінила рішення, а інша - ні.

Зауважимо, що вибравши двері №1 Ведучий відкриє одну з двох дверей на свій смак, при цьому, незалежно від цього, Автомобіль отримає той, хто не змінить свого вибору, а той, що змінив свій початковий вибір, залишиться без Призу. Тепер подивимося на двері №2 і №3, які вибрали. Оскільки за дверима №1 стоїть Автомобіль, відкрити її Ведучий не може, що не залишає йому вибору – він відкриває їм двері №3 та №2 відповідно. При цьому той, хто змінив рішення в кожній парі, в результаті вибере Приз, а не той, хто змінив - залишиться ні з чим. Таким чином, із трьох людей, які змінили рішення, двоє отримають Приз, а один - козу, тоді як із трьох, які залишили свій початковий вибір незмінним, Приз дістанеться лише одному.

Необхідно відзначити, що якби Автомобіль опинився за дверима №2 або №3, результат був би тим самим, чи змінилися б лише конкретні переможці. Таким чином, припускаючи, що спочатку кожні двері вибираються з рівною ймовірністю, ми отримуємо, що міняючі свій вибір виграють приз у два рази частіше, тобто ймовірність виграшу в цьому випадку більша.

Подивимося це завдання з погляду математичної теорії ймовірностей. Припускатимемо, що ймовірність початкового вибору кожної з дверей однакова, так само як і ймовірність знаходження за кожним з дверей Автомобіля. Крім того, корисно зробити застереження, що Ведучий, коли він може відчинити два двері, вибирає кожну з них з рівною ймовірністю. Тоді виявиться, що після першого ухвалення рішення ймовірність того, що Приз за обраними дверима дорівнює 1/3, тоді як ймовірність того, що він - за одним з двох інших дверей, дорівнює 2/3. При цьому, після того як Ведучий відкрив одну з двох «невибраних» дверей, вся ймовірність 2/3 припадає лише на одну з дверей, створюючи тим самим підставу для зміни рішення, яка збільшить ймовірність виграшу в 2 рази. Що, звичайно, його анітрохи не гарантує в одному конкретному випадку, але призведе до вдалих результатів у разі багаторазового повторення експерименту.

Післямова

Завдання Монті Холла - це не перше з відомих формулювань цієї проблеми. Зокрема, 1959 року Мартін Гарднер опублікував у журналі Scientific Americanаналогічне завдання «про трьох в'язнів» (Three Prisoners problem) з наступним формулюванням: « Із трьох в'язнів одного мають помилувати, а двох – страчувати. В'язень A вмовляє стражника назвати йому ім'я того з двох інших, якого стратять (будь-якого, якщо стратять обох), після чого, отримавши ім'я B, вважає, що ймовірність його власного порятунку стала не 1/3, а 1/2. У той же час в'язень C стверджує, що ця ймовірність його порятунку стала 2/3, а для A нічого не змінилося. Хто з них має рацію?»

Проте й Гарднер був першим, оскільки ще 1889 року у своєму «Обчисленні ймовірностей» французький математик Жозеф Бертран (не плутати з англійцем Бертраном Расселом!) пропонує схоже завдання (див. Bertrand's box paradox): « Є три ящики, у кожному з яких лежать дві монети: дві золоті в першій, дві срібні в другій, і дві різні - у третій. З навмання обраної скриньки навмання витягли монету, яка виявилася золотою. Яка ймовірність того, що монета, що залишилася в ящику - золота?»

Якщо зрозуміти рішення всіх трьох завдань, легко помітити схожість їхніх ідей; математично ж їх об'єднує поняття умовної ймовірності, тобто ймовірності події A, якщо відомо, що подія B сталося. Найпростіший приклад: ймовірність того, що на звичайному гральному кубику випала одиниця, що дорівнює 1/6; проте якщо відомо, що число, що випало - непарно, то ймовірність того, що це - одиниця, буде вже 1/3. Завдання Монті Холла, як і дві інші завдання, показують, що поводитися з умовними ймовірностями потрібно акуратно.

Ці завдання також нерідко називають парадоксами: парадокс Монті Холла, парадокс ящиків Бертрана (останній не слід плутати зі справжнім парадоксом Бертрана, наведеним у тій же книзі, який доводив неоднозначність існуючого на той момент поняття ймовірності) - що передбачає деяке протиріччя феномен Лжеца» фраза «це твердження - хибно» суперечить закону виключеного третього). В даному випадку, однак, жодної суперечності із суворими твердженнями немає. Зате є явна суперечність із « громадською думкоюабо просто «очевидним рішенням» завдання. Дійсно, більшість людей, дивлячись на завдання, вважають, що після відкриття одного з дверей ймовірність знаходження Приза за будь-яким із двох, що залишилися закритими, дорівнює 1/2. Тим самим вони стверджують, що немає різниці, чи погоджуватися чи не погоджуватися змінити своє рішення. Більше того, багато людей важко усвідомлюють відповідь, відмінну від цього, навіть після того, як їм було розказано докладне рішення.

Популярне в рубриці: