基礎理論
平成27年度 春期 基本情報技術者試験 午前 問4
入力されたビットに対して出力されるビットが 0 か 1 のいずれかである確率を遷移確率という。遷移確率を表にしたとき，a, b, c, d の関係はどれか。
遷移確率表（行＝入力，列＝出力）:
| 入力＼出力 | 0 | 1 |
|---|---|---|
| 0 | a | b |
| 1 | c | d |
答えを選ぶ
出典：平成27年度 春期 基本情報技術者試験 午前 問4（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：イ
覚える知識
遷移確率行列の性質(行和=1)
遷移確率行列では、各入力(行)について出力確率の合計が 1 になる。
この問題で必要なこと
入力が 0 のとき出力は 0 か 1 のどちらかなので a+b=1、入力が 1 のときも c+d=1 となる。遷移確率表は各行(入力)の和が 1 になる。
ひっかけ
列和が 1(ウ)や全体合計が 1(ア)と取り違えさせる。
この知識の出題：本試験系 2 回・免除試験 1 回（公開問題での観測値）。頻出知識ランキング360位（全1,254件中）。