Maths Olympiad Prep

Track / Stage 4 / 208 of 340 #948 of 2444

Problem 948

AMC 12 late, AIME early
Combinatorics Difficulty 4.8 Find the answer CEMC Cayley · Canada · 2023

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 12\frac{1}{2}.
After she wins a game, the probability of Carina winning the next game
is 34\frac{3}{4}. After she loses a
game, the probability of Carina winning the next game is 13\frac{1}{3}. The probability that Carina
wins 3 games before being eliminated from the tournament equals ab\frac{a}{b}, where the fraction ab\frac{a}{b} is in lowest terms. What is
the value of a+ba+b?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Next problem →

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 12\frac{1}{2},
34\frac{3}{4}, 34\frac{3}{4}, because the probability of a
win after a win is 34\frac{3}{4}.

Therefore, the probability of WWW is $12×34×34=932$.\$\frac{1}{2} \times \frac{3}{4} \times \frac{3}{4} = \frac{9}{32}\$.

In the case of LWWW, the probabilities of the specific outcome in
each of the four games are 12\frac{1}{2}, 13\frac{1}{3}, 34\frac{3}{4}, 34\frac{3}{4}, because the probability of a
loss in the first game is 12\frac{1}{2}, the probability of a win
after a loss is 13\frac{1}{3}, and
the probability of a win after a win is 34\frac{3}{4}.

Therefore, the probability of LWWW is $12×13×34×34=996=332$.\$\frac{1}{2} \times \frac{1}{3} \times \frac{3}{4} \times \frac{3}{4} = \frac{9}{96} = \frac{3}{32}\$.

Using similar arguments, the probability of WLWW is $12×14×13×34=396=132$.\$\frac{1}{2} \times \frac{1}{4} \times \frac{1}{3} \times \frac{3}{4} = \frac{3}{96} = \frac{1}{32}\$.

Here, we used the fact that the probability of a loss after a win is
134=141 - \frac{3}{4} = \frac{1}{4}.

Finally, the probability of WWLW is $12×34×14×13=396=132$.\$\frac{1}{2} \times \frac{3}{4} \times \frac{1}{4} \times \frac{1}{3} = \frac{3}{96} = \frac{1}{32}\$.

Therefore, the probability that Carina wins 3 games before she loses
2 games is $932+332+132+132=1432=716$,\$\frac{9}{32} + \frac{3}{32} + \frac{1}{32} + \frac{1}{32} = \frac{14}{32} = \frac{7}{16}\$,
which is in lowest terms.

The sum of the numerator and denominator of this fraction is 23.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.