応用情報暗記無料で始める

モンテカルロ法とは?もんてかるろほう

モンテカルロ法とは、乱数を用いた試行を多数回繰り返し、その統計から解析的に解きにくい問題の近似解や結果の確率分布を求める手法。答えを一点で示すのではなく、ばらつきを含む分布として得られる点が特徴で、不確実性を伴う見積りや意思決定の材料に使われる。試行回数と精度の関係を理解しておく必要がある。

最終更新:2026-10-06

試験情報

応用情報技術者試験の過去問では1回出題されています。

応用情報技術者試験の頻出用語/ストラテジ系

この語が出る過去問を解く →

背景

確率的な要素が絡む問題は、要素が二つ三つなら数式で解けるが、条件が積み重なると解析解の導出が現実的でなくなる。かといって最悪値と最良値だけを見る方法では、実際にどの程度の確率でどこに収まるのかが分からない。乱数で条件を大量に振ってみるという力任せの手法は、この解析不能な領域に対して分布という形の答えを返すために使われる。

具体例

応用情報のシラバスでは、確率アルゴリズムの例および品質管理・意思決定手法の一つとして挙げられている。プロジェクトの工期見積りでは、各作業の所要日数を三点見積りの分布から乱数で発生させる試行を1万回行い、全体が90日以内に収まる確率を分布から読み取るという使い方をする。

試験での引っ掛け

厳密解ではなく近似解であり、実行のたびに結果が変わる。誤差は試行回数の平方根に反比例するため、精度を10倍にするには試行を100倍必要とする。「計算量が少なくて済む手法」という説明は誤りで、むしろ計算資源と引き換えに解析の困難さを回避する手法である。

関連用語

出た過去問

解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。

この語が出る過去問を解く →

試験での特徴
  • 試験では1回出題
  • 分野:ストラテジ系
  • 厳密解ではなく近似解であり、実行のたびに結果が変わる。