通信路の遷移確率の性質
入力されたビットに対して出力されるビットが0か1のいずれかである確率を遷移確率という。遷移確率を表にしたとき,a,b,c,dの関係はどれか。
| 入力\出力 | 0 | 1 |
|---|---|---|
| 0 | a | b |
| 1 | c | d |
- A
a+b+c+d=1
- B
a+b=1,c+d=1
- C
a+c=1,b+d=1
- D
a+d=1,b+c=1
正解と解説を見る
正解:B
遷移確率は、入力を条件とした出力の確率(条件付き確率)です。入力ごとの行で足すと1になるので、a+b=1、c+d=1 です。
出典: 令和8年度 基本情報技術者試験 科目A 公開問題 問1(IPA 独立行政法人情報処理推進機構)。解説はこのサイトが作成。
- A
誤り。表全体の合計は1にならない。入力0の行と入力1の行は、それぞれ別の条件での確率分布なので、4つを足すと2になる。
- B
正しい。入力0のとき、出力は0か1のどちらかになるので a+b=1 である。入力1のときも同じで c+d=1 になる。条件付き確率は、同じ条件の中で足すと1になる。
- C
誤り。列ごとに足している。a+c は入力が0のときと1のときの確率を混ぜた和なので、1になるとは限らない。
- D
誤り。a+d は正しく伝わる確率の組、b+c は誤って伝わる確率の組である。これらは入力の条件が違う確率どうしの和なので、1になるとは限らない。
このサイトの問題は、公開されている出題範囲に沿って作ったオリジナルの模擬問題です。本試験の問題ではありません。独立行政法人情報処理推進機構(IPA)の公式サービスではありません。