2022 SSMO Speed Round Problems/Problem 1
solution 1
Consider the probability win
as the sum of the probabilities of all sequences where Bobby wins:
win
heads and then 1 tails
heads and then 1 tails
heads and then 1 tails
For any sequence with heads followed by a tail, the probability is:
We sum this for :
Factor out the constant term :
This is a geometric series with the first term and common ratio
Thus:
The probability win) can be expressed as:
In this case, and
. Therefore,
.
Thus, the value of
is: