IAE Academy

GATE 2025 CS1 Q.56: solution and answer

GATE 2025 · CS1Q.56 · 2 marks · NAT

Suppose a 5-bit message is transmitted from a source to a destination through a noisy channel. The probability that a bit of the message gets flipped during transmission is 0.01. Flipping of each bit is independent of one another. The probability that the message is delivered error-free to the destination is ______ . (rounded off to three decimal places)

See the question in the paper

Answer and solution

ANSWER

The probability that the message arrives error-free is .

Official answer: 0.949 to 0.952Source: Official answer key, GATE 2025 CS1 (IIT Roorkee)

  1. Each bit is delivered unflipped with probability .

  2. The message is error-free only if all 5 bits are unflipped. The flips are independent, so the probabilities multiply: .

  3. Compute: , , so .

  4. Check with the binomial form: .

  5. Rounded to three decimal places, .

KEY IDEA

With independent bit flips, "no error" means every bit survives, so multiply the per-bit survival probability five times: .

WATCH OUT FOR

Computing with a linear approximation, or reading the question as "exactly one flip". The linear form is only close, and the exact value is what the rounding asks for.

From the GATE 2025 CS1 paper. Every question of this paper · Download the full paper · All 60 Probability & statistics questions, with notes

More Probability & statistics questions