ビュフォンの針

平行線が引かれた床に針を落とし、線と交差する確率から円周率(π)を近似計算します。

  • 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年、ジョルジュ=ルイ・ルクレール・ド・ビュフォンは、平行な板が敷き詰められた床についての問題を提示しました。「針をランダムに落としたとき、板の隙間の目地に針が交差する確率はどれくらいか?」。彼は1777年にその解を発表しました。目地の間隔とちょうど同じ長さの針を落とすと、目地と交差する確率は2/π(約63.7%)となり、針をたくさん落とすことで円周率πの値を測定できます。このシミュレーターでは、ランダムな位置と角度で床に針を落とし、目地に交差したものを赤色、それ以外を濃い灰色で描画して、2 × (針の全長) ÷ (目地間隔 × 交差回数) からπの近似値をリアルタイムに推定します。正しい桁は緑色で表示されます。1812年にピエール=シモン・ラプラスはこの実験がπの計算に利用できることを指摘しており、1949年にニコラス・メトロポリスとスタニスワフ・ウラムが命名するはるか昔に考案された、最初期のモンテカルロ法の一つとされています。

隙間より長い針は2本以上の継ぎ目と交差することがあり、曲がった麺は同じ継ぎ目と複数回交差することがあります。しかし、ジョゼフ=エミール・バルビエが示し、J. F. ラマリーがビュフォンの麺問題として解説したように、どのような形状であっても平均交差回数は常に 2 × 長さ ÷ (π × 隙間) となります。そのため、すべての交差を数えれば、どんな長さの針でも麺であってもπを推定できます。Raindrops(雨粒)モードは別のアプローチでπを推定します。正方形の中に均一に雨粒を落とし、内接する円の内側に落ちた割合がπ/4になる性質を利用します。

Lazzarini 1901プリセットは有名な主張を検証します。マリオ・ラッツァリーニは隙間の5/6の長さの針を3,408回落とし、355/113 = 3.1415929という小数第6位まで正確なπを得たと報告しました。しかし、リー・バジャーが1994年に指摘したように、投下をやめるタイミングを意図的に選ばない限り、このような一致は極めて稀です。実際に試してみると、3,408回の投下では通常0.05程度の誤差が生じます。誤差は落とした回数の平方根分の1でしか減少しないため、正解の桁を1桁増やすには約100倍の針が必要になります。試行に伴い変化する推定値をCSVファイルとしてエクスポートしたり、動画やGIFとして記録したりできます。

ビュフォンの針の使い方

  1. Playを押す. 床の上にランダムな位置と角度で針が落ちます。板の目地と交差した針は赤色、交差しない針は暗い灰色で表示され、上部バナーに推定されたπの値と正解した桁(緑色)が表示されます。
  2. まとめて落とす. 床面をタップすると一度に10本の針を追加できます。これらはランダムな位置に落ちるため、推定の公平性は保たれます。
  3. 針を変更する. Needle length(針の長さ)を隙間に対する倍率(0.1から2まで)で設定し、Floorboards(床板の数)を調整します。Long needles(長い針)は一度に2本の線と交差することが可能です。
  4. 麺や雨粒を試す. Noodles(麺)では曲がった針を落としますが、平均交差回数は直線と同じになります。Raindrops(雨粒)では円内に落ちた割合からπを計算します。
  5. 速度を上げる. Drops per second(秒あたりの投下数)を最大2,000まで上げて収束を速めたり、Stop after(停止条件)を使ってラッツァリーニの実験と同じ3,408 dropsなどの指定回数で終了させたりできます。
  6. エクスポート. PNG画像、動画、GIFの保存や、各バッチ投下後の推定値履歴をCSVファイルとしてダウンロードできます。Stop afterが設定されている場合、Record full runは最初から針を落とし直して自動停止までを記録します。未設定の場合はRecord 30 s from the startで冒頭30秒間を記録します。

よくある質問

なぜ針を落とすとπが計算できるのですか?

針の中心が継ぎ目に十分近く、針の長さの半分に傾き角度の正弦(サイン)を掛けた距離の内側にあれば交差します。角度はあらゆる方向に均等に分布するため、すべての角度でサインを平均化することで計算式にπが現れます。隙間以下の長さの針が交差する確率は 2l ÷ (π t)(lは長さ、tは隙間)となります。交差割合を計測し、方程式をπについて解くことで値を推定できます。

推定の精度はどれくらいですか?

精度の上昇は緩やかです。典型的な誤差は 1 ÷ √n に比例して減少するため、隙間と同じ長さの針を用いた場合、約10,000回の投下でおよそ0.02以内、100万回でおよそ0.002以内の精度になります。Estimate of π(πの推定値)グラフを見ると、最初は大きく変動し、徐々にπの破線へと収束していく様子が分かります。

長い針や曲がった麺を使うとどうなりますか?

隙間より長い針は複数の継ぎ目と交差するため、少なくとも1本と交差する確率の式は複雑になりますが、交差する継ぎ目の「平均本数」は依然として 2l ÷ (π t) のままです。この平均値は長さlを持つ任意の曲線で成り立ち、これはバルビエの定理(ビュフォンの麺)として知られています。本ツールはすべての交差を数えるため、どの形状でもπを推定できます。

雨粒によってどのようにπを推定するのですか?

正方形の内側に描かれた円の面積は、正方形全体のπ/4(約78.5%)を占めます。正方形内に均一に落ちる雨粒はその割合で円の内側に入るため、円内に入った割合を4倍することでπが推定されます。

ラッツァリーニは本当に6桁の精度を得たのですか?

彼は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.