アルゴリズム(全97問中9問目)

円周率πの値を近似的に求める方法のうち,モンテカルロ法を応用したものはどれか。

出典:令和2年秋期 問 6

  • 正方形の中に一様乱数を用いて多数の点をとったとき,その点の個数と正方形に内接する円の中にある点の個数の比が,点の個数を多くすると両者の面積比である4:πに近づくことを用いて求める。
  • 正方形の中に等間隔に多数の格子点をとったとき,その格子点の個数と正方形に内接する円の中にある格子点の個数の比が,格子点の間隔を細かくすると両者の面積比である4:πに近づくことを用いて求める。
  • 直径1の円に内接する正n角形の周の長さと円の直径の比が,nを大きくするとπ:1に近づくことを用いて求める。
  • 直径1の円に内接する正n角形の面積と円に内接する正方形の面積の比が,nを大きくするとπ:2に近づくことを用いて求める。
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:アルゴリズム
解説
モンテカルロ法は、数値解析の分野において、確率を近似的に求めるために使われる手法です。乱数によるn回のシミュレーションを行い、ある事象がm回起これば、その事象の起こる確率は m/nで近似できます。試行回数nが大きくなるほどよりよい近似値を得ることができます。

モンテカルロ法は一様乱数を用いることが特徴なので正解は「ア」です。

モンテカルロ法の例としてよく用いられるのが円周率の近似値を求める方法で、正方形内に乱数を用いて多数の点を打ち、「内接円内にある点の数/点を打った数」を計算することで円の面積を近似的に求め、そこから円周率を導きます。

以下は、プログラムを組んで正方形内へのランダムな打点を10,000回繰り返した結果です。正方形の面積を1とすると内接円の面積は、

 0.5×0.5×π=0.25π=π/4≒0.785

ですから、10,000回試行に対して内接円の内部の点の数が7,844個という結果は、正方形と内接円の面積比を概ね正確に表していると言えます。
06.gif

Pagetop