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

正解：ウ

AI解説

モンテカルロ法は、乱数を用いた多数の試行(シミュレーション)によって近似解を求める手法である。正方形内に一様乱数で多数の点を打ち、円の中に入った点の個数の割合(円の面積/正方形の面積に収束する)から円の面積を推定するウが該当する。乱数を使っているかどうかが判断基準である。 ア: 内接正多角形による近似は幾何学的・決定論的な方法であり、乱数を使わないのでモンテカルロ法ではない。 イ: 小円を敷き詰めて数える方法は乱数を用いない充填による近似である。 ウ: 正解。乱数による一様な点の打込みと割合の計測はモンテカルロ法の典型例である。 エ: 格子点を数える方法は決定論的な数値計算(区分求積)であり、乱数を使わない。 💡 モンテカルロはカジノで有名な地名。「乱数・確率的試行で近似」というキーワードと結び付ければ、乱数を使わない肢を全て除外できる。