基本情報技術者試験過去問 令和8年度（2026年）科目A問1

この問題を解くには、遷移確率の意味と、確率の合計に関する基本性質を理解している必要があります。

用語の整理

解くための手順

入力を固定して考える

遷移確率の表では、入力が決まったときの出力の確率を見ます。

同じ入力に対する確率の合計は1

入力が0のときに起こりうる出力は0か1です。
そのため、次が成り立ちます。

• 入力0の行: a + b = 1

• 入力1の行: c + d = 1

表の横方向（入力が同じ行）ごとに、確率の合計が1になることを確認します。

解く手順

1. 入力が0の行を見ます。

   • 出力が0になる確率はaです。
   • 出力が1になる確率はbです。
   • 出力は0か1のどちらかなので、a + b = 1です。

2. 入力が1の行を見ます。

   • 出力が0になる確率はcです。
   • 出力が1になる確率はdです。
   • 出力は0か1のどちらかなので、c + d = 1です。

3. 上の2つの式に一致する選択肢を選びます。

   • 「イ」が該当します。