モンテカルロ法による円周率の計算

Canvas not supported

モンテカルロ法とは、乱数を用いたシミュレーションを何度も行うことにより近似解を求める計算手法である。

一辺の長さが1の正方形の中に、半径1の扇形を書く。 この正方形の中にランダムに点を打ったとき、扇形の内部にある割合を求める。 打った点の数aに対する円の内部にある点bの割合は、 aを大きくしていくと、正方形の面積に対する扇形の面積の割合に近づく。 すなわち、aを十分に大きくしたとき、\[ \frac{a}{b} = \frac{\pi}{4} \] が言える。したがって\[ \pi= \frac{4a}{b} \]と近似できる。