AMC 10 Step by Step

2017 AMC 10A Problem 18

P16-20~4 minPrint

Amelia has a coin that lands heads with probability 13\tfrac{1}{3} , and Blaine has a coin that lands on heads with probability 25\tfrac{2}{5} . Amelia and Blaine alternately toss their coins until someone gets a head; the first one to get a head wins. All coin tosses are independent. Amelia goes first. The probability that Amelia wins is pq\tfrac{p}{q} , where pp and qq are relatively prime positive integers. What is q−pq-p ?

Log in to save your progress.
Show solution without answering

Key insight

If both players miss in a round (chance 2/5), the game starts over. So Amelia's chance P satisfies P = 1/3 + (2/5)P.

Solution

The game could go on for many rounds, but each round starts the same way: Amelia is about to toss. Use that.

1. Name the answer. Let PP be the chance that Amelia wins, starting from a moment when she is about to toss.
2. Look at one round.
- Amelia gets heads right away: chance 13\tfrac13. She wins.
- Amelia gets tails (chance 23\tfrac23), then Blaine gets heads (chance 25\tfrac25). Amelia loses.
- Amelia gets tails (chance 23\tfrac23), then Blaine gets tails (chance 35\tfrac35). Nobody has won, and Amelia is about to toss again, exactly as at the start. From here her chance is PP again.
3. The chance that both miss is 23×35=615=25\tfrac23 \times \tfrac35 = \tfrac{6}{15} = \tfrac25.
4. Write one equation. Amelia wins either now, or after a double miss:
P=13+25P.P = \tfrac13 + \tfrac25 P.
5. Solve. Subtract 25P\tfrac25 P from both sides: 35P=13\tfrac35 P = \tfrac13. Multiply by 53\tfrac53: P=59P = \tfrac59.
6. 55 and 99 share no common factor, so p=5p = 5, q=9q = 9, and q−p=4q - p = 4.

The answer is (D) 4\boxed{\textbf{(D)}\ 4}.

Why this works

In "keep going until someone succeeds" games, a round where nobody succeeds puts you right back at the start. That means the unknown chance appears on both sides of one equation, and you can solve it without adding up endless rounds. As a check, Blaine's chance is 1−59=491 - \tfrac59 = \tfrac49.

Alternative approach

Add up the rounds. Amelia wins in round 11 with chance 13\tfrac13. She wins in round 22 if both missed once first: 25×13\tfrac25 \times \tfrac13. In round 33: (25)2×13\left(\tfrac25\right)^2 \times \tfrac13, and so on. Each term is 25\tfrac25 of the one before, so the total is
131−25=1335=59.\frac{\tfrac13}{1 - \tfrac25} = \frac{\tfrac13}{\tfrac35} = \frac59.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Let PP be the probability that Amelia wins from the start of a round (Amelia about to toss).

In the first round, Amelia wins immediately with probability 13\tfrac13. Otherwise (probability 23\tfrac23) Blaine tosses; if he gets heads (probability 25\tfrac25) Amelia loses, and if he gets tails (probability 35\tfrac35) the game is back exactly where it started, so Amelia wins from there with probability PP again.

Therefore
P=13+23⋅35⋅P=13+25P.P = \frac13 + \frac23 \cdot \frac35 \cdot P = \frac13 + \frac25 P.
Solving, 35P=13\tfrac35 P = \tfrac13, so P=59P = \tfrac59.

Thus p=5p = 5, q=9q = 9, and q−p=4q - p = 4.

The answer is (D) 4\boxed{\textbf{(D)}\ 4}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.