基礎理論
基本情報技術者試験 科目A免除 修了試験 20250727 実施分 問3
入力されたビットに対して出力されるビットが 0 か 1 のいずれかである確率を遷移確率という。遷移確率を表にしたとき，a，b，c，d の関係はどれか。
| 入力＼出力 | 0 | 1 |
|---|---|---|
| 0 | a | b |
| 1 | c | d |
- ア a ＋ b ＋ c ＋ d ＝ 1
- イ a ＋ b ＝ 1，c ＋ d ＝ 1
- ウ a ＋ c ＝ 1，b ＋ d ＝ 1
- エ a ＋ d ＝ 1，b ＋ c ＝ 1
出典：基本情報技術者試験 科目A免除 修了試験 20250727 実施分 問3
答えと解説を見る
正解：イ
覚える知識
遷移確率行列の性質(行和=1)
遷移確率行列では、各行(同じ入力の下での出力確率)の和が 1 になる。
この問題で必要なこと
遷移確率表では、ある入力に対して出力が取り得る全ての値の確率の合計が 1 になる。したがって各行の和が 1 で、a+b=1 かつ c+d=1。
ひっかけ
全体の和を 1 とする、または列の和を 1 とする誤りを誘う。
この知識の出題：本試験系 2 回・免除試験 1 回（公開問題での観測値）