基礎理論
令和8年度 基本情報技術者試験 科目A 公開問題 問1
入力されたビットに対して出力されるビットが 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
出典：令和8年度 基本情報技術者試験 科目A 公開問題 問1
答えと解説を見る
正解：イ
覚える知識
遷移確率行列の性質(行和=1)
遷移確率表では、同じ入力(行)に対する出力確率の総和は必ず1になる。
この問題で必要なこと
入力ごとに出力が0か1のどちらかになるので、同じ入力に対する出力確率の合計は1になる。よって各行の和が1で、a+b=1、c+d=1となる。
ひっかけ
全要素の合計を1とするア、列和を1とするウ、対角成分同士の和を1とするエは、行和と列和や全体合計を取り違えさせる。
この知識の出題：本試験系 2 回・免除試験 1 回（公開問題での観測値）