STRNUN MOUNTAIN VIEW 教科情報 |
モンテカルロ法:シミュレーションや数値計算を乱数を用いて行う手法 例:πの近似値 ① 下図のように1辺の長さ1の赤正方形内にランダムに打点する。 正方形面積S2=1 ② 原点(0,0)から距離が 1 以下( x2+y2<=1)なら 1 ポイント、1より大(x2+y2>1) なら 0 ポイントとする。 半径1の円第1象限部分内面積S1=π/4 ③ n回試行し、円内の回数(ポイント)合計を m とする。 m : n = S1 : S2 = π/4 : 1 π = 4・m / n (m / n は円内に入る確率) |
(C)copyright strnun All rights Reserved |