STRNUN MOUNTAIN VIEW
教科情報
モンテカルロ法:シミュレーションや数値計算を乱数を用いて行う手法
例:πの近似値
① 下図のように1辺の長さ1の赤正方形内にランダムに打点する。 正方形面積S=1

② 原点(0,0)から距離が 1 以下( x+y<=1)なら 1 ポイント、1より大(x+y>1) なら 0 ポイントとする。 
半径1の円第1象限部分内面積S=π/4

③ n回試行し、円内の回数(ポイント)合計を m とする。 m : n = S : S = π/4 : 1
π = 4・m / n   (m / n は円内に入る確率)


1,000,000回試行実験へリンク


(C)copyright strnun All rights Reserved