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까지 균일 분포를 따릅니다.

바늘이 직선을 가로지르는 조건은 [latex]x le frac{l}{2}sintheta[/latex]입니다. 문제는 매개변수 공간 [latex](x, theta)[/latex]에서 이 영역의 면적을 구하고, 이를 매개변수 공간 전체의 면적, 즉 [latex]frac{t}{2} times frac{pi}{2} = frac{pi t}{4}[/latex]로 나누는 것입니다. '바람직한' 영역(직선 교차가 발생하는 영역)의 면적은 적분 [latex]int_0^{pi/2} frac{l}{2}sintheta ,dtheta = frac{l}{2}[-costheta]_0^{pi/2} = frac{l}{2}[/latex]로 주어집니다. 확률은 이 면적들의 비율로 나타낼 수 있습니다. [latex]P = frac{l/2}{pi t/4} = frac{2l}{pi t}[/latex]. 이 실험을 여러 번 반복하고 교차 빈도를 관찰하면, [latex]pi[/latex]를 추정하는 공식을 다음과 같이 변형할 수 있습니다. [latex]pi approx frac{2l}{tP}[/latex]. 이처럼 수학적 문제를 해결하기 위한 물리적 시뮬레이션은 현대 몬테카를로 방법의 직접적인 선조라고 할 수 있습니다.

UNESCO Nomenclature: 1209
통계

유형

추상 시스템

분열

기초적인

용법

널리 사용됨

전구체

  • development of probability theory (Bernoulli, De Moivre)
  • invention of integral calculus (Newton, Leibniz)
  • early work on geometric figures and their properties (Euclid)

응용 프로그램

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

특허:

NA

잠재적 혁신 아이디어

현재 하루 4만 건이 넘는 봇 트래픽을 차단하기 위해 이 콘텐츠는 커뮤니티 회원만 이용할 수 있습니다.
> 로그인 < 또는 >등록 < 이 콘텐츠를 비롯한 모든 제한된 콘텐츠와 도구는 (100% 무료로) 이용할 수 있습니다.

관련 항목: 부퐁의 바늘, 기하학적 확률, 파이, 몬테카를로, 확률 기하학, 적분 미적분학, 시뮬레이션, 확률론, 바늘 문제, 추정.

역사적 맥락

부퐁의 바늘 문제

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

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

관련 발명, 혁신 및 기술 원칙

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

> 로그인 <