Original practice · fully worked
Original variant: strict winner in a geometric race
Two repair bots work independently in repeated rounds and stop after their first successful round. Bot A has success chance 0.30 in a round, while Bot B has success chance 0.20. Determine how likely it is that Bot A's first successful round precedes Bot B's.
- A
0.1364 - B
0.3000 - C
0.3182 - D
0.5455 - E
0.6818
Answer and calculation
For A to win in round k, both bots must fail the first k-1 rounds, then A must succeed while B fails. Summing 0.24(0.56)⁽ᵏ⁻¹⁾ gives 0.24/(1-0.56)=6/11=0.5455, choice D.
Setup
Setup
Identify the probabilities of no success by either bot and of an A-only success in one round.
Pr(neither succeeds)=0.70(0.80)=0.56 Pr(A only succeeds)=0.30(0.80)=0.24 Model
Model
An A win in round k requires k-1 rounds with no success by either bot followed by an A-only success.
Pr(TA=k,TB>k)=0.56k−1(0.24) Compute
Compute
Sum the geometric series over all possible winning rounds.
Pr(TA<TB)=k=1∑∞0.24(0.56)k−1 =1−0.560.24=116=0.5454545 Answer
Answer
Bot A succeeds strictly before Bot B with probability about 0.5455.
0.5455(D)