過去問解きまくり研究所 ホーム

平成27年度 春期 午前 問6

アルゴリズム

近似的に求める方法

モンテカルロ法によって,正方形に内接する円の面積を近似的に求める方法はどれか。

答えと解説を見る

✓ これが正解ウ正方形内に乱数を用いて多数の点を一様に打ち,円の中にある点の個数によって求める。

解説

乱数で点をばらまき、円に入った割合から面積を出します。

設問は、正方形に内接する円の面積をモンテカルロ法で近似する方法を選ばせています。この方法の目印は一語で決まります。乱数を使うかどうかです。一辺が二の正方形の面積は四で、そこに内接する半径一の円の面積は円周率にあたります。正方形の中に一様に点をばらまくと、円の中に落ちる点の割合は、面積の比に近づいていきます。したがって、円の中の点の数を全部の点の数で割り、四を掛ければ円周率の近似値が得られます。打つ点を増やすほど真の値に近づきますが、誤差は点の数の平方根に反比例するので、精度の桁を一つ上げるには点を百倍打つ必要があります。方法の名前を問う設問で見るのは、よい近似になるかどうかではありません。その方法だけが持っている道具は何か、です。ここではそれが乱数にあたります。

ほかの選択肢はなぜ違うのか

出典:平成27年度 春期 応用情報技術者試験 午前 問6

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)