過去問解きまくり研究所 ホーム

令和8年度 科目A 問1

応用数学

遷移確率に関する問題

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

遷移確率の表(原典は左上の欄を斜線で区切り,行見出しを「入力」,列見出しを「出力」とした表):

入力\出力01
0ab
1cd
答えと解説を見る

✓ これが正解イa+b=1,c+d=1

解説

同じ入力から出る0と1の確率を足すと1になります。

遷移確率は、ある入力が与えられたときに出力がどうなるかを表す確率です。表では行が入力、列が出力なので、一つの行に並ぶ二つの値は、同じ入力に対して出力が0になる確率と1になる確率です。出力はこの二つのどちらかにしかならないので、行の中の二つを足すと1になります。入力が0の行ではaとbの和、入力が1の行ではcとdの和が、それぞれ1です。遷移確率は入力を条件とした条件付き確率なので、条件をそろえた範囲、つまり行ごとに合計が1になります。表の見出しを確かめ、どちらの向きに足すと同じ条件の確率がそろうかを考えると見分けられます。

ほかの選択肢はなぜ違うのか

出典:令和8年度 基本情報技術者試験 科目A 問1

この解説に誤りを見つけたら教えてください。直して、直した記録を残します。誤りを報告する(メールが開きます)