Product Design, Manufacturing & Innovation Resources
家 » ビュフォンの針の問題

ビュフォンの針の問題

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

(画像はイメージです)

幾何確率論における最も初期の問題の一つであり、 モンテカルロ法これは、長さ[latex]l[/latex]の針を、距離[latex]t[/latex]だけ平行な線が引かれた床に落とすという実験です。針が線を横切る確率は[latex]P = frac{2l}{pi t}[/latex]([latex]l le t[/latex]の場合)です。これは[latex]pi[/latex]を推定するための物理的な実験となります。

1733年、ジョルジュ=ルイ・ルクレール・ド・ビュフォン伯爵は、線が引かれた面に針をランダムに落としたとき、その針が線と交差する確率はどれくらいか、という問題を提起した。1777年に発表されたその解は、幾何確率の古典的な結果である。これを解くには、針の長さを[latex]l[/latex]とし、平行線間の距離を[latex]t ge l[/latex]とする。針の位置は、針の中心から最も近い線までの距離[latex]x[/latex]と、針が線となす角度[latex]theta[/latex]という2つの変数で表すことができる。変数[latex]x[/latex]は[latex][0, t/2][/latex]で一様分布し、[latex]theta[/latex]は[latex][0, pi/2][/latex]で一様分布する。

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%無料で利用できます。