乱数を使用して数学や物理の問題を解くこと。

たとえばモンテカルロ法により円周率πを求めるには、平面上の正方形S(0≦x≦1、0≦y≦1)上のランダムな位置に点p(0≦x≦1かつ0≦y≦1)を配置していくことを考える。この時同時にSに内接する四分円C(x²+y²=1; x≧0、y≧0)を考えると、pがCの中に入る確率はSとCの面積を使ってC/Sと記述できる。S=1、C=π/4であるから、π=4Pとなり、Pを実測で求めることによりπを求めることができる。

リンク

関連する用語
ビュフォンの針

[再検索] [戻る]