Задача Бюффона о бросании иглы

Задача Бюффона о бросании иглы — один из первых примеров применения метода Монте-Карло и рассмотрения понятиягеометрической вероятности[англ.]. Задача была сформулирована Бюффоном в 1777 году. Оказалось, что эта задача сделала возможным определение числа π вероятностными методами.

Суть задачи

Суть метода была в бросании иглы длиной на плоскость, расчерченную параллельными прямыми, расположенными на расстоянии друг от друга (см. Рис. 1).

Рисунок 1. Метод Бюффона
Вероятность (как видно из дальнейшего контекста, речь идёт не о вероятности, а о математическом ожидании количества пересечений за один опыт; вероятностью это становится лишь при условии, что  ) того, что отрезок пересечет прямую, связана с числом Пи:

,где

  •  — расстояние от начала иглы до ближайшей к ней прямой;
  •  — угол иглы относительно прямых.

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

В 1864 году капитан Фокс, выздоравливая после ранения, чтобы как-то занять себя, реализовал эксперимент по бросанию иглы[1]. Результаты представлены в следующей таблице:[2]

Число бросанийЧисло пересеченийДлина иглыРасстояние между прямымиВращениеЗначение ПиОшибка
Первая попытка50023634отсутствует3.1780−0.03640734
Вторая попытка53025334присутствует3.1423−0.00070734
Третья попытка59093952присутствует3.1416+0.00000734

Комментарии:

  • Вращение плоскости применялось[2] (и как показывают результаты — успешно) для того, чтобы уменьшить систематическую ошибку.
  • В третьей попытке длина иглы была больше расстояния между линиями, что позволило не увеличивая числа бросаний эффективно увеличить число событий и повысить точность.

Вариации и обобщения

  • Задача о макаронине Бюффона — вариант задачи для кривых.[3]

Примечания

Литература

  • Федотов Н. Г. Методы стохастической геометрии в распознавании образов. — М.: Радио и связь, 1990. — 142 с.
🔥 Top keywords: Заглавная страницаЯндексДуров, Павел ВалерьевичСлужебная:ПоискYouTubeЛунин, Андрей АлексеевичПодносова, Ирина ЛеонидовнаВКонтактеФоллаут (телесериал)WildberriesTelegramРеал Мадрид (футбольный клуб)Богуславская, Зоя БорисовнаДуров, Валерий СемёновичРоссияXVideosСписок умерших в 2024 годуЧикатило, Андрей РомановичFallout (серия игр)Список игроков НХЛ, забросивших 500 и более шайбПопков, Михаил ВикторовичOzon17 апреляИльин, Иван АлександровичMail.ruСёгун (мини-сериал, 2024)Слово пацана. Кровь на асфальтеПутин, Владимир ВладимировичЛига чемпионов УЕФАГагарина, Елена ЮрьевнаБишимбаев, Куандык ВалихановичЛига чемпионов УЕФА 2023/2024Турнир претендентов по шахматам 2024Манчестер СитиMGM-140 ATACMSРоссийский миротворческий контингент в Нагорном КарабахеЗагоризонтный радиолокаторПинапВодительское удостоверение в Российской Федерации