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

Голка Бюффона Киньте сірник на підлогу. Як часто він перетне шов?Отримайте π.

Підлога з однакових дощок, сірник завдовжки як ширина дошки. Кидайте його навмання й рахуйте, як часто він перетинає шов. Яка частка кидків перетне шов? Зафіксуйте свою відповідь, а потім перевірте її в грі, на мільйоні кидків і в п'яти поясненнях.

Підлога з однакових дощок, сірник завдовжки як ширина дошки. Кидайте його навмання й рахуйте, як часто він перетинає шов. Кіл тут немає, але частка перетинів дорівнює 2/π. Тож тисячі кидків дають вам число π. Перевірте це в грі, на мільйоні кидків і в п'яти поясненнях.

Вгадати відповідь
63,7%кидків перетинають шов
π ≈ 2N/HN кидків, H перетинів
Умова задачі

Уявіть: коробка сірників і дерев'яна підлога

Задачу поставив французький натураліст Жорж-Луї Леклерк, граф де Бюффон, у 1733 році, а розв'язок опублікував у 1777-му. Це одна з перших задач геометричної ймовірності. Парадоксу в ній немає. Є несподіванка: випадковий експеримент без жодного кола видає число π.

  1. 1

    Підлога

    Підлога складається з однакових дощок шириною d. Шви між дошками утворюють паралельні прямі на відстані d одна від одної.

  2. 2

    Сірник

    Сірник, або голка, має довжину l, не більшу за d. Почнемо з найпростішого випадку: l = d, сірник завдовжки як ширина дошки.

  3. 3

    Кидок

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

  4. 4

    Питання

    Яка частка кидків перетне шов між дошками? І як за цією часткою знайти π?

Інтуїція підказує

«Десь половина. І звідки взятися π, якщо кіл тут немає?»

Насправді шов перетинає частка кидків рівно 2/π ≈ 63,7%. Коло ховається в куті: напрям сірника можна уявити як точку на колі, і саме звідти приходить π.

Припущення моделі

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

Короткий сірник (l < d) розглянемо в раунді 3, довгий (l > d) у раунді 5.

Раунд 1 · Вгадайте

Яка частка сірників перетне шов?

Сірник завдовжки як ширина дошки. Зафіксуйте свою відповідь, перш ніж кидати.

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

Підказки

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

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

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

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

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

Раунд 2 · Киньте сірники

Підлога, сірники і лічильник π

Кожен сірник падає у випадкове місце під випадковим кутом. Ті, що перетнули шов, підсвічуються. Після кожного кидка оцінка π = 2 · кидки / перетини оновлюється.

Кидків0
Перетинів0
Частка–
Оцінка π–

Як із сірників отримати π

Шанс перетину P = 2/π. Отже, π = 2/P. Замість P підставляємо частку перетинів, яку ви бачите на підлозі.

Ваша оцінка: подвоєна кількість кидків N, поділена на кількість перетинів H.

Похибка відносно π = 3,14159…
–

Останні оцінки π після кожної сотні кидків:

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

Мільйон кидків за секунду

Комп'ютер кидає сірники й після кожного кидка перераховує оцінку π. Графік показує, як оцінка наближається до справжнього π. Смуга показує, де оцінка опиняється у 95% серій. Вона звужується повільно: у 10 разів на кожні 100 разів більше кидків.

справжнє π 95% серій поточна серія попередні серії
–
Частка перетинів: теорія 2l/(πd)
–

Типова похибка оцінки π після N кидків:

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

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

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

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

JavaScript
// Підлога з дощок шириною d = 1, сірник такої самої довжини. Кидаємо його DROPS разів і рахуємо перетини швів.
const DROPS = 1000000;

// Випадковий напрям без π: точка в прямокутнику, яку лишаємо, лише якщо вона в півкрузі.
function direction() {
  for (;;) {
    const u = 2 * Math.random() - 1, v = Math.random(), r = Math.hypot(u, v);
    if (r > 0 && r <= 1) return u / r;            // косинус кута до напряму поперек дощок
  }
}

let crossings = 0;
for (let i = 0; i < DROPS; i++) {
  const centre = Math.random();                   // де впав центр сірника, шви на x = 0, 1, 2…
  const reach = direction() / 2;                  // наскільки половина сірника сягає поперек дощок
  if (Math.floor(centre + reach) !== Math.floor(centre - reach)) crossings++;
}
const estimate = 2 * DROPS / crossings;           // частка перетинів дорівнює 2/π, тож π ≈ 2 · кидки / перетини
console.log(`Кидків: ${DROPS}, перетинів: ${crossings} (${(100 * crossings / DROPS).toFixed(2)}%, теорія ${(200 / Math.PI).toFixed(2)}%)`);
console.log(`Оцінка π: ${estimate.toFixed(4)}, справжнє ${Math.PI.toFixed(4)}, типова похибка ±${(2.37 / Math.sqrt(DROPS)).toFixed(4)}`);
Python
# Підлога з дощок шириною d = 1, сірник такої самої довжини. Кидаємо його DROPS разів і рахуємо перетини швів.
import math
import random

DROPS = 1_000_000


def direction():
    # Випадковий напрям без π: точка в прямокутнику, яку лишаємо, лише якщо вона в півкрузі.
    while True:
        u, v = 2 * random.random() - 1, random.random()
        r = math.hypot(u, v)
        if 0 < r <= 1:
            return u / r                          # косинус кута до напряму поперек дощок


crossings = 0
for _ in range(DROPS):
    centre = random.random()                      # де впав центр сірника, шви на x = 0, 1, 2…
    reach = direction() / 2                       # наскільки половина сірника сягає поперек дощок
    if math.floor(centre + reach) != math.floor(centre - reach):
        crossings += 1

estimate = 2 * DROPS / crossings                  # частка перетинів дорівнює 2/π, тож π ≈ 2 · кидки / перетини
print(f"Кидків: {DROPS}, перетинів: {crossings} ({100 * crossings / DROPS:.2f}%, теорія {200 / math.pi:.2f}%)")
print(f"Оцінка π: {estimate:.4f}, справжнє {math.pi:.4f}, типова похибка ±{2.37 / math.sqrt(DROPS):.4f}")
Раунд 4 · Шість пояснень

Звідки в кидках сірників береться π

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

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

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

Поперек і вздовж

Усе вирішує кут, під яким упав сірник

Покладіть сірник завдовжки з дошку поперек дощок, і він перетне шов завжди. Покладіть уздовж, і не перетне ніколи. Під кутом він перекриває поперек дощок лише частину своєї довжини, і шанс перетину дорівнює саме цій частці. Кут випадковий, тож шанс треба усереднити по всіх напрямках, а напрямок сірника можна уявити як точку на колі. Звідси й π: у сірник перекриває поперек дощок 2/π ≈ 64% своєї довжини, і це і є шанс перетину. Як порахувати це точно, показано в картках нижче.

Локшина Бюффона

Кільце завжди дає два перетини

Зігніть сірник чи дріт як завгодно. Середня кількість перетинів залежить лише від довжини: кожен маленький шматочок дроту поводиться як маленький сірник, а середні складаються. Отже, середнє дорівнює c·L для якоїсь сталої c. Кільце діаметром d має довжину πd і завжди перетинає шви рівно у двох точках. Звідси c·πd = 2, тобто c = 2/(πd). Для прямого сірника довжиною d це дає 2/π.

Дріт довжиною πdПеретинів у середньомуВід і до
Строготаблиці, графіки, формули

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

Два випадкові числа

Відстань до шва і кут

x: відстань від центру сірника до найближчого шва, від 0 до d/2. θ: кут між сірником і напрямом швів, від 0° до 90°. Обидва числа рівномірні й . Половина сірника має «горизонтальний розмах» (l/2)·sin θ. Сірник перетинає шов, коли цей розмах дістає до шва: x ≤ (l/2)·sin θ.

Площа під синусоїдою

Кожен кидок є точкою в прямокутнику

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

Інтеграл, локшина і похибка

Шанс перетину дорівнює площі під кривою, поділеній на площу прямокутника.

P=площа під кривоюплоща прямокутника P=∫0π/2(l2)·sinθdθπ2·d2 P=l2πd4=2lπd

Для сірника завдовжки з дошку (l = d) шанс дорівнює 2/π. Звідси оцінка π через N кидків і H перетинів.

l=d:P=2π≈0,6366 π≈2NH

Середня кількість перетинів для будь-якої кривої довжини L. Кільце має довжину πd.

E[перетинів]=2Lπd кільце:L=πd,E=2

Типова похибка оцінки π після N кидків.

σ(π^)≈π·1−PP·N l=d:σ≈2,37N

Інтеграл синуса від 0 до π/2 дорівнює 1, тому площа під кривою дорівнює просто l/2. А площа всього прямокутника містить π/2, бо кут змінюється від 0 до π/2. Саме в знаменнику π і з'являється.

Глибшеузагальнення, теорія, історія

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

Чому так повільно

Кожен новий знак коштує в 100 разів більше кидків

КидківТипова похибкаНадійних знаків після коми

Частка перетинів коливається навколо 2/π, і її типове відхилення зменшується як 1/√N. Щоб отримати ще один правильний знак, похибку треба зменшити в 10 разів, а для цього потрібно в 100 разів більше кидків. Тому сірниками π не рахують: це спосіб побачити π, а не обчислити його.

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

Довгі голки, сітка Лапласа і точки в квадраті

Що буде, якщо сірник довший за дошку? А якщо підлога викладена квадратною плиткою? І чи швидше знайти π, кидаючи точки в квадрат? Кожну формулу тут перевірено симуляцією.

Довга голка: l більше за d

Хоча б один перетин
Перетинів у середньому

Шанс хоча б одного перетину для короткої голки.

l≤d:P=2lπd

Те саме для довгої голки.

l>d:P=1+2π·(ld−(ld)2−1−arcsin(dl))

Середня кількість перетинів для голки будь-якої довжини.

будь-якеl:E=2lπd

Довга голка може перетнути кілька швів, тож шанс «хоча б одного перетину» росте повільніше за середнє й прямує до 100%. А середня кількість перетинів так і лишається 2l/(πd). Тому π можна оцінювати голкою будь-якої довжини, якщо рахувати всі перетини.

Шанс перетину і середнє

хоча б один перетин середня кількість перетинів

Інші способи отримати π випадково

Кожен рядок уже перевірено на 100 000 кидках. «Ще раз» запускає нову серію. Стовпчик «Похибка» показує типову похибку оцінки π після 10 000 кидків: чим менша, тим швидше метод сходиться.

Що кидаємоТеоріяФормула πПохибкаСимуляція

Найточнішою виявляється квадратна сітка, яку розглянув П'єр-Симон Лаплас: майже кожен кидок перетинає лінію, і π визначається малою часткою промахів. Класичний метод Монте-Карло з точками в квадраті сходиться швидше за голку на лініях, але повільніше за сітку.

Реальні дані і ви

Голки на справжніх підлогах

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

Історичні досліди
Хто, рікl/dКидківПеретинівπТипова похибка

π = 2 · l · кидки / (d · перетини). Типова похибка показує, наскільки зазвичай відхиляється чесний результат при стількох кидках. У Сміта 11 дотиків на межі пораховано як 5½ перетину. Фокс у третій серії кидав дріт, довший за відстань між лініями, і рахував усі перетини.

Вольф, Сміт і перша серія Фокса відхилилися від π менше, ніж на свою типову похибку, і це звичайний чесний результат. Дві останні серії Фокса влучили набагато точніше, ніж дозволяє кількість кидків: випадково так виходить приблизно раз на 250 і раз на 2 000 серій. А Лаццаріні влучив так, як випадково буває раз на 240 000 серій, тому його результат і вважають підлаштованим.

Джерела: Вольф: Е. Чубер, «Geometrische Wahrscheinlichkeiten und Mittelwerte» (1884, пер. Р. Пульскампа); Сміт: А. де Морган, «A Budget of Paradoxes» (1872); Фокс: А. Голл, «On an experimental determination of π» (Messenger of Mathematics, 1873); Лаццаріні: конспект С. Лотоцького (USC), L. Badger, Mathematics Magazine 67 (1994).

Спробуйте на своїй підлозі

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

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

Ваше π–
Типова похибка–

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

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

1733

Задача натураліста

Бюффон більше відомий як натураліст, автор багатотомної «Природничої історії». Задачу про голку він поставив у 1733 році, а розв'язок опублікував лише в 1777-му, через 44 роки.

3408

Занадто добре, щоб бути правдою

У 1901 році італієць Маріо Лаццаріні повідомив, що кинув голку 3408 разів (l/d = 5/6) і отримав 1808 перетинів. Це дає π ≈ 355/113 = 3,1415929, шість правильних знаків. Таку точність за 3408 кидків вважають підлаштованою: число кидків наче обрано так, щоб зупинитися саме на 355/113.

355/113

Дріб Цзу Чунчжі

Дріб 355/113 знайшов китайський математик Цзу Чунчжі ще в V столітті. Він дає π з шістьма правильними знаками після коми. Щоб чесно отримати таку точність голкою, знадобилися б десятки трильйонів кидків.

1860

Теорема Барбьє

Жозеф-Еміль Барбьє в 1860 році розвинув ідею «локшини» і довів: будь-яка крива сталої ширини w має периметр πw. Аргумент той самий, що в раунді 4: така крива між паралельними прямими завжди дає два перетини, як і коло.

1940-ві

Метод Монте-Карло

Голку Бюффона часто називають одним із перших прикладів методу Монте-Карло: обчислення за допомогою випадкових експериментів. Сама назва з'явилася в 1940-х у Лос-Аламосі, де метод розвивали Станіслав Улам, Джон фон Нейман і Ніколас Метрополіс.

3/π

Сітка Лапласа

П'єр-Симон Лаплас переніс задачу на сітку з прямокутників. Для квадратної плитки зі стороною d і голки довжиною d шанс перетнути хоча б одну лінію дорівнює 3/π ≈ 95,5%. Цей варіант можна перевірити в раунді 5.

Як ніколи не помилятися. Сила математичного мислення

Джордан Елленберґ

Наш Формат, 2017 · розділ 11

A History of Pi

Петр Бекман

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

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

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

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

Рівень «Поглиблено» відповідає задачі?

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

Розсилка

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

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

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