本文へスキップ

技術士試験(情報工学部門)・情報技術者試験。ファーストマクロ。


Since 2016.4.19

平成27年度 春期 応用情報技術者試験問題と解説

問6

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

ア 円に内接する正多角形の面積によって求める。

イ 正方形内に多数の小円を重ならないようにぎっしり詰めて、円の中にある小円の個数によって求める。

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

エ 正方形内を微細な間隔の格子点で区切り、円の中にある格子点の個数によって求める。


正解


解説

モンテカルロ法は、乱数を応用して、求める解や法則性の近似を得る手法である。

例えば半径1cmの円が、1辺が2cmの正方形に内接する場合の円の面積を求める時、
0 ≦ x ≦ 2
0 ≦ y ≦ 2
の範囲で乱数を用いて (x, y) の値を決め、例えば400万個プロットした時、円内に入る点は点数は314万個となる。

問5 目次 問7