Игла Бюффона

Бросайте иглы на разлинованный пол и вычисляйте число π по доле пересечений линий.

  • Crosses a line
  • Misses
  • Line between planks
100%

In theory, a needle crosses a line with chance 63.7%.

Needles land at random on a floor of planks; the ones that cross a seam are drawn red and the rest dark gray. Counting crossings estimates π; tap the floor to drop a handful more, an event in time that Restart and share links leave out, or switch to raindrops to estimate it from a circle in a square.

Setup
Drop
10 boards
Model
1.00 × the gap
View
5 drops per second

Как вам Игла Бюффона?

О генераторе Игла Бюффона

Постановка задачи
Граф де Бюффон в 1733 году, решение опубликовано в 1777
Вероятность пересечения
2l ÷ (π t) для иглы не длиннее расстояния между линиями
Точность
Погрешность уменьшается пропорционально 1 ÷ √(число бросков)
Опыт Лаццарини
355/113 по итогам 3408 бросков (1901 год)

В 1733 году Жорж-Луи Леклерк, граф де Бюффон, сформулировал задачу о дощатом поле: какова вероятность того, что брошенная наугад игла пересечет линию стыка досок? Ответ он опубликовал в 1777 году. Если длина иглы равна расстоянию между щелями, вероятность пересечения составляет 2/π, то есть около 63,7%, а значит, бросая иглы, можно вычислить значение π. На этом виртуальном полу иглы падают в случайные точки под произвольными углами; пересекающие щель окрашиваются в красный цвет, а остальные — в темно-серый. Приближение π вычисляется в реальном времени по формуле 2 × (общая длина игл) ÷ (шаг щелей × число пересечений), при этом верные цифры подсвечиваются зеленым. В 1812 году Пьер-Симон Лаплас отметил, что этот опыт подходит для практического вычисления π, что сделало задачу Бюффона одним из первых методов Монте-Карло — задолго до того, как Николас Метрополис и Станислав Улам дали этому подходу официальное имя в 1949 году.

Иглы длиннее расстояния между линиями могут пересекать сразу два или более швов, а изогнутая лапша способна пересечь один и тот же стык несколько раз. Тем не менее среднее число пересечений всегда равно 2 × длина ÷ (π × шаг линий) независимо от формы кривой — результат Жозефа-Эмиля Барбье, популяризованный Дж. Ф. Рамали как задача о лапше Бюффона. Подсчет всех точек пересечения позволяет оценивать π иглами любой длины, а также кривыми линиями. Режим Raindrops (Капли дождя) предлагает иной способ: капли равномерно покрывают квадрат, а их доля внутри вписанного круга стремится к π/4.

Пресет Lazzarini 1901 повторяет знаменитый исторический результат. Марио Лаццарини сообщил, что бросил иглу длиной 5/6 шага линий 3408 раз и получил отношение 355/113 = 3,1415929 — число π с шестью верными знаками. В 1994 году Ли Бэджер показал, что случайное совпадение здесь крайне маловероятно, если только момент остановки не выбирался намеренно. Запустите этот тест: после 3408 бросков погрешность обычно составляет около 0,05. Ошибка убывает пропорционально единице, деленной на квадратный корень из числа испытаний, поэтому для каждого нового верного знака требуется примерно в 100 раз больше игл. Экспортируйте динамику оценки в CSV или записывайте видео и GIF.

Как пользоваться Игла Бюффона

  1. Нажмите Play. Иглы падают на пол в случайные точки и под случайными углами. Те, что пересекли линию стыка, становятся красными, остальные — темно-серыми, а на информационной панели отображается приближение π, где верные цифры подсвечены зеленым.
  2. Бросьте горсть. Кликните по полу, чтобы бросить сразу еще десять игл: они упадут в случайные места, поэтому оценка останется статистически точной.
  3. Настройте иглы. Задайте Needle length (Длину иглы) как долю от ширины доски от 0.1 до 2 и число линий Floorboards. Длинные иглы могут пересекать сразу два шва.
  4. Попробуйте лапшу и капли. Режим Noodles бросает изогнутые иглы, дающие в среднем то же число пересечений. Режим Raindrops оценивает π по доле капель, попавших внутрь круга.
  5. Увеличьте скорость. Повысьте Drops per second (Бросков в секунду) до 2000, чтобы быстрее накопить статистику, и используйте Stop after (Остановить после) для паузы на заданном числе, например 3408 Лаццарини.
  6. Экспорт. Сохраняйте PNG, видео или GIF, либо выгружайте значения оценки после каждой серии бросков в CSV-файл. Если задано значение Stop after, кнопка Record full run начнет эксперимент с нуля и запишет видео до момента остановки; в противном случае Record 30 s from the start запишет первые 30 секунд.

Часто задаваемые вопросы

Почему бросание игл позволяет оценить π?

Игла пересекает стык, если расстояние от ее центра до шва меньше половины длины иглы, умноженной на синус угла наклона. Поскольку все углы равновероятны, усреднение синуса по полному обороту вводит в формулу число π: игла не длиннее шага линий пересекает шов с вероятностью 2l ÷ (π t), где l — длина иглы, а t — расстояние между швами. Подсчет доли пересечений дает оценку вероятности, из которой выражается π.

Какова точность такой оценки?

Сходимость идет медленно. Стандартная погрешность уменьшается как 1 ÷ √n: при длине иглы, равной шагу полос, серия из 10 000 бросков дает погрешность около 0,02, а миллион бросков — около 0,002. Взгляните на график Estimate of π: сначала значения сильно колеблются, но затем плотно прижимаются к пунктирной линии π.

Что происходит с длинными иглами и изогнутой лапшой?

Игла длиннее шага линий может пересечь сразу несколько стыков. Вероятность пересечь хотя бы один описывается более сложным выражением, но среднее число пересечений по-прежнему равно 2l ÷ (π t). Это соотношение справедливо для любой плоской кривой длины l (теорема Барбье, или лапша Бюффона). Наш инструмент учитывает каждое пересечение, поэтому метод работает для любых форм.

Как капли дождя помогают вычислить π?

Круг, вписанный в квадрат, занимает ровно π/4 (около 78,5%) его площади. Точки, равномерно распределенные по квадрату, попадают внутрь круга с той же вероятностью. Учет доли упавших в круг капель, умноженной на 4, дает приближение π.

Действительно ли Лаццарини получил шесть верных знаков π?

Он сообщил о 3408 бросках и 1808 пересечениях, что в точности дает дробь 355/113. При такой выборке средняя ошибка обычно составляет около 0,05, а вероятность получить ровно 1808 пересечений равна примерно 1 к 70. Анализ Ли Бэджера указывает на то, что автор заранее подобрал длину иглы и завершил опыт в удачный момент.

Относится ли игла Бюффона к методам Монте-Карло?

Да. Метод Монте-Карло решает задачу с помощью многократного повторения случайного эксперимента и статистического анализа результатов. Игла Бюффона применила этот принцип к расчету π более чем за 150 лет до того, как Метрополис и Улам ввели данный термин в обиход.

Научные источники

  1. Buffon, G.-L. Leclerc, Comte de (1777). Essai d'arithmétique morale. Histoire naturelle, générale et particulière, Supplément 4. Paris: Imprimerie royale.
  2. Laplace, P.-S. (1812). Théorie analytique des probabilités. Paris: Courcier.
  3. Metropolis, N., & Ulam, S. (1949). The Monte Carlo method. Journal of the American Statistical Association 44(247), 335–341.
  4. Ramaley, J. F. (1969). Buffon's noodle problem. The American Mathematical Monthly 76(8), 916–918.
  5. Badger, L. (1994). Lazzarini's lucky approximation of π. Mathematics Magazine 67(2), 83–91.