Original practice · fully worked
Original variant: expected relay depth of a probe
A probe can reach at most four relays. It reaches relay 1 with probability 0.80. Conditional on reaching the current relay, its probabilities of reaching the next relay are 0.75 from relay 1, 0.50 from relay 2, and 0.40 from relay 3. Let N be the number of relays reached. Calculate E[N].
- A
0.12 - B
1.02 - C
1.70 - D
1.82 - E
2.45
Answer and calculation
Multiplying continuation probabilities gives the four tails 0.80, 0.60, 0.30, and 0.12. Their sum is E[N]=1.82, so choice D is correct.
Setup
Setup
Express the expectation of the bounded relay count as a sum of reach probabilities.
E[N]=r=1∑4Pr(N≥r) Model
Model
A later relay is reached only if every earlier continuation succeeds, so multiply along the route.
Pr(N≥1)=0.80 Pr(N≥2)=0.80(0.75)=0.60 Pr(N≥3)=0.60(0.50)=0.30 Pr(N≥4)=0.30(0.40)=0.12 Compute
Compute
Add the four tail probabilities.
E[N]=0.80+0.60+0.30+0.12=1.82 Answer
Answer
The probe reaches an average of 1.82 relays.
1.82(D)