情報に関する理論(全42問中15問目)

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
入力されたビットに対して出力されるビットが0か1のいずれかである確率を遷移確率という。遷移確率を表にしたとき,a,b,c,dの関係はどれか。
04.gif

出典:平成27年春期 問 4

  • a+b+c+d=1
  • a+b=1,c+d=1
  • a+c=1,b+d=1
  • a+d=1,b+c=1
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:情報に関する理論
解説
設問の表は次のように見ます。
  • 0が入力されたとき、0が出力される確率がa、1が出力される確率がb
  • 1が入力されたとき、0が出力される確率がc、1が出力される確率がd
04_1.gif
入力されたビットに対して出力されるビットは、必ず0または1のどちらかですから、同じ入力のときに0になる確率と1になる確率を足せば1(100%)になります。

例えば、
  • 0を入力すると30%で0、70%で1
  • 1を入力すると60%で0、40%で1
が出力されるとすると、a=0.3、b=0.7、c=0.6、d=0.4 となり、「a+b=1,c+d=1」が適切な関係であるとわかります。
04_2.gif

Pagetop