Задача натураліста
Бюффон більше відомий як натураліст, автор багатотомної «Природничої історії». Задачу про голку він поставив у 1733 році, а розв'язок опублікував лише в 1777-му, через 44 роки.
Підлога з однакових дощок, сірник завдовжки як ширина дошки. Кидайте його навмання й рахуйте, як часто він перетинає шов. Яка частка кидків перетне шов? Зафіксуйте свою відповідь, а потім перевірте її в грі, на мільйоні кидків і в п'яти поясненнях.
Підлога з однакових дощок, сірник завдовжки як ширина дошки. Кидайте його навмання й рахуйте, як часто він перетинає шов. Кіл тут немає, але частка перетинів дорівнює 2/π. Тож тисячі кидків дають вам число π. Перевірте це в грі, на мільйоні кидків і в п'яти поясненнях.
Задачу поставив французький натураліст Жорж-Луї Леклерк, граф де Бюффон, у 1733 році, а розв'язок опублікував у 1777-му. Це одна з перших задач геометричної ймовірності. Парадоксу в ній немає. Є несподіванка: випадковий експеримент без жодного кола видає число π.
Підлога складається з однакових дощок шириною d. Шви між дошками утворюють паралельні прямі на відстані d одна від одної.
Сірник, або голка, має довжину l, не більшу за d. Почнемо з найпростішого випадку: l = d, сірник завдовжки як ширина дошки.
Сірник падає навмання. Його центр може опинитися будь-де, а сам сірник може лягти під будь-яким кутом. Усі положення й кути однаково ймовірні.
Яка частка кидків перетне шов між дошками? І як за цією часткою знайти π?
«Десь половина. І звідки взятися π, якщо кіл тут немає?»
Насправді шов перетинає частка кидків рівно 2/π ≈ 63,7%. Коло ховається в куті: напрям сірника можна уявити як точку на колі, і саме звідти приходить π.
Короткий сірник (l < d) розглянемо в раунді 3, довгий (l > d) у раунді 5.
Сірник завдовжки як ширина дошки. Зафіксуйте свою відповідь, перш ніж кидати.
Тут з'явиться порівняння вашої відповіді з правильною.
Важко вирішити? Відкривайте підказки по одній: спочатку легка, далі сильніша.
Важливі лише дві речі: відстань від центру сірника до найближчого шва і кут. Порівняйте крайнощі: уздовж дощок сірник не перетинає шов ніколи, упоперек — завжди.
Зафіксуйте кут θ між сірником і швами. За l = d сірник перетинає шов, якщо центр ближче до нього ніж (d/2)·sin θ, тобто з шансом sin θ. Лишається усереднити це за всіма кутами.
Середнє значення функції на відрізку дорівнює площі під її графіком, поділеній на довжину відрізка. Кут рівномірний від 0 до π/2. Яка площа під синусом на цьому відрізку?
Наступні раунди показують, яка частка сірників перетинає шов: кидки, мільйон кидків і пояснення. Спершу відповісти в раунді 1 чи йти далі?
Ви обрали завжди показувати всі раунди.
Кожен сірник падає у випадкове місце під випадковим кутом. Ті, що перетнули шов, підсвічуються. Після кожного кидка оцінка π = 2 · кидки / перетини оновлюється.
Шанс перетину P = 2/π. Отже, π = 2/P. Замість P підставляємо частку перетинів, яку ви бачите на підлозі.
Ваша оцінка: подвоєна кількість кидків N, поділена на кількість перетинів H.
Останні оцінки π після кожної сотні кидків:
Комп'ютер кидає сірники й після кожного кидка перераховує оцінку π. Графік показує, як оцінка наближається до справжнього π. Смуга показує, де оцінка опиняється у 95% серій. Вона звужується повільно: у 10 разів на кожні 100 разів більше кидків.
Типова похибка оцінки π після N кидків:
Чесна деталь: щоб обрати випадковий кут, програма не використовує π. Вона бере випадкову точку в прямокутнику, відкидає точки поза півкругом, а напрям на точку, що лишилася, стає напрямом сірника.
Після вашої відповіді тут з'явиться код симуляції, який можна запустити в себе.
Та сама симуляція коротко і без бібліотек. JavaScript запускається в консолі браузера (F12) або в Node, Python потребує лише стандартної бібліотеки.
// Підлога з дощок шириною 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)}`);
# Підлога з дощок шириною 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}")
Кожен кидок можна описати двома випадковими числами. Тоді шанс перетину стає площею фігури під синусоїдою, а площа під синусоїдою і є тим місцем, де з'являється π.
Шар «На пальцях» приховано на всіх задачах.
Покладіть сірник завдовжки з дошку поперек дощок, і він перетне шов завжди. Покладіть уздовж, і не перетне ніколи. Під кутом він перекриває поперек дощок лише частину своєї довжини, і шанс перетину дорівнює саме цій частці. Кут випадковий, тож шанс треба усереднити по всіх напрямках, а напрямок сірника можна уявити як точку на колі. Звідси й π: у середньому сірник перекриває поперек дощок 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 θ.
Шанс перетину дорівнює площі під кривою, поділеній на площу прямокутника.
Для сірника завдовжки з дошку (l = d) шанс дорівнює 2/π. Звідси оцінка π через N кидків і H перетинів.
Середня кількість перетинів для будь-якої кривої довжини L. Кільце має довжину πd.
Типова похибка оцінки π після N кидків.
Інтеграл синуса від 0 до π/2 дорівнює 1, тому площа під кривою дорівнює просто l/2. А площа всього прямокутника містить π/2, бо кут змінюється від 0 до π/2. Саме в знаменнику π і з'являється.
Шар «Глибше» приховано на всіх задачах.
| Кидків | Типова похибка | Надійних знаків після коми |
|---|
Частка перетинів коливається навколо 2/π, і її типове відхилення зменшується як 1/√N. Щоб отримати ще один правильний знак, похибку треба зменшити в 10 разів, а для цього потрібно в 100 разів більше кидків. Тому сірниками π не рахують: це спосіб побачити π, а не обчислити його.
Що буде, якщо сірник довший за дошку? А якщо підлога викладена квадратною плиткою? І чи швидше знайти π, кидаючи точки в квадрат? Кожну формулу тут перевірено симуляцією.
Шанс хоча б одного перетину для короткої голки.
Те саме для довгої голки.
Середня кількість перетинів для голки будь-якої довжини.
Довга голка може перетнути кілька швів, тож шанс «хоча б одного перетину» росте повільніше за середнє й прямує до 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 році, а розв'язок опублікував лише в 1777-му, через 44 роки.
У 1901 році італієць Маріо Лаццаріні повідомив, що кинув голку 3408 разів (l/d = 5/6) і отримав 1808 перетинів. Це дає π ≈ 355/113 = 3,1415929, шість правильних знаків. Таку точність за 3408 кидків вважають підлаштованою: число кидків наче обрано так, щоб зупинитися саме на 355/113.
Дріб 355/113 знайшов китайський математик Цзу Чунчжі ще в V столітті. Він дає π з шістьма правильними знаками після коми. Щоб чесно отримати таку точність голкою, знадобилися б десятки трильйонів кидків.
Жозеф-Еміль Барбьє в 1860 році розвинув ідею «локшини» і довів: будь-яка крива сталої ширини w має периметр πw. Аргумент той самий, що в раунді 4: така крива між паралельними прямими завжди дає два перетини, як і коло.
Голку Бюффона часто називають одним із перших прикладів методу Монте-Карло: обчислення за допомогою випадкових експериментів. Сама назва з'явилася в 1940-х у Лос-Аламосі, де метод розвивали Станіслав Улам, Джон фон Нейман і Ніколас Метрополіс.
П'єр-Симон Лаплас переніс задачу на сітку з прямокутників. Для квадратної плитки зі стороною d і голки довжиною d шанс перетнути хоча б одну лінію дорівнює 3/π ≈ 95,5%. Цей варіант можна перевірити в раунді 5.
Поділіться своїм поясненням, запереченням чи варіантом задачі. Для коментаря потрібен акаунт GitHub.
Рівень «Поглиблено» відповідає задачі?
Дякуємо! Це допоможе точніше ставити рівні.
Я поступово додаю нові задачі, інші способи їх пояснити й розбори дискусій. Залиште email, і я напишу, коли з'явиться щось нове. Без спаму, відписатися можна в один клік.
Форма підписки з'явиться тут найближчим часом.