基礎理論
基本情報技術者試験 科目A免除 修了試験 20161211 実施分 問3
表は，ある地方の天気の移り変わりを示したものである。例えば，晴れの翌日の天気は，40%の確率で晴れ，40%の確率で曇り，20%の確率で雨であることを表している。天気の移り変わりが単純マルコフ過程であると考えたとき，雨の 2 日後が晴れである確率は何%か。
単位 %
| 翌日晴れ | 翌日曇り | 翌日雨 | |
|---|---|---|---|
| 晴れ | 40 | 40 | 20 |
| 曇り | 30 | 40 | 30 |
| 雨 | 30 | 50 | 20 |
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20161211 実施分 問3（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：エ
覚える知識
マルコフ過程の2日後確率計算
単純マルコフ過程では、次の状態は現在の状態だけで決まり、n日後の確率は遷移確率の積和で求める。
この問題で必要なこと
雨から2日後に晴れになる確率は、中間日(晴・曇・雨)ごとに遷移確率の積を求めて合計する。0.3×0.4+0.5×0.3+0.2×0.3=0.33。
ひっかけ
中間日を1通りしか考えない誤りや、直接遷移の0.3をそのまま選ぶ誤りを誘う。
この知識の出題：本試験系 1 回・免除試験 7 回（公開問題での観測値）。頻出知識ランキング421位（全1,254件中）。