問題プレビューID: cdf02183基本情報技術者試験 2026年(令和8年度)公開問題 科目A

問 1
基本情報技術者試験 2026年(令和8年度)公開問題 科目A

入力されたビットに対して出力されるビットが 0 か 1 のいずれかである確率を遷移確率という。遷移確率を表にしたとき,aa,bb,cc,dd の関係はどれか。

入力\出力01
0aabb
1ccdd
解説

正解は「イ」です。

遷移確率は、ある入力に対してどの出力が得られるかの確率を表します。ある入力に着目したとき、起こり得るすべての出力の確率を合計すると必ず 1 になります。

  • 入力が 0 のとき、出力は 0 または 1 のいずれかになるので、a+b=1a + b = 1 です。
  • 入力が 1 のときも同様に、出力は 0 または 1 のいずれかになるので、c+d=1c + d = 1 です。

したがって、正解は「イ」です。

  • ア: a+b+c+da + b + c + d は「入力 0 の場合と入力 1 の場合の確率の合計」に相当し、1 になるとは限りません。
  • ウ: a+ca + c は「出力が 0 となる確率の合計」で、入力の生起確率が不明なため 1 とは限りません。
  • エ: 同様に a+da + d,b+cb + c が 1 になるとは限りません。

関連問題

本文が同じ・似ている問題を表示しています