AMC 10 · 2019 · #19

Grade 7 probability
probability-basicsymmetry-argumentconditional-probabilityinvariant-monovariant systematic-enumerationpattern-recognition ↑ Prerequisites: probability-basicconditional-probability
📏 Medium solution 💡 3 insights
Problem
Three players start with one dollar each. At every bell, everyone who still has money gives one dollar to one of the other two players, chosen independently and uniformly at random. After 2019 bell rings, find the probability that all three again have exactly one dollar.

Pick an answer.

(A)
$\frac{1}{7}$
(B)
$\frac{1}{4}$
(C)
$\frac{1}{3}$
(D)
$\frac{1}{2}$
(E)
$\frac{2}{3}$
How to solve
Strategy Solve an Easier Related Problem

Tool #9 (Easier Problem): 2019 is intimidating; replace with 1 ring, then 2, then ask whether the answer depends on the ring count. Tool #2 (Systematic List): list all 2 × 2 × 2 = 8 outcomes from state (1,1,1) to see which return to (1,1,1). Tool #15 (Reorganize): group the 6 ordered (2,1,0)-type states into one bucket by symmetry. Tool #5 (Pattern): once we compute the transition probabilities, the answer is the same regardless of starting state — so it is the same for all n ≥ 1.

1STEP 1

Start from the even state

There are eight outcomes.

outcomes from (1,1,1) = 2 × 2 × 2 = 8
2STEP 2

Even to even

The chance of returning is one quarter.

P((1,1,1) → (1,1,1)) = 2/8 = 1/4
3STEP 3

Uneven to even

That is one quarter as well.

P((2,1,0) → (1,1,1)) = 1/4
4STEP 4

The same from any state

From anywhere the value is the same.

P(next = (1,1,1) ∣ any current state) = 1/4
5STEP 5

The count does not matter

Any number of rings gives the same answer.

P(after 2019 rings) = 1/4
6STEP 6

Read the answer

The probability is one quarter.

1/4
Answer
1/4
Spot check at n = 1: 2 of 8 outcomes return to (1,1,1), so P = 1/4 ✓. At n = 2: starting from (1,1,1), we either stay at (1,1,1) with prob 1/4 (and then go to (1,1,1) with prob 1/4) or move to a (2,1,0)-type state with prob 3/4 (and then go to (1,1,1) with prob 1/4). Total: 1/4 · 1/4 + 3/4 · 1/4 = 1/4 ✓. The answer choices include 1/4 and there is no n-dependence — fits AMC style of 'big number is decoy'.
💡Key takeaway

This AMC 12 problem only needs Grade 7 probability lists — list the 8 possible exchanges from (1,1,1) and the 4 from (2,1,0), see that each lands back in (1,1,1) with probability 1/4, so 2019 doesn't matter — the answer is 1/4.