今回のテーマは、「遷移確率」である。
令和8年度 基本情報技術者試験 科目 A 公開問題
答えを確認する
正解は イ です。
この問題は「遷移確率」の表の読み方がポイントである。
表の意味を整理する
表は「入力ビットが0または1のとき、出力ビットが0または1になる確率」を表している。
- a = 入力が0のとき、出力が0になる確率
- b = 入力が0のとき、出力が1になる確率
- c = 入力が1のとき、出力が0になる確率
- d = 入力が1のとき、出力が1になる確率
考え方のポイント
「入力ビットが0のとき」を考えると、出力は必ず0か1のどちらかになる。
出力が0になる確率(a) + 出力が1になる確率(b) = 100%(=1)
なので a + b = 1 が成り立つ。
同様に「入力ビットが1のとき」を考えると、出力は必ず0か1のどちらかになるので、
出力が0になる確率(c) + 出力が1になる確率(d) = 100%(=1)
なので c + d = 1 が成り立つ。
表の行(横方向)が「入力が固定されたときの、出力の確率の内訳」になっている。同じ行の中の数字を全部足すと必ず1になる、というのがポイントである。
- 1行目(入力=0の行):a, b → a + b = 1
- 2行目(入力=1の行):c, d → c + d = 1
列(縦方向)を足しても意味のある値にはならない(例えばa+cは「出力が0になる確率」の合計だが、これは1になるとは限らない。入力0が起こる確率と入力1が起こる確率が違うかもしれないからである)。
（正解）イ:a + b = 1, c + d = 1
「同じ入力に対する出力の確率は、行ごとに合計すると必ず1になる」ということを覚えておくと、似たような遷移確率・条件付き確率の表が出てきたときにも応用できる。
コメント