IPA FE Subject A 2026 Question 1

A question IPA Japan published in 令和8年度 基本情報技術者試験 科目A 公開問題 問1, translated into English. ITPEC is based on the same exams.

The probability that the bit output for an input bit is either 0 or 1 is called a transition probability. When the transition probabilities are shown in a table, which of the following is the relationship among a, b, c, and d?

OutputInput0101abcd

Explanation

Each row sums to 1 — for a given input bit the output is either 0 or 1, so the two transition probabilities in that input’s row add up to 1.

Row 0 holds the probabilities for input 0: a is the probability that the output is 0 and b the probability that it is 1. Given input 0, the output must be one of the two and cannot be both, so a + b = 1. Row 1 is the same for input 1: c + d = 1.

Example: a channel that flips a 0 with probability 0.1 and a 1 with probability 0.3 has a = 0.9, b = 0.1, c = 0.3, d = 0.7. Both rows sum to 1; the columns (1.2 and 0.8) and the diagonals (1.6 and 0.4) do not.

Answer (b)

Why not others:

  • •(a) — the table holds two separate distributions, one per input, so the four values together sum to 2, not 1; a total of 1 would hold only for joint probabilities of input and output
  • •(c) — adds down a column: a and c are conditioned on different inputs, so nothing makes them sum to 1 (0.9 + 0.3 = 1.2 above)
  • •(d) — pairs the two correct transmissions and the two errors, which belong to different inputs and are independent (0.9 + 0.7 = 1.6 above)

Key rule: In a transition (conditional probability) table, each row is the probability distribution of the output for one input, so every row, not every column, sums to 1.

Basic Theory · AI-written, may contain errors

This question comes from the past questions IPA Japan publishes, translated into English by ITPEC Practice. ITPEC Practice is an independent study tool and is not affiliated with IPA or ITPEC. See the original paper (PDF) or Report an issue.