Carina is in a tournament in which no game can end in a tie. She
continues to play games until she loses 2 games, at which point she is
eliminated and plays no more games. The probability of Carina winning
the first game is .
After she wins a game, the probability of Carina winning the next game
is . After she loses a
game, the probability of Carina winning the next game is . The probability that Carina
wins 3 games before being eliminated from the tournament equals , where the fraction is in lowest terms. What is
the value of ?
Problem 948
Official solution
We want to determine the probability that Carina wins 3 games
before she loses 2 games.
This means that she either wins 3 and loses 0, or wins 3 and loses
1.
If Carina wins her first three games, we do not need to consider the
case of Carina losing her fourth game, because we can stop after she
wins 3 games.
Putting this another way, once Carina has won her third game, the
outcomes of any later games do not affect the probability because wins
or losses at that stage will not affect the question that is being
asked.
Using W to represent a win and L to represent a loss, the possible
sequence of wins and losses that we need to examine are WWW, LWWW, WLWW,
and WWLW.
In the case of WWW, the probabilities of the specific outcome in each
of the three games are ,
, , because the probability of a
win after a win is .
Therefore, the probability of WWW is
In the case of LWWW, the probabilities of the specific outcome in
each of the four games are , , , , because the probability of a
loss in the first game is , the probability of a win
after a loss is , and
the probability of a win after a win is .
Therefore, the probability of LWWW is
Using similar arguments, the probability of WLWW is
Here, we used the fact that the probability of a loss after a win is
.
Finally, the probability of WWLW is
Therefore, the probability that Carina wins 3 games before she loses
2 games is
which is in lowest terms.
The sum of the numerator and denominator of this fraction is 23.