뷔퐁의 바늘

일정한 간격의 평행선이 그려진 바닥에 바늘을 떨어뜨리고, 선에 걸치는 비율을 통해 원주율(π)을 추정합니다.

  • 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 ÷ √(투하 횟수)에 비례하여 감소
라차리니의 보고
3,408회 투하로 355/113 도출 (1901년)

1733년 조르주루이 르클레르 드 뷔퐁(Georges-Louis Leclerc, Comte de Buffon) 백작은 평행한 나무 널빤지 바닥에 바늘을 무작위로 떨어뜨렸을 때 바늘이 틈새에 걸칠 확률에 대한 문제를 제기했습니다. 그는 1777년에 해답을 발표했습니다. 바늘의 길이가 틈새 간격과 정확히 같다면 바늘이 틈에 걸칠 확률은 2/π(약 63.7%)가 되므로, 바늘을 떨어뜨려 쌓인 결과를 통해 π의 값을 역산할 수 있습니다. 이 시뮬레이터는 무작위 위치와 각도로 바늘을 떨어뜨리고, 틈에 걸친 바늘은 빨간색으로, 걸치지 않은 바늘은 짙은 회색으로 표시합니다. 그리고 2 × (전체 바늘 길이의 합) ÷ (틈 간격 × 걸친 횟수) 공식을 사용해 실시간으로 π를 추정하며, 일치하는 자릿수는 녹색으로 나타냅니다. 1812년 피에르시몽 라플라스(Pierre-Simon Laplace)는 이 실험으로 π를 계산할 수 있음을 지적하였고, 이는 1949년 니컬러스 메트로폴리스(Nicholas Metropolis)와 스타니스와프 울람(Stanislaw Ulam)이 이름을 붙이기 훨씬 이전에 고안된 최초의 몬테카를로 방법 중 하나가 되었습니다.

간격보다 긴 바늘은 둘 이상의 선을 가로지를 수 있고, 구부러진 국수는 같은 선을 여러 번 가로지를 수 있습니다. 하지만 어떤 모양이든 평균 교차 횟수는 여전히 2 × 길이 ÷ (π × 간격)으로 일정하며, 이는 조제프에밀 바르비에의 정리이자 J. F. 라말레이가 뷔퐁의 국수 문제로 설명한 결과입니다. 따라서 모든 교차 횟수를 세면 바늘의 길이에 상관없이, 심지어 국수를 던져도 π를 추정할 수 있습니다. Raindrops(빗방울) 모드는 또 다른 방식으로 π를 추정합니다. 정사각형 위에 고르게 떨어지는 빗방울 중 내접원 안에 들어가는 비율은 π/4가 됩니다.

Lazzarini 1901 프리셋은 유명한 실험을 재현합니다. 마리오 라차리니는 간격의 5/6 길이인 바늘을 3,408번 던져 소수점 여섯째 자리까지 일치하는 355/113 = 3.1415929를 얻었다고 보고했습니다. 1994년 리 배저는 멈추는 시점을 의도적으로 정하지 않고는 이런 결과를 얻기 어렵다는 점을 증명했습니다. 직접 몇 번 실행해 보면 3,408 drops(3,408회 투하) 결과는 대개 약 0.05 정도 벗어납니다. 오차는 시행 횟수의 제곱근 분의 1로만 줄어들기 때문에, 정확한 자릿수를 하나 더 얻으려면 약 100배 많은 바늘이 필요합니다. 계산되는 추정치를 CSV 파일로 내보내거나 비디오 및 GIF로 저장할 수 있습니다.

뷔퐁의 바늘 사용법

  1. Play(재생) 누르기. 바늘이 무작위 위치와 각도로 바닥에 떨어집니다. 틈에 걸친 바늘은 빨간색으로, 걸치지 않은 바늘은 짙은 회색으로 그려지며 상단 배너에는 녹색으로 표시된 정확한 자릿수와 함께 π 추정치가 실시간으로 표시됩니다.
  2. 한 줌 던지기. 바닥을 클릭하거나 탭하면 한 번에 10개의 바늘을 더 떨어뜨립니다. 바늘은 무작위 위치에 떨어지므로 추정의 공정성이 유지됩니다.
  3. 바늘 설정 변경. Needle length(바늘 길이)를 간격 대비 0.1에서 2배까지 설정하고 Floorboards(널빤지 수)를 조절하세요. Long needles(긴 바늘)은 한 번에 두 개의 선을 가로지를 수 있습니다.
  4. 국수와 빗방울 실험. Noodles(국수)는 구부러진 바늘을 떨어뜨리며, 평균적으로 동일한 횟수의 선을 가로지릅니다. Raindrops(빗방울)는 원 안에 들어간 방울의 비율로 π를 구합니다.
  5. 속도 올리기. Drops per second(초당 투하 수)를 최대 2,000까지 올려 추정치가 수렴하는 과정을 빠르게 확인하고, Stop after(중지 조건)를 사용해 라차리니의 3,408 drops(3,408회 투하)처럼 정해진 횟수에서 멈추도록 설정하세요.
  6. Export(내보내기). PNG, 비디오, GIF로 저장하거나 각 투하 묶음 후의 추정치를 CSV 파일로 내려받을 수 있습니다. Stop after(중지 조건)가 설정되어 있으면 Record full run(전체 실행 녹화)이 처음부터 다시 바늘을 떨어뜨리고 멈출 때까지 녹화하며, 설정되지 않은 경우 Record 30 s from the start(처음부터 30초 녹화)가 초기 30초를 녹화합니다.

자주 묻는 질문

바늘을 던져서 어떻게 π를 추정할 수 있나요?

바늘의 중심이 바닥의 선과 충분히 가까울 때, 즉 바늘 길이 절반에 각도의 사인값을 곱한 거리 내에 있을 때 선과 교차합니다. 각도는 모든 방향으로 균등하게 나타나므로, 모든 각도에 대해 사인값을 평균 내면 수식에 π가 등장합니다. 간격보다 길지 않은 바늘이 선을 넘을 확률은 2l ÷ (π t)입니다(l은 바늘 길이, t는 선 간격). 교차 횟수를 세어 이 확률을 구하고, 역산하여 π를 추정합니다.

추정치의 정확도는 어느 정도인가요?

정확도는 서서히 향상됩니다. 일반적인 오차는 1 ÷ √n에 비례하여 줄어듭니다. 바늘 길이가 간격과 같을 때 약 10,000 drops(10,000회 투하)에서는 오차가 대략 0.02 이내, 100만 회에서는 약 0.002 이내가 됩니다. Estimate of π(π 추정치) 차트에서 점들이 초반에는 크게 요동치다가 점차 π 점선에 가까워지는 모습을 관찰해 보세요.

긴 바늘이나 구부러진 국수를 쓰면 어떻게 되나요?

간격보다 긴 바늘은 여러 선을 동시에 가로지를 수 있어 최소 하나의 선을 넘을 확률은 더 복잡해지지만, 평균 교차 횟수는 여전히 2l ÷ (π t)로 동일합니다. 이 평균값은 길이 l을 가진 모든 곡선에 성립하며, 이를 바르비에의 정리 또는 뷔퐁의 국수 문제라고 부릅니다. 이 시뮬레이터는 모든 교차 횟수를 합산하므로 어떤 모양이든 π를 올바르게 계산합니다.

빗방울로 어떻게 π를 추정하나요?

정사각형에 내접하는 원의 넓이는 사각형 전체 넓이의 π/4(약 78.5%)입니다. 사각형 영역에 무작위로 떨어지는 빗방울 역시 그 비율만큼 원 안에 떨어지므로, 원 안에 들어간 비율에 4를 곱하면 π를 추정할 수 있습니다.

라차리니는 정말로 소수점 여섯째 자리까지 맞혔나요?

그는 3,408번 던져 1,808번 교차했다고 발표했으며, 이는 정확히 355/113이 됩니다. 이 정도 횟수에서는 대개 오차가 0.05 정도 발생하며, 정확히 1,808번 교차할 확률은 약 70번 중 1번에 불과합니다. 리 배저의 연구에 따르면 이는 순수한 우연이라기보다 바늘 길이와 실험 중단 시점을 의도적으로 선택한 결과로 보입니다.

뷔퐁의 바늘은 몬테카를로 방법인가요?

네, 맞습니다. 몬테카를로 방법은 무작위 실험을 수없이 반복하고 그 결과를 집계하여 문제를 푸는 방식입니다. 뷔퐁의 바늘은 메트로폴리스와 울람이 해당 명칭을 붙이기 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.