Математичні парадокси

Парадокс бінго 500 карток у залі, хтось кричить «Бінго!». Яка в нього лінія?Найчастіше рядок: майже 2 до 1.

Американське бінго: картка 5 × 5, ведучий навмання витягує кулі з числами від 1 до 75, гравці закривають свої числа. Виграє той, хто першим збере повний рядок або повний стовпець. У залі 500 гравців. Перша переможна лінія частіше горизонтальна, вертикальна чи порівну? Зафіксуйте відповідь, а потім перевірте: зіграйте в залі, запустіть тисячі ігор і прочитайте пояснення.

На одній картці рядок і стовпець справді рівноймовірні. Але в залі на 500 карток перша переможна картка має лише рядок у 63% ігор, лише стовпець у 35%, а обидві лінії одразу в 3%. Стовпцю потрібно п'ять чисел однієї літери, і цього всі картки чекають разом. Рядку потрібне по числу кожної літери, а які саме, у кожної картки своє, тож у великому залі комусь щастить раніше.

Вгадати відповідь
63%лише рядок, 500 карток
35%лише стовпець
50/50на одній картці
Умова задачі

Зал, ведучий і 500 карток

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

  1. 1

    Картка

    П'ять стовпців з літерами B I N G O. У стовпці B п'ять різних чисел від 1 до 15, в I від 16 до 30, в N від 31 до 45, у G від 46 до 60, в O від 61 до 75. Центральна клітинка вільна: вона закрита з самого початку.

  2. 2

    Ведучий

    Ведучий витягує кулі по одній і оголошує їх з літерою: «G 54!». Кожен, у кого є це число, закриває його на своїй картці.

  3. 3

    Перемога

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

  4. 4

    Питання

    У залі 500 гравців, у кожного одна картка. Хтось кричить «Бінго!». Його лінія частіше горизонтальна, вертикальна чи обидва варіанти однаково ймовірні?

Інтуїція каже

«На картці 5 рядків і 5 стовпців по 5 клітинок. Усе симетрично, тож порівну»

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

Одна з карток у залі

  • 75 куль, кожна виходить один раз, порядок випадковий.
  • Виграє повний рядок або повний стовпець; центр уже закритий.
  • У залі 500 різних карток.
Раунд 1 · Вгадайте

Яка лінія в першого переможця?

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

Хтось у залі кричить «Бінго!». Його лінія частіше…

Тут з'явиться розбір вашої відповіді.

Підказки

Важко вирішити? Відкривайте підказки по одній: спочатку легка, далі сильніша.

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

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

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

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

Раунд 2 · Гра

Зіграйте в залі

Ваша картка одна з багатьох. Тягніть кулі по одній і стежте за табло ведучого: скільки чисел кожної літери вже назвали. Коли хтось у залі збере лінію, ви побачите його картку. Потім зіграйте 10 чи 100 ігор одразу й подивіться на рахунок. Спробуйте зал на 1 картку і на 500.

Табло ведучого: названі числа й скільки їх у кожної літери

Ваша картка

Рахунок залу

Ігор0
Лише рядок0
Лише стовпець0
Обидві0

рядок стовпець обидві на одній кулі

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

Від однієї картки до тисячі

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

лише рядок обидві на одній кулі лише стовпець
500 карток: лише рядок проти лише стовпця
–
Одна картка
–
рядок і стовпець рівні, як і має бути
На якій кулі перше «Бінго!», у середньому
–
1 картка → 500 карток

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

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

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

JavaScript
// Бінго на 75 куль: 500 карток у залі, виграє перший повний рядок або стовпець. Якою лінією частіше виграє перша картка?
const CARDS = 500, GAMES = 20000;
// k різних чисел з n поспіль, починаючи з from, у випадковому порядку
function pick(from, n, k) {
  const a = Array.from({ length: n }, (_, i) => from + i);
  for (let i = 0; i < k; i++) { const j = i + Math.floor(Math.random() * (n - i)); [a[i], a[j]] = [a[j], a[i]]; }
  return a.slice(0, k);
}
// картка: 5 стовпців B I N G O, у кожному 5 чисел зі свого п'ятнадцятка; центр вільний (0 = вже закрито)
const card = () => [0, 1, 2, 3, 4].map(c => { const col = pick(15 * c + 1, 15, 5); if (c === 2) col[2] = 0; return col; });
let onlyH = 0, onlyV = 0, both = 0;
for (let g = 0; g < GAMES; g++) {
  const when = [0];                                                    // на якій кулі назвали число
  pick(1, 75, 75).forEach((b, i) => { when[b] = i + 1; });
  let first = 99, h = false, v = false;
  for (let k = 0; k < CARDS; k++) {
    const t = card().map(col => col.map(x => when[x]));               // t[c][r]
    const col = Math.min(...t.map(c => Math.max(...c)));               // перший повний стовпець
    const row = Math.min(...[0, 1, 2, 3, 4].map(r => Math.max(...t.map(c => c[r]))));  // перший повний рядок
    const m = Math.min(row, col);
    if (m < first) { first = m; h = row === m; v = col === m; }
    else if (m === first) { h = h || row === m; v = v || col === m; }  // кілька карток на одній кулі
  }
  if (h && v) both++; else if (h) onlyH++; else onlyV++;
}
const p = x => (100 * x / GAMES).toFixed(1) + '%';
console.log('Лише горизонтальна:', p(onlyH), '· лише вертикальна:', p(onlyV), '· обидві на одній кулі:', p(both));
console.log('Для порівняння, 200 000 ігор: 62.6% · 34.7% · 2.7%');
Python
# Бінго на 75 куль: 500 карток у залі, виграє перший повний рядок або стовпець. Якою лінією частіше виграє перша картка?
import random

CARDS, GAMES = 500, 2000                                   # Python повільніший, тож ігор менше: похибка близько 1 п. п.


def card():
    # 5 стовпців B I N G O, у кожному 5 чисел зі свого п'ятнадцятка; центр вільний (0 = вже закрито)
    cols = [random.sample(range(15 * c + 1, 15 * c + 16), 5) for c in range(5)]
    cols[2][2] = 0
    return cols


only_h = only_v = both = 0
for _ in range(GAMES):
    order = random.sample(range(1, 76), 75)
    when = {b: i + 1 for i, b in enumerate(order)}         # на якій кулі назвали число
    when[0] = 0
    first, h, v = 99, False, False
    for _ in range(CARDS):
        t = [[when[x] for x in col] for col in card()]     # t[c][r]
        col = min(max(c) for c in t)                       # перший повний стовпець
        row = min(max(c[r] for c in t) for r in range(5))  # перший повний рядок
        m = min(row, col)
        if m < first:
            first, h, v = m, row == m, col == m
        elif m == first:                                   # кілька карток на одній кулі
            h, v = h or row == m, v or col == m
    if h and v:
        both += 1
    elif h:
        only_h += 1
    else:
        only_v += 1

p = lambda x: f"{100 * x / GAMES:.1f}%"
print("Лише горизонтальна:", p(only_h), "· лише вертикальна:", p(only_v), "· обидві на одній кулі:", p(both))
print("Для порівняння, 200 000 ігор: 62.6% · 34.7% · 2.7%")
Раунд 4 · Пояснення

Один потяг на всіх і таксі для кожного

Інтуїція порівнює рядок і стовпець на одній картці, і там вони справді рівні. Але питання про першу картку в залі, тобто про найщасливішу з 500. А щастя рядків і щастя стовпців влаштоване по-різному.

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

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

Головне за хвилину

Стовпець чекає ведучого, рядок чекає везіння

Ось перші 10 куль однієї гри і табло ведучого після них:

Щоб хоч у когось у залі був повний стовпець B, ведучий мусить назвати п'ять чисел B (для N чотири: центр вільний). Тут жодна літера не набрала п'яти, тож стовпця немає ні в кого: ні в одного з 500 гравців, ні в мільйона. Усі стовпці всього залу чекають одного й того самого: як вийдуть літери.

А рядок уже можливий: кожна літера вийшла хоча б раз. Гравцю, у якого в одному рядку стоять, скажімо, 7, 22, 40, 51 і 68, досить цих куль. Таку комбінацію навряд чи має якась конкретна картка, але на 500 картках 2 500 рядків, і кожен — окремий лотерейний квиток. Схоже на вокзал: стовпці їдуть одним потягом, і з 500 пасажирів ніхто не поїде раніше за нього. Рядки ловлять таксі, кожен своє, і з 500 людей хтось зловить таксі дуже швидко.

Ця картка показує, чому стовпці загальмовані, але не рахує, наскільки. Цифри далі, у шарі «Строго».

Одна картка

Чому на одній картці справді порівну

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

Тому на одній картці лише рядок буває так само часто, як лише стовпець (по 46%), а ще в 7% ігор остання куля закриває рядок і стовпець одночасно: це їхня спільна клітинка.

Зал

Перший у натовпі — це найщасливіший

Коли карток багато, виграє не середня картка, а та, якій пощастило найбільше. Тож питання «яка лінія частіше?» стає іншим: «якій лінії легше пощастити хоч в одного з 500?»

Рядкам 500 карток дають 2 500 різних спроб. Стовпцям вони дають набагато менше, ніж здається: усі стовпці B у залі складені з тих самих 15 чисел і стоять у черзі за тими самими кулями. Що більший зал, то більше виграють рядки, і в залі з кожною можливою карткою рядок перший у 74% ігор.

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

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

Перегони двох лічильників

Коли лінія стає хоча б можливою

Обидві криві точні, пораховані за кількістю чисел кожної літери серед перших куль. Рожева: ведучий уже назвав хоча б по одному числу B, I, G і O, тож середній рядок (із вільним центром) може бути повним на якійсь картці. Синя: якась літера вийшла п'ять разів (N чотири), тож повний стовпець може бути хоч десь. Після 10 куль рядок можливий у 66% ігор, стовпець лише у 20%.

Для однієї картки це ще нічого не значить: «можливо десь» не означає «у вас». Але що більше карток, то ближче «можливо» до «вже в когось є». У залі з усіма можливими картками перше «Бінго!» звучить саме тоді, коли одна з кривих спрацює, і рожева перша в 73,73% ігор.

Спільні числа

Стовпці різних карток схожі, рядки — ні

5/3 ≈ 1,7спільних чисел у стовпців B двох випадкових карток, у середньому
1/3 ≈ 0,3спільних чисел у рядка однієї картки й рядка іншої

Кожне з п'яти чисел другого стовпця B потрапляє в перший з шансом 5 з 15, тож у 5 · 5/15 = 5/3 спільних. У рядках на кожному місці число мусить збігтися точно, шанс 1 з 15: разом 5/15 = 1/3. Стовпці залу ніби списані один з одного й тому закриваються разом. Рядки майже , і з 2 500 незалежних спроб хтось виграє рано.

Для тих, хто любить формули

Зал з усіма картками

Рядок уже на 4-й кулі: перші чотири кулі — це B, I, G, O у будь-якому порядку.

P(H4)=6075·4574·3073·1572≈0,042

Стовпець на 4-й кулі: чотири N поспіль.

P(V4)=1575·1474·1373·1272≈0,0011

Склавши такі ймовірності для кожної кулі, від 4-ї до 16-ї (пізніше хтось уже точно виграв):

P(H)=∑n=416P(Hn)≈0,7373
Глибшеузагальнення, теорія, історія

Шар «Глибше» приховано на всіх задачах.

Історія

«Баг», який виявився математикою

Джозеф Кізенветер, випускник коледжу Гарві Мадд, працював у компанії, що робила програми для електронного бінго. Клієнт поскаржився на «баг»: переможні картки надто часто горизонтальні. Кізенветер переконався, що програма чесна, а ефект справжній, і розповів про нього математику Артуру Бенджаміну. Бен Вайс запропонував подивитися на зал, де є кожна можлива картка, і 2017 року троє авторів описали парадокс у журналі Math Horizons.

У статті вони пишуть, що програма зіграла 100 000 ігор на 1 000 картках, і горизонтальних переможців було майже вдвічі більше. Наша симуляція в раунді 3 дає те саме. Для залу з усіма картками без вільного центру вони отримали 75,2% на користь рядка, а з вільним центром 73,73% знайшли Кізенветер і Дік Гесс.

Теорія

35 форм і діаграми Феррерса

Щоб порахувати точну ймовірність, автори групують послідовності куль за «формою»: скільки разів до вирішальної кулі вийшла кожна літера. Скажімо, на 10-й кулі рядок дають форми 4311, 4221, 3321 і 3222 (без вільного центру): чотири літери, кожна від 1 до 4 разів. Стовпець дають теж рівно чотири форми.

Це не випадковість. Форми рядків і стовпців відповідають одна одній через діаграми Феррерса: відкиньте з кожної частини по одиниці й поміняйте рядки й стовпці точок місцями. Усіх форм 35, стільки ж, скільки шляхів у сітці 4 × 3, тобто C(7, 3), а розподіл форм за номером кулі дають q-біноміальні коефіцієнти.

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

Діагоналі, британське бінго й переможці натовпу

Діагоналі грають за правилами рядків. Британське бінго обходить парадокс самими правилами. А ідея «спільне вузьке місце проти власного везіння» працює далеко за межами залу.

Додамо діагоналі

Частка ігор, у яких лінія такого виду є в першого переможця (сума більша за 100%, бо на одній кулі бувають кілька ліній). 150 000 ігор на кожен зал.

Лінія1 картка500 карток
Рядок42%38%
Стовпець42%27%
Діагональ24%46%
Математика

Діагональ — це рядок, що йде навскіс

Діагональ, як і рядок, бере по одному числу з кожного стовпця. А обидві діагоналі проходять через вільний центр, тож кожній потрібні лише чотири числа: B, I, G і O. Таких «коротких» ліній на картці три: дві діагоналі й середній рядок.

На одній картці діагоналей лише дві проти десяти рядків і стовпців, тому вони виграють рідко, у 24% ігор. У залі на 500 карток діагоналі ловлять те саме таксі, що й рядки, і ще коротшим шляхом: вони вже в 46% перших перемог. Стовпці, які чекають на п'ять однакових літер, падають з 42% до 27%.

Логіка

У британському бінго стовпців просто немає

У Великій Британії грають на 90 куль. Квиток там 3 × 9: дев'ять стовпців за десятками (1–9, 10–19 і так далі до 90), у кожному рядку п'ять чисел і чотири порожні клітинки, тож у стовпці щонайбільше три числа. Виграють лише рядки: одна лінія, дві лінії і «фул-хаус», усі 15 чисел квитка. Стовпців і діагоналей серед виграшів немає, тож порівнювати нема з чим: «один потяг на всіх» правилами просто прибрали. Квитки продають смужками по шість, і разом вони містять усі 90 чисел, тож власник смужки закриває якесь число на кожній кулі.

Практика

Переможець натовпу відібраний за особистим везінням

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

ДеСпільне для всіхЩо з цього випливає
Рейтинг фондів за рікРух ринку однаковий для всіх фондів з однаковою стратегією.Верх таблиці займають фонди, чий результат найдальше відхилився від ринку: найризикованіші, не обов'язково найкращі. Звідси й прокляття переможця.
Багато варіантів в A/B-тестіСправжній ефект часто майже однаковий у всіх варіантів.«Переможцем» стає варіант, якому найбільше пощастило з шумом, і на повторному тесті він зазвичай слабшає. Більше в задачі про множинні перевірки.
Хто перший з тисячіШлях, що залежить від спільної умови (ринку, погоди, черги), відкривається для всіх одночасно.Перші приходять іншим шляхом, де кожен має власний шанс. Дивлячись на рекордсменів, питайте, яка частина успіху була спільною, а яка особистою.
Бонус · Цікаві факти

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

1929

Спершу була квасоля

Продавець іграшок Едвін Лоу побачив гру «біно» (beano) на ярмарку біля Атланти наприкінці 1929 року: гравці закривали числа квасолинами. За поширеною легендою, коли Лоу грав у неї з друзями, одна гравчиня від радості крикнула «бінго!» замість «біно». Так Лоу й назвав свою версію гри.

6 000

Картки від математика

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

5,5 · 10²⁶

Скільки існує карток

У стовпцях B, I, G, O по 15 · 14 · 13 · 12 · 11 = 360 360 впорядкованих наборів, у стовпці N з вільним центром 15 · 14 · 13 · 12 = 32 760. Разом 552 446 474 061 128 648 601 600 000 різних карток. Зал «з кожною можливою карткою» з раунду 4 — суто уявний.

× 2

Майже вдвічі

Артур Бенджамін, Джозеф Кізенветер і Бен Вайс описали парадокс у статті «The Bingo Paradox» (Math Horizons, вересень 2017, т. 25, № 1, с. 18–21). Їхня програма зіграла 100 000 ігор на 1 000 картках, і горизонтальних переможців було майже вдвічі більше, ніж вертикальних.

73,73%

Точне число

Для залу з усіма картками і вільним центром шанс, що перша лінія — рядок, рівно 73,73% (з округленням). Його незалежно знайшли Джозеф Кізенветер і Дік Гесс, автор книжки задач «The Population Explosion and Other Mathematical Puzzles» (World Scientific, 2016). Наш точний розрахунок у раунді 3 дає те саме.

16 куль

Найдовша гра в нескінченному залі

Якщо в залі всі можливі картки, гра не триває довше за 16 куль. Щоб ніхто не мав рядка, якась із літер B, I, G, O ще не виходила; щоб ніхто не мав стовпця, решта три вийшли щонайбільше по 4 рази, а N щонайбільше 3. Це 15 куль, і 16-та вирішує гру. У звичайному залі на 500 карток перше «Бінго!» звучить у середньому на 13-й кулі.

Обговорення

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

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

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

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

Розсилка

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

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

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