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)
GATE 2025 CS1 Q.56: solution and answer
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)
Each bit is delivered unflipped with probability .
The message is error-free only if all 5 bits are unflipped. The flips are independent, so the probabilities multiply: .
Compute: , , so .
Check with the binomial form: .
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
- GATE 2025 CS2 Q.65 · NAT · 2 marksThe unit interval (0,1) is divided at a point chosen uniformly distributed over (0,1) in R into two disjoint…
- GATE 2025 EC Q.13 · MCQ · 1 markA pot contains two red balls and two blue balls. Two balls are drawn from this pot randomly without…
- GATE 2025 EC Q.58 · NAT · 2 marksTwo fair dice (with faces labeled 1, 2, 3, 4, 5, and 6) are rolled. Let the random variable X denote the sum…
- GATE 2025 EE Q.15 · MCQ · 1 markConsider discrete random variables X and Y with probabilities as follows: P(X = 0 and Y = 0) = 1/4 P(X = 1…
