円周率πの値を近似的に求める方法のうち,モンテカルロ法を応用したものはどれか。
- 正方形の中に一様乱数を用いて多数の点をとったとき,その点の個数と正方形に内接する円の中にある点の個数の比が,点の個数を多くすると両者の面積比である4 : πに近づくことを用いて求める。
- 正方形の中に等間隔に多数の格子点をとったとき,その格子点の個数と正方形に内接する円の中にある格子点の個数の比が,格子点の間隔を細かくすると両者の面積比である4 : πに近づくことを用いて求める。
- 直径1の円に内接する正n角形の周の長さと円の直径の比が,nを大きくするとπ : 1に近づくことを用いて求める。
- 直径1の円に内接する正n角形の面積と円に内接する正方形の面積の比が,nを大きくするとπ : 2に近づくことを用いて求める。
解答
ア
解説
- 正方形の中に一様乱数を用いて多数の点をとったとき,その点の個数と正方形に内接する円の中にある点の個数の比が,点の個数を多くすると両者の面積比である4 : πに近づくことを用いて求める。
作成中 - 正方形の中に等間隔に多数の格子点をとったとき,その格子点の個数と正方形に内接する円の中にある格子点の個数の比が,格子点の間隔を細かくすると両者の面積比である4 : πに近づくことを用いて求める。
作成中 - 直径1の円に内接する正n角形の周の長さと円の直径の比が,nを大きくするとπ : 1に近づくことを用いて求める。
作成中 - 直径1の円に内接する正n角形の面積と円に内接する正方形の面積の比が,nを大きくするとπ : 2に近づくことを用いて求める。
作成中
参考情報
分野・分類
分野 | テクノロジ系 |
大分類 | 基礎理論 |
中分類 | アルゴリズムとプログラミング |
小分類 | アルゴリズム |
出題歴
- AP 令和2年度秋期 問6