Original practice · fully worked
Original variant: decoder retry percentile
A decoder makes independent attempts until its first successful read. Let F be the number of failed attempts before the success, and suppose Pr(F at least 4)=0.2401. Let T=F+1 be the total number of attempts. Calculate the 75th percentile of T, defined as the smallest integer n for which Pr(T at most n) is at least 0.75.
- A
1 - B
2.333 - C
3.333 - D
4 - E
5
Answer and calculation
Four initial failures have probability (1-p)⁴=0.2401=0.7⁴, so p=0.3. The geometric CDF is 1-0.7ⁿ; it is 0.657 at n=3 and 0.7599 at n=4, making 4 the 75th percentile and choice D correct.
Setup
Setup
Use the supplied tail event to recover the failure probability on one attempt.
Pr(F≥4)=(1−p)4=0.2401=0.74 Model
Model
For total attempts through the first success, the cumulative probability through attempt n is one minus the probability of n consecutive failures.
Pr(T≤n)=1−(1−p)n=1−0.7n Compute
Compute
Check the two integers around the target cumulative probability.
Pr(T≤3)=1−0.73=0.657 Pr(T≤4)=1−0.74=0.7599 Answer
Answer
The cumulative probability first reaches 0.75 at four attempts.
4(D)