乱数を応用して,求める解や法則性の近似を得る手法はどれか。
ウ デルファイ法 エ モンテカルロ法
乱数を用いたシミュレーションを何度も行なうことにより近似解を求める計算手法。 例えば、円周率をモンテカルロ法で求めることができる。
1辺の長さが1の正方形とそれに内接する4分の1の円を考えると
正方形の面積 : 扇形の面積= 1: π/4
となる。 この正方形の中に、1以下の乱数を2つ発生し、x、yとする。 このx、yが円の内側になるか外側になるかを調べる。
r個の点が円内になったとすると、
1:π/4 = n : r
となる。n個の点を多くすれば、正確な値に近くなる。