Probability, Statistics and Queueing

10,000 bits of data are sent over a link with a bit error rate of 1 × 10⁻⁴. If the errors in each bit occur independently, which of the following is closest to the probability that at least one bit is in error?

  1. A0.01%
  2. BAbout 63%
  3. C100%
Show answer and explanation

Answer: B. About 63%

The probability that no bit is in error is (1 − 10⁻⁴)^10,000 ≈ e^(−1) ≈ 0.37, so the probability that at least one bit is in error is 1 − 0.37 = 0.63, or about 63%. When n × p is much smaller than 1, 1 − (1 − p)ⁿ can be approximated by n × p, but here n × p = 1, so this approximation cannot be used.

  • A. 0.01% is the error rate per bit, not the probability that any of the 10,000 bits is in error.
  • B. Correct. 1 − (1 − 10⁻⁴)^10,000 ≈ 1 − e^(−1) ≈ 0.63.
  • C. This takes 10,000 × 10⁻⁴ = 1 as the probability, which counts the cases with two or more bit errors more than once. The n × p approximation can be used only when n × p is small enough.
Practice this topic Back to topic

Related calculators

Books on Probability, Statistics and Queueing Ad

As an Amazon Associate I earn from qualifying purchases.

More Probability, Statistics and Queueing questions

  1. Eight data bits plus one even parity bit, 9 bits in total, are sent. If each bit is in error independently with a probability of 1%, which of the following is closest to the probability of an error that the parity check cannot detect?
  2. Three committee members are chosen from 8 people. If the members have no distinct roles, which of the following is the number of possible choices?
  3. A chair, a vice-chair and a secretary are chosen, one each, from 5 people. If no one may hold two or more roles, which of the following is the number of possible choices?
  4. A 4-digit PIN is made by arranging four of the digits 0 to 9. If the same digit may be used any number of times and the first digit may be 0, which of the following is the number of possible PINs?
  5. In a town whose streets form a square grid, you go from intersection A to intersection B, which is 4 blocks east and 3 blocks north of A, by a shortest route that moves only east or north. Which of the following is the number of routes?