平成27年度 春期 応用情報技術者試験 午前 問6
テクノロジ／基礎理論モンテカルロ法によって，正方形に内接する円の面積を近似的に求める方法はどれか。
出典：平成27年度 春期 応用情報技術者試験 午前 問6
- ア円に内接する正多角形の面積によって求める。
- イ正方形内に多数の小円を重ならないようにぎっしり詰めて，円の中にある小円の個数によって求める。
- ウ正方形内に乱数を用いて多数の点を一様に打ち，円の中にある点の個数によって求める。
- エ正方形内を微細な間隔の格子点で区切り，円の中にある格子点の個数によって求める。
正解：ウ
解説
モンテカルロ法は乱数を用いた統計的シミュレーション手法です。正方形に内接する円の面積を求める場合，正方形内に一様乱数で多数の点を打ち，そのうち円の内部に入った点の割合から面積の近似値を求めます。
選択肢ごとの解説
- ア誤り。円に内接する正多角形の面積で近似するのは幾何学的な近似法であり，乱数を用いるモンテカルロ法ではありません。
- イ誤り。小円を隙間なく敷き詰めて個数を数える方法は幾何学的な充填によるもので，乱数を使うモンテカルロ法とは異なります。
- ウ正しい。正方形内に乱数で多数の点を一様に打ち，円内に入った点の割合から面積を近似するのがモンテカルロ法です。
- エ誤り。格子点を用いて数える方法は乱数を使わない決定的な方法であり，モンテカルロ法ではありません。