Product Design, Manufacturing & Innovation Resources
집 » 부퐁의 바늘 문제

부퐁의 바늘 문제

1777
  • Georges-Louis Leclerc, Comte de Buffon
Geometric probability experiment with needle and parallel lines on a wooden floor.

(설명을 위한 생성된 이미지입니다)

기하 확률론에서 가장 초기에 제기된 문제 중 하나이며, 이는 다음 문제의 전신으로 여겨집니다. 몬테카를로 방법이 실험은 길이가 l인 바늘을 간격이 t인 평행선이 그려진 바닥에 떨어뜨리는 것입니다. 바늘이 평행선을 가로지를 확률은 P = frac{2l}{pi t}(단, l ≤ t)입니다. 이 실험을 통해 π 값을 추정할 수 있습니다.

1733년, 조르주 루이 르클레르 드 뷔퐁 백작은 다음과 같은 질문을 던졌습니다. 바늘을 직선이 그려진 표면에 무작위로 떨어뜨렸을 때, 바늘이 직선 중 하나와 교차할 확률은 얼마일까요? 1777년에 발표된 이 해법은 기하학적 확률론의 고전적인 결과입니다. 이 문제를 풀기 위해 바늘의 길이를 l이라고 하고, 평행선 사이의 거리를 t ≥ l이라고 합시다. 바늘의 위치는 두 변수로 나타낼 수 있습니다. 하나는 바늘의 중심에서 가장 가까운 직선까지의 거리 x이고, 다른 하나는 바늘이 두 직선과 이루는 각도 θ입니다. 변수 x는 0에서 t/2까지 균일 분포를 따르고, θ는 0에서 π/2까지 균일 분포를 따릅니다.

The needle crosses a line if [latex]x \le \frac{l}{2}\sin\theta[/latex]. The problem is to find the area of this region in the [latex](x, \theta)[/latex] parameter space and divide it by the total area of the parameter space, which is [latex]\frac{t}{2} \times \frac{\pi}{2} = \frac{\pi t}{4}[/latex]. The area of the “favorable” region (where a crossing occurs) is given by the integral [latex]\int_0^{\pi/2} \frac{l}{2}\sin\theta \,d\theta = \frac{l}{2}[-\cos\theta]_0^{\pi/2} = \frac{l}{2}[/latex]. The probability is the ratio of these areas: [latex]P = \frac{l/2}{\pi t/4} = \frac{2l}{\pi t}[/latex]. By performing the experiment many times and observing the frequency of crossings, one can rearrange the formula to estimate [latex]\pi[/latex]: [latex]\pi \approx \frac{2l}{tP}[/latex]. This physical simulation to solve a mathematical problem is a direct intellectual ancestor of modern 몬테카를로 methods.

UNESCO Nomenclature: 1209
통계

유형

추상 시스템

분열

기초적인

용법

널리 사용됨

전구체

  • 확률 이론의 발전 (베르누이(데 무아브르)
  • 적분 미적분의 발명뉴턴(라이프니츠)
  • early work on geometric figures and their properties (Euclid)

응용 프로그램

  • 기하학적 확률의 초기 사례
  • 적분 미적분 및 확률을 위한 교육 도구
  • 확률 시뮬레이션 방법의 역사적 기반

특허:

NA

잠재적 혁신 아이디어

  • development of stereology for estimating 3d properties from 2d cross-sections
  • monte carlo methods for solving integral equations
  • stochastic geometry for modeling spatial patterns in biology and materials science
  • design of physical random number generators
  • educational software for demonstrating probability concepts visually
  • analysis of random fiber networks in materials science
  • estimating percolation thresholds in physical systems
  • modeling of wireless communication networks
  • algorithms for detecting linear features in noisy images
  • foundational concept for modern computational statistics
관련 항목: 부퐁의 바늘, 기하학적 확률, 파이, 몬테카를로, 확률 기하학, 적분 미적분학, 시뮬레이션, 확률론, 바늘 문제, 추정.

역사적 맥락

부퐁의 바늘 문제

1650
1747
1758
1777
1799
1812
1822
1650
1736
1750
1763-12-23
1780
1805
1822
1822

(날짜를 알 수 없거나 관련이 없는 경우, 예를 들어 "유체역학"의 경우, 주목할 만한 등장 시기를 대략적으로 추정하여 제공합니다.)

10년차 기념일

고화질 이미지 및 다운로드는 등록된 회원에게만 100% 무료로 제공됩니다.

> 로그인 <