Original practice · fully worked
Original variant: expected packets until rejection limit
A network monitor classifies each arriving packet independently. A packet is rejected with probability 0.30, and monitoring stops as soon as the third rejected packet is observed. Calculate the expected total number of packets observed.
- A
3.000 - B
4.286 - C
7.000 - D
10.000 - E
13.000
Answer and calculation
The stopping time is negative binomial with three target events and target probability 0.30. Its mean is 3/0.30=10 packets, so choice D is correct.
Setup
Setup
Treat a rejection as the target event and let N be the trial on which the third rejection occurs.
r=3,q=0.30 Model
Model
The expected trial count for the rth target event in independent Bernoulli trials is r divided by the target probability.
E[N]=qr Compute
Compute
Substitute the rejection count and rejection probability.
E[N]=0.303=10 Answer
Answer
The monitor observes ten packets on average.
10.000(D)