Математичні парадокси
Курс «Як проходити співбесіди із задачами» · розділ 2 з 18 →

Парадокс Монті Голла Три двері. Одне авто. Міняти вибір?

Ви обираєте двері. Ведучий, який знає, де приз, відчиняє інші двері з козою й пропонує змінити вибір. Змінювати чи ні? Зафіксуйте свою відповідь, а потім перевірте її в грі, на симуляції, у шести поясненнях і на 20 дверях.

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

Зіграти
1/3якщо залишитись
2/3якщо змінити
Умова задачі

Уявіть: ви на телешоу

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

  1. 1

    Сцена

    Ви фіналіст. Перед вами три зачинені двері. За одними стоїть новенький автомобіль, за двома іншими кози. Призи розставили заздалегідь і навмання. Де що, знає лише ведучий.

    1
    2
    3
  2. 2

    Ваш вибір

    Ви вказуєте на одні двері, скажімо №1. Їх поки не відчиняють.

    1
    2
    3
  3. 3

    Ведучий відчиняє інші двері

    Ведучий відчиняє одні з двох дверей, яких ви не обирали, скажімо №3. Там коза. Ваші двері він не чіпає, а авто ніколи не показує. Якщо кози за обома невибраними дверима, він відчиняє одні з них навмання.

    1
    2
  4. 4

    Пропозиція

    «Бажаєте залишитися на дверях №1 чи перейти на №2?» Закритих дверей двоє, і за одними з них авто.

    1
    2
  5. 5

    Фінал

    Відчиняють двері, які ви обрали остаточно. Якщо там авто, воно ваше. Якщо коза, ви йдете додому з козою.

Питання

Чи вигідно змінити вибір? Чи це не має значення?

Вирішіть для себе, перш ніж гортати далі. Потім перевірте свою відповідь у грі в раунді 2.

Більшість людей відповідає: не має, тепер шанси 50 на 50. У 1990 році Мерилін вос Савант написала в журналі Parade, що змінювати вигідно. Їй надійшло близько 10 000 листів незгоди, серед них майже тисяча від людей з науковими ступенями. Права була вона.

Правила, від яких залежить відповідь

  • Ведучий знає, де авто.
  • Він завжди відчиняє двері з козою, а не з авто.
  • Він ніколи не відчиняє ваші двері.
  • Він завжди пропонує обмін, незалежно від того, вгадали ви чи ні.
  • Якщо кози за обома невибраними дверима, він обирає одні з них навмання.

Якщо змінити якесь із цих правил, відповідь може стати іншою. Як саме, показано в раунді 4.

Раунд 1 · Подивіться

Сцена з фільму «21»

У фільмі «21» (2008) професор математики Міккі Роза (Кевін Спейсі) ставить студентові Бену Кемпбеллу (Джим Стерджесс) задачу з телешоу. Бен відповідає одразу й пояснює свою відповідь.

У фільмі «21» (2008) професор математики Міккі Роза (Кевін Спейсі) ставить студентові Бену Кемпбеллу (Джим Стерджесс) задачу з телешоу. Бен відповідає, що змінив би двері, і пояснює чому.

Сцена розкриває відповідь

Спершу зіграйте хоча б одну партію в раунді 2. Після цього тут з'являться відео й розбір сцени.

Зіграти

«21» (2008), реж. Роберт Лукетич · фрагмент з російським озвученням · відкрити на YouTube

Що відбувається в сцені

  • ЗадачаПрофесор: за одними з трьох дверей авто, за двома іншими кози. Ви обрали двері №1.
  • ПідказкаВедучий відчиняє двері №3, там коза. Чи хочете ви перейти на №2?
  • ВідповідьБен каже «так»: спочатку шанс був 33,3%, після зміни стає 66,7%.
  • ІдеяБен називає це «зміною змінної»: нова інформація змінює розрахунок, а емоції заважають це побачити.

Чого фільм не каже. Відповідь 2/3 правильна лише тоді, коли ведучий завжди відчиняє двері з козою і завжди пропонує обмін. Якби він відчиняв навмання або пропонував обмін лише тим, хто вже вгадав, відповідь була б іншою. Про це в раунді 4.

Раунд 2 · Зіграйте самі

Оберіть двері

Зіграйте 15–20 разів, пробуючи обидві стратегії. Праворуч видно, як часто виграє кожна з них у вашій сесії.

Ваша сесія

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

Далі розв'язок

Далі пояснення, і в ньому спойлери

Наступні раунди показують, чи варто змінювати двері: 10 000 ігор, шість пояснень і 20 дверей. Спершу зіграти в раунді 2 чи йти далі?

Ви обрали завжди показувати всі раунди.

Раунд 3 · Симуляція

10 000 ігор за секунду

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

Стратегія
Залишатися Міняти пунктир: теорія
–
–
Перші 300 ігор. Колір показує, яка стратегія виграла б у цій грі.

А якщо міняти лише іноді?

Виграш, 10 000 ігор
–

Після вашої відповіді тут з'явиться код симуляції, який можна запустити в себе.

Перевірте самі в коді

Та сама симуляція коротко і без бібліотек. JavaScript запускається в консолі браузера (F12) або в Node, Python потребує лише стандартної бібліотеки.

JavaScript
// Три двері: за одними авто. Ведучий знає, де авто, і завжди відчиняє двері з козою.
const GAMES = 1000000, P = 0.5;                   // P: частка ігор, у яких гравець міняє вибір
const rnd = n => Math.floor(Math.random() * n);

let stay = 0, sw = 0, mix = 0, kept = 0, keptStay = 0;
for (let g = 0; g < GAMES; g++) {
  const car = rnd(3), pick = rnd(3);
  let host;
  do host = rnd(3); while (host === pick || host === car);   // коза, і не ваші двері
  const other = 3 - pick - host;                  // двері, на які можна змінити вибір
  if (pick === car) stay++;
  if (other === car) sw++;
  if ((Math.random() < P ? other : pick) === car) mix++;
  if (pick === 0 && host === 2) { kept++; if (pick === car) keptStay++; }   // лише ігри «обрали 1, відчинено 3»
}
const pc = x => (100 * x).toFixed(1) + '%';
console.log(`Залишатися: ${pc(stay / GAMES)} (теорія 33.3%)   Міняти: ${pc(sw / GAMES)} (теорія 66.7%)`);
console.log(`Лише «обрали 1, відчинено 3» (${kept} ігор): залишатися ${pc(keptStay / kept)}, міняти ${pc(1 - keptStay / kept)}`);
console.log(`Міняти в ${pc(P)} ігор: ${pc(mix / GAMES)} (теорія (1 + P)/3 = ${pc((1 + P) / 3)})`);
Python
# Три двері: за одними авто. Ведучий знає, де авто, і завжди відчиняє двері з козою.
import random

GAMES, P = 1_000_000, 0.5                 # P: частка ігор, у яких гравець міняє вибір

stay = sw = mix = kept = kept_stay = 0
for _ in range(GAMES):
    car, pick = random.randrange(3), random.randrange(3)
    host = random.choice([d for d in range(3) if d != pick and d != car])   # коза, і не ваші двері
    other = 3 - pick - host               # двері, на які можна змінити вибір
    stay += pick == car
    sw += other == car
    mix += (other if random.random() < P else pick) == car
    if pick == 0 and host == 2:           # лише ігри «обрали 1, відчинено 3»
        kept += 1
        kept_stay += pick == car

print(f"Залишатися: {stay / GAMES:.1%} (теорія 33.3%)   Міняти: {sw / GAMES:.1%} (теорія 66.7%)")
print(f"Лише «обрали 1, відчинено 3» ({kept} ігор): залишатися {kept_stay / kept:.1%}, міняти {1 - kept_stay / kept:.1%}")
print(f"Міняти в {P:.1%} ігор: {mix / GAMES:.1%} (теорія (1 + P)/3 = {(1 + P) / 3:.1%})")
Раунд 4 · Шість пояснень

Чому інтуїція помиляється

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

На пальцяхкартинки, аналогії, маленькі числа

Шар «На пальцях» приховано на всіх задачах.

100 дверей

Збільште гру, і відповідь стане очевидною

Уявіть 100 дверей і одне авто. Ви обираєте одні: шанс 1 зі 100. Ведучий, який знає, де авто, відчиняє 98 інших, і за всіма кози. Лишаються ваші двері й ще одні, які ведучий чомусь обминув. Залишитися означає ставити на те, що ви одразу вгадали з сотні. Міняти виграє в 99 випадках зі 100. З трьома дверима ідея та сама, просто менш помітна: 2 з 3.

Ви проти групи

Ведучий стискає двоє дверей в одні

1
1/3
2
3
2/3
1
1/3
2
2/3

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

Перебір усіх випадків

Є лише три сценарії

Нехай ви обрали двері №1. Авто з однаковою ймовірністю стоїть за будь-якими дверима.

Авто заВедучий відчиняєЗалишитисьЗмінити
№1№2 або №3автокоза
№2№3козаавто
№3№2козаавто
Виграш1 з 32 з 3
Роль ведучого

Усе вирішує те, що ведучий знає

Ведучий знає і завжди показує козу2/3шанс, якщо змінити
Ведучий відчиняє навмання і випадково показав козу1/2

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

Строготаблиці, графіки, формули

Шар «Строго» приховано на всіх задачах.

Дерево ймовірностей

Зміна виграє, коли перший вибір був хибним

Ваш перший вибір 1/31/31/3 автокоза Акоза Б змінитизмінитизмінити козаавтоавто 1/31/3 + 1/3 = 2/3

Стратегія «міняти» програє тільки тоді, коли ви одразу вгадали. А вгадати одразу можна лише в одному випадку з трьох.

Для тих, хто любить формули · теорема Баєса

Рахуємо точно: ви обрали №1, ведучий відчинив №3

Шанс, що ведучий відчинить №3. Авто з однаковим шансом ⅓ може бути за будь-якими дверима:

  • якщо авто за №1, ведучий обирає між №2 і №3, тож відчиняє №3 з імовірністю ½;
  • якщо авто за №2, він завжди відчиняє №3 (імовірність 1);
  • якщо авто за №3, він ніколи не відчиняє №3 (імовірність 0).
P(ведучий відчинить №3)=12·13+1·13+0·13=12

: шанс, що авто за вашими дверима №1, після того як ведучий відчинив №3.

P(авто за №1|відчинив №3) =P(відчинив №3|авто за №1)·P(авто за №1)P(відчинив №3) =½·⅓½=13

Те саме для дверей №2: тут ведучий мусив відчинити №3, тому P(відчинив №3 | авто за №2) = 1.

P(авто за №2|відчинив №3) =P(відчинив №3|авто за №2)·P(авто за №2)P(відчинив №3) =1·⅓½=23

Уся різниця в множнику P(відчинив №3 | авто за …): ½ для ваших дверей №1 і 1 для дверей №2. Якщо авто за вашими дверима, ведучий обирає між №2 і №3 з імовірністю ½. Якщо авто за №2, у ведучого немає вибору: він мусить відчинити №3. Тому те, що ведучий відчинив саме №3, удвічі краще узгоджується з гіпотезою «авто за №2».

Раунд 5 · Ускладнюємо

Що буде, якщо дверей більше

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

Ваша сесія

Шанс виграти залежно від кількості дверей

Ведучий відчиняє по одних дверях і щоразу пропонує обмін

Яка стратегія найкраща?

Симуляція 20 000 ігор для 6 дверей.

Як перетікає ймовірність

Поки ви тримаєте перші двері, їхній шанс заморожений на 1/n: ведучому заборонено їх відчиняти, тож кожна показана коза нічого про них не каже. Шанс відчинитих дверей перетікає до інших закритих. Коли залишиться двоє дверей, увесь шанс (n−1)/n зібрано в одних, і саме тоді варто змінити вибір. Якщо змінити раніше, нові двері «замерзнуть» на нижчому рівні, і ви втратите частину шансу.

Реальні дані

Як грають люди, голуби і ви

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

Перевірте на собі

20 ігор з трьома картами

Туз означає авто, дві інші карти кози. Друг тасує карти й кладе їх сорочкою догори, сам знає, де туз. Ви показуєте на карту, друг перевертає одну з двох інших, але не туза. Потім ви залишаєтеся або міняєте. Зіграйте 10 разів так і 10 разів так і відмічайте кожну гру.

Виграші / ігриВаша часткаТеорія

Дослідження

Хто скільки міняє і скільки через це виграє

Виграш рахується за формулою з раунду 3: хто міняє в частці p ігор, виграє (1 + p)/3.

Джерела: Granberg & Brown (1995), Personality and Social Psychology Bulletin 21(7); Granberg (1999), Social Behavior and Personality 27(4); цифри обох за оглядом IJ-SoTL, 2018. Herbranson & Schroeder (2010), Journal of Comparative Psychology 124(1).

Бонус · Цікаві факти

Що розповісти друзям

10 000

10 000 листів незгоди

Після колонки Мерилін вос Савант у журналі Parade (1990) редакція отримала близько 10 000 листів, і майже тисяча з них були від людей з науковими ступенями, які пояснювали, що вона помиляється. Вос Савант на той час була занесена до Книги рекордів Гіннесса як людина з найвищим IQ.

1 500+

Навіть Ердеш не повірив

Пал Ердеш, автор понад 1 500 наукових статей і один з найплідніших математиків в історії, відмовлявся приймати відповідь 2/3. Переконала його лише комп'ютерна симуляція, яку показав колега Ендрю Важоні. Раунд 3 на цій сторінці робить те саме.

1991

Сам Монті Голл попереджав

В інтерв'ю The New York Times у 1991 році Монті Голл показав журналістові, що на справжньому шоу він не був зобов'язаний пропонувати обмін. Він міг пропонувати його тим, хто вже обрав авто, і тоді міняти було б погано. Саме тому в умові важливе правило «ведучий пропонує обмін завжди».

1889

Задача старша за шоу

Та сама логіка з'являється в «парадоксі скриньок» Жозефа Бертрана (1889) і в «задачі про трьох в'язнів», яку Мартін Гарднер опублікував у 1959 році. Телешоу лише дало старій ідеї двері й кіз.

21

Фільм про блекджек

Фільм «21» знято за книжкою Бена Мезріча про студентів MIT, які рахували карти й вигравали в казино Лас-Вегаса. Сцена з Монті Голлом у фільмі перевіряє, чи вміє герой відкинути інтуїцію заради розрахунку.

The Monty Hall Problem

Джейсон Розенгаус

2009, англійською · уся книга

The Book of Why

Джудея Перл, Дана Маккензі

2018, англійською · розділ 6

The Drunkard's Walk

Леонард Млодінов

2008, англійською · розділ 3

Усі книжки →
Обговорення

Що ви думаєте?

Поділіться своїм поясненням, запереченням чи варіантом задачі. Для коментаря потрібен акаунт GitHub.

Рівень «Шкільна математика» відповідає задачі?

Дякуємо! Це допоможе точніше ставити рівні.

Розсилка

Нові задачі, пояснення й обговорення

Я поступово додаю нові задачі, інші способи їх пояснити й розбори дискусій. Залиште email, і я напишу, коли з'явиться щось нове. Без спаму, відписатися можна в один клік.

Форма підписки з'явиться тут найближчим часом.