HOME»基本情報技術者平成27年春期»午前問4
基本情報技術者平成27年春期 午前問4
問4
入力されたビットに対して出力されるビットが0か1のいずれかである確率を遷移確率という。遷移確率を表にしたとき,a,b,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
分類
テクノロジ系 » 基礎理論 » 情報に関する理論
正解
イ
解説
設問の表は次のように見ます。
入力されたビットに対して出力されるビットは、必ず0または1のどちらかですから、同じ入力のときに0になる確率と1になる確率を足せば1(100%)になります。
例えば、

- 0が入力されたとき、0が出力される確率がa、1が出力される確率がb
- 1が入力されたとき、0が出力される確率がc、1が出力される確率がd

例えば、
- 0を入力すると30%で0、70%で1
- 1を入力すると60%で0、40%で1
