stringtranslate.com

Проблема с иглой Бюффона

Игла a лежит поперек линии, а игла b — нет.

В теории вероятностей проблема иглы Бюффона — это вопрос, впервые поставленный в 18 веке Жоржем-Луи Леклерком, графом де Бюффоном : [1]

Предположим, у нас есть пол , сделанный из параллельных деревянных полос одинаковой ширины, и мы бросаем на пол иголку . Какова вероятность того, что игла окажется на линии между двумя полосками?

Игла Бюффона была первой проблемой геометрической вероятности , которую нужно было решить; [2] ее можно решить с помощью интегральной геометрии . Решение для искомой вероятности p в случае, когда длина иглы l не превышает ширины t полосок, имеет вид

Это можно использовать для разработки метода Монте-Карло для аппроксимации числа π , хотя это не было первоначальной мотивацией вопроса де Бюффона. [3]

Решение

Проблема в более математическом смысле такова: если игла длиной l упала на плоскость, разделенную параллельными линиями на расстоянии t единиц, какова вероятность того, что игла при приземлении окажется поперек этой линии?

Пусть x — расстояние от центра иглы до ближайшей параллельной линии, а θ — острый угол между иглой и одной из параллельных линий.

Равномерная функция плотности вероятности (PDF) x между 0 ит/2является

Здесь x = 0 представляет собой иглу, центрированную прямо на линии, а x =т/2представляет собой иглу, которая идеально расположена между двумя линиями. Единый PDF предполагает, что стрелка с равной вероятностью упадет в любом месте этого диапазона, но не сможет выйти за его пределы.

Равномерная функция плотности вероятности θ между 0 иπ/2является

Здесь θ = 0 представляет собой иглу, параллельную отмеченным линиям, а θ =π/2 радианы представляют собой иглу, перпендикулярную отмеченным линиям. Любой угол в этом диапазоне считается равновероятным исходом.

Две случайные величины , x и θ , независимы [4] , поэтому совместная функция плотности вероятности представляет собой произведение

Стрелка пересекает линию, если

Теперь есть два случая.

Случай 1: Короткая игла ( l ≤ t )

Интегрирование функции плотности вероятности суставов дает вероятность того, что игла пересечет линию:

Случай 2: Длинная игла ( l > t )

Предположим, что l > t . В этом случае, интегрируя совместную функцию плотности вероятности, получаем:

где m ( θ ) — минимум междул/2грех θ ит/2.

Таким образом, выполняя описанное выше интегрирование, мы видим, что при l > t вероятность того, что игла пересечет хотя бы одну линию, равна

или

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

В качестве альтернативы обратите внимание, что всякий раз, когда θ имеет такое значение, что l sin θt , то есть в диапазоне 0 ≤ θ ≤ arcsinт/л, вероятность пересечения такая же, как и в коротком игольнице. Однако если l sin θ > t , то есть arcsinт/л< θπ/2вероятность постоянна и равна 1.

Использование элементарного исчисления

Следующее решение для случая «короткой иглы», хотя и эквивалентно приведенному выше, имеет более визуальный вид и позволяет избежать повторных интегралов.

Мы можем вычислить вероятность P как произведение двух вероятностей: P = P1 · P2 , где P1 — вероятность того , что центр иглы окажется достаточно близко к линии, чтобы игла могла пересечь ее, и P2 . — это вероятность того, что игла действительно пересечет линию, при условии, что центр находится в пределах досягаемости.

Глядя на иллюстрацию в приведенном выше разделе, становится очевидным, что игла может пересечь линию, если центр иглы находится в пределахл/2единиц по обе стороны полосы. Добавлениел/2+л/2с обеих сторон и разделив на всю ширину t , получим P 1 =л/т.

Красная и синяя иглы расположены в центре точки x . Красный попадает в серую область, заключенную под углом 2 θ с каждой стороны, поэтому он пересекает вертикальную линию; синий нет. Доля серого круга — это то, что мы интегрируем, когда центр x изменяется от 0 до 1.

Теперь предположим, что центр находится в пределах досягаемости края полосы, и вычислим P 2 . Для упрощения расчета можно считать, что .

Пусть x и θ такие, как на иллюстрации в этом разделе. Поместив центр иглы в точку x , игла пересечет вертикальную ось, если она попадает в диапазон 2 θ радиан из π радиан возможных ориентаций. Это представляет собой серую область слева от x на рисунке. Для фиксированного x мы можем выразить θ как функцию x : θ ( x ) = arccos( x ) . Теперь мы можем позволить x находиться в диапазоне от 0 до 1 и интегрировать:

Умножая оба результата, получаем P = P 1 · P 2 =л/т·2/π"="2 л/тπкак указано выше.

Есть еще более изящный и простой метод расчета «короткой иголки». Конец иглы, наиболее удаленный от любой из двух линий, граничащих с ее областью, должен располагаться на расстоянии по горизонтали (перпендикулярно граничащим линиям) l cos θ (где θ — угол между иглой и горизонталью) от этой области. линию, чтобы игла ее пересекла. Максимальное расстояние, на которое этот конец иглы может отойти от этой линии по горизонтали в ее области, равно t . Вероятность того, что самый дальний конец иглы находится не дальше, чем на расстоянии l cos θ от линии (и, таким образом, что игла пересекает линию) из общего расстояния t, на которое она может переместиться в своей области при 0 ≤ θπ/2дан кем-то

Без интегралов

Задачу о короткой игле можно также решить без какого-либо интегрирования, таким образом, что формула для p объясняется тем геометрическим фактом, что круг диаметром t всегда (т. е. с вероятностью 1) пересекает расстояние t полосок ровно в двух точках. Это решение было предложено Жозефом-Эмилем Барбье в 1860 году [5] и также называется « лапшой Бюффона ».

Оценка π

Эксперимент по нахождению π . Спички длиной 9 клеток были брошены 17 раз между рядами шириной 9 клеток. 11 спичек случайным образом упали на нарисованные линии, отмеченные зелеными точками.
2 л · н/й"="2×9×17/9 × 11≈ 3,1 ≈ π .
Моделирование на основе Python 3 с использованием Matplotlib для эскиза эксперимента Бюффона с иглой с параметрами t = 5.0 , l = 2.6 . Обратите внимание, что расчетное значение π ( ось y ) приближается к 3,14, когда количество бросков ( ось x ) приближается к бесконечности.

В первом, более простом случае, приведенном выше, формулу, полученную для вероятности P , можно переписать в виде

Таким образом, если мы проведем эксперимент для оценки P , у нас также будет оценка для  π .

Предположим, мы уронили n игл и обнаружили, что h из этих игл пересекают линии, поэтому P аппроксимируется дробьючас/н. Это приводит к формуле:

В 1901 году итальянский математик Марио Лаццарини провел эксперимент Бюффона с иглой. Подбросив иголку 3408 раз, он получил известное приближение 355/113для π с точностью до шести десятичных знаков. [6] «Эксперимент» Лаццарини является примером предвзятости подтверждения , поскольку он был организован для того, чтобы воспроизвести уже известную аппроксимацию355/113(на самом деле, не существует лучшего рационального приближения с менее чем пятью цифрами в числителе и знаменателе, см. также Milü ), дающего более точный «предсказание» π , чем можно было бы ожидать на основе количества испытаний, а именно: [7 ]

Лаццарини выбрал иглы длиной5/6ширины деревянных полос. В этом случае вероятность того, что иглы пересекут линии, равна5/3 π. Таким образом, если бы нужно было опустить n игл и получить x пересечений, можно было бы оценить π как

Так что если Лаццарини стремился к результату355/113, ему нужны были n и x такие, что

или эквивалентно,

Для этого нужно выбрать n кратным 213, так как тогда113 н./213является целым числом; Затем роняют n иголок и надеются ровно на x =113 н./213успехи. Если вы уроните 213 иголок и получите 113 успехов, то сможете с триумфом сообщить об оценке π с точностью до шести знаков после запятой. Если нет, то можно просто провести еще 213 попыток и надеяться на 226 успехов; если нет, просто повторите при необходимости. Лаццарини провел 3408 = 213 × 16 испытаний, поэтому вполне вероятно, что именно эту стратегию он использовал для получения своей «оценки».

Приведенное выше описание стратегии можно даже считать милосердием по отношению к Лаццарини. Статистический анализ промежуточных результатов, о которых он сообщил для меньшего числа бросков, приводит к очень низкой вероятности достижения столь близкого соответствия ожидаемому значению на протяжении всего эксперимента. Это делает вполне возможным, что сам «эксперимент» никогда не проводился физически, а был основан на числах, выдуманных в воображении, чтобы соответствовать статистическим ожиданиям, но, как оказалось, слишком хорошо. [7]

Голландский научный журналист Ханс ван Маанен, однако, утверждает, что статью Лаццарини никогда не предполагалось воспринимать слишком серьезно, поскольку для читателей журнала (предназначенного для школьных учителей) было совершенно очевидно, что аппарат, который, по словам Лаццарини, построил Лаццарини, не может возможно, работает так, как описано. [8]

Расширение Лапласа (короткая игольница)

Теперь рассмотрим случай, когда плоскость содержит два набора параллельных линий, ортогональных друг другу, образующих стандартную перпендикулярную сетку. Наша цель — найти вероятность того, что игла пересечет хотя бы одну линию сетки. Пусть a и b — стороны прямоугольника, содержащего середину иглы длиной l . Поскольку это короткая игольница, l < a , l < b . Пусть ( x , y ) обозначают координаты средней точки иглы, а φ обозначает угол, образованный иглой и осью x . Подобно примерам, описанным выше, мы рассматриваем x , y , φ как независимые однородные случайные величины в диапазонах 0 ≤ xa , 0 ≤ yb , π/2φπ/2.

Чтобы решить такую ​​задачу, мы сначала вычисляем вероятность того, что игла не пересечет ни одной линии, а затем принимаем ее дополнение. Мы вычисляем эту первую вероятность, определяя объем области, в которой игла не пересекает никаких линий, а затем делим ее на объем всех возможностей V . Легко видеть, что V = πab .

Теперь пусть V * — объем возможностей, при котором игла не пересекает ни одной линии. Разработан Ю.В. Успенским , [9]

где F ( φ ) — область, в которой игла не пересекает ни одну линию под углом φ . Чтобы определить F ( φ ) , давайте сначала рассмотрим случай горизонтальных краев ограничивающего прямоугольника. Общая длина стороны равна a , а средняя точка не должна находиться в пределахл/2cos φ любой конечной точки ребра. Таким образом, общая допустимая длина без пересечений равна a − 2(л/2потому что φ ) или просто a - l потому что φ . Эквивалентно, для вертикальных ребер длиной b имеем b ± l sin φ . ± учитывает случаи, когда φ положителен или отрицателен. Беря положительный случай и затем добавляя знаки абсолютных значений в окончательный ответ для общности, мы получаем

Теперь мы можем вычислить следующий интеграл:

Таким образом, вероятность того, что игла не пересечет ни одну прямую, равна

И, наконец, если мы хотим вычислить вероятность P того, что игла пересечет хотя бы одну линию, нам нужно вычесть приведенный выше результат из 1, чтобы вычислить его дополнение, что даст

.

Сравнение оценок π

Как упоминалось выше, эксперимент Бюффона с иглой можно использовать для оценки π . Этот факт справедлив и для расширения Лапласа, поскольку π также присутствует в этом ответе. Тогда естественным образом возникает следующий вопрос, который обсуждался Э. Ф. Шустером в 1974 году. [10] Является ли эксперимент Бюффона или эксперимент Лапласа лучшей оценкой значения π ? Поскольку в расширении Лапласа имеется два набора параллельных прямых, мы сравниваем N капель при наличии сетки (Лаплас) и 2 N капель в исходном эксперименте Бюффона.

Пусть A — это событие, когда игла пересекает горизонтальную линию (параллельную оси x ).

и пусть B — это событие, когда игла пересекает вертикальную линию (параллельную оси y ).

Для простоты предстоящей алгебраической формулировки пусть a = b = t = 2 l такое, что исходный результат в задаче Бюффона равен P ( A ) = P ( B ) =1/π. Далее, пусть N = 100 капель.

Теперь давайте рассмотрим P ( AB ) для результата Лапласа, то есть вероятности пересечения иглой как горизонтальной, так и вертикальной линии. Мы знаем это

Из приведенного выше раздела P ( AB ′) , или вероятность того, что игла не пересечет ни одной линии, равна

Мы можем найти P ( AB ) и P ( AB ′) , используя следующий метод:

Решив для P ( AB ) и P ( AB ′ ) и подставив это в исходное определение P ( AB ) несколькими строками выше, мы получим

Хотя это и не обязательно для решения проблемы, теперь можно увидеть, что P ( AB ) = P ( AB ′) =3/4 π. Имея приведенные выше значения, мы теперь можем определить, какая из этих оценок является лучшей оценкой для π . Для варианта Лапласа пусть будет оценкой вероятности того, что существует пересечение линий такое, что

.

Нас интересует дисперсия такой оценки, чтобы понять ее полезность или эффективность. Чтобы вычислить дисперсию , мы сначала вычисляем Var( x n + y n ), где

Решение для каждой части индивидуально,

Из предыдущего раздела мы знаем, что

уступчивость

Таким образом,

Возвращаясь к исходной задаче этого раздела, дисперсия оценки равна

Теперь давайте посчитаем количество капель M , необходимое для достижения той же дисперсии, что и 100 капель по перпендикулярным линиям. Если M < 200 , то можно заключить, что установка только с параллельными линиями более эффективна, чем схема с перпендикулярными линиями. И наоборот, если M равно или больше 200, то эксперимент Бюффона соответственно одинаково или менее эффективен. Пусть q будет оценкой исходного эксперимента Бюффона. Затем,

и

Решение для M ,

Таким образом, для того, чтобы иметь ту же уверенность, что и 100 капель в случае Лапласа, требуется 222 капли только с параллельными линиями. На самом деле это неудивительно, поскольку замечено, что Cov( x n , y n ) < 0 . Поскольку x n и y n являются отрицательно коррелированными случайными величинами, они уменьшают общую дисперсию оценки, которая является средним значением двух из них. Этот метод уменьшения дисперсии известен как метод антитетических вариаций .

Смотрите также

Рекомендации

  1. ^ История академика. Рой. дез. наук (1733), 43–45; Histoire naturalle, générale et particulière, Приложение 4 (1777), с. 46.
  2. ^ Сенета, Евгений; Паршалл, Карен Хангер; Йонгманс, Франсуа (2001). «Развитие геометрической вероятности в девятнадцатом веке: Дж. Дж. Сильвестр, М. В. Крофтон, Ж.-Э. Барбье и Ж. Бертран». Архив истории точных наук . 55 (6): 501–524. дои : 10.1007/s004070100038. ISSN  0003-9519. JSTOR  41134124. S2CID  124429237.
  3. ^ Берендс, Эрхард. «Буффон: Hat er Stöckchen geworfen oder Hat er nicht?» (PDF) . Проверено 14 марта 2015 г.
  4. ^ Формулировка задачи здесь позволяет избежать необходимости работать с регулярными условными плотностями вероятности .
  5. ^ Айгнер, Мартин; Циглер, Гюнтер М. (2013). Доказательства из КНИГИ (2-е изд.). Springer Science & Business Media. стр. 189–192.
  6. ^ Лаццарини, М. (1901). «Un’applicazione del Calcolo della Probilità alla richerca sperimentale di un valore approssimato di π» [Применение теории вероятностей к экспериментальному исследованию приближения π ]. Periodico di Matematica per l'Insegnamento Secondario (на итальянском языке). 4 : 140–143.
  7. ^ аб Ли Бэджер, «Удачное приближение числа π Лаццарини», Mathematics Magazine 67, 1994, 83–91.
  8. Ханс ван Маанен, «Het stokje van Lazzarini» (Палка Лазарини), «Skepter» 31.3, 2018.
  9. ^ Ю. В. Успенский, «Введение в математическую вероятность», 1937, 255.
  10. ^ Э. Ф. Шустер, Эксперимент Бюффона с иглой, The American Mathematical Monthly, 1974, 29-29.

Библиография

Внешние ссылки