AMC 10 Step by Step

2025 AMC 10A Problem 16

P16-20~4 minPrint

There are three jars. Each of three coins is placed in one of the three jars, chosen at random and independently of the placements of the other coins. What is the expected number of coins in a jar with the most coins?

Log in to save your progress.
Show solution without answering

Key insight

List the 27 equally likely ways to drop the coins. Just 3 put all coins together and 6 spread them out; the other 18 give a fullest jar of 2.

Solution

Call the coins aa, bb, cc and the jars 11, 22, 33.

Step 1: count the outcomes. Each coin has 33 jars to choose from, so there are 3⋅3⋅3=273 \cdot 3 \cdot 3 = 27 placements, all equally likely. For example, "aa in jar 11, bb in jar 11, cc in jar 33" is one placement.

Step 2: sort the placements by the size of the fullest jar. The fullest jar can hold 33, 22 or 11 coins.

  1. Fullest jar has 33. All coins go in the same jar. There are 33 jars to choose, so 33 placements.
  2. Fullest jar has 11. Each jar gets exactly one coin. Coin aa has 33 jars to choose, then bb has 22, then cc has 11: that is 3⋅2⋅1=63 \cdot 2 \cdot 1 = 6 placements.
  3. Fullest jar has 22. This is every other placement: 27−3−6=1827 - 3 - 6 = 18.

Check it directly: pick which coin is alone (33 ways), pick the jar for the other two (33 ways), pick a different jar for the lonely coin (22 ways). That gives 3⋅3⋅2=183 \cdot 3 \cdot 2 = 18. It matches.

Fullest jarPlacements
3333
221818
1166
total2727

Step 3: take the average. The expected value is the average of the fullest-jar count over all 2727 placements:
3⋅3+2⋅18+1⋅627=9+36+627=5127=179.\frac{3 \cdot 3 + 2 \cdot 18 + 1 \cdot 6}{27} = \frac{9 + 36 + 6}{27} = \frac{51}{27} = \frac{17}{9}.

The answer is (D) 179\boxed{\textbf{(D)}\ \frac{17}{9}}.

Why this works

The 2727 placements are equally likely, but the patterns "all together", "two and one" and "one each" are not: "two and one" happens 1818 times out of 2727. So count placements, not patterns. Counting the two easy cases and getting the middle one by subtraction saves work, and checking that the counts add to 2727 catches mistakes. Also notice that the answer 179\frac{17}{9} is not a whole number, even though every jar holds a whole number of coins. An expected value is an average, so that is fine.

Alternative approach

Instead of the table, ask three yes-or-no questions about each placement and count the "yes" answers.

  • "Does the fullest jar have at least 11 coin?" Always yes: 2727 placements.
  • "At least 22 coins?" Yes unless the coins are all in different jars: 27−6=2127 - 6 = 21 placements.
  • "At least 33 coins?" Yes only when all are together: 33 placements.

A fullest jar with 33 coins answers yes three times, one with 22 coins answers yes twice, and one with 11 coin answers yes once. So the number of yes answers equals the fullest-jar count, and the total over all placements is 27+21+3=5127 + 21 + 3 = 51. The average is 5127=179\frac{51}{27} = \frac{17}{9}.

Concise solution

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

Each coin picks one of three jars, so there are 33=273^3 = 27 equally likely placements. The largest jar count is 33, 22, or 11; count the placements of each kind.

Largest count 33. All three coins land in the same jar: 33 placements, one per jar.

Largest count 11. The coins are spread 1,1,11, 1, 1, which means the three coins go to three different jars: 3!=63! = 6 placements.

Largest count 22. Everything else: 27−3−6=1827 - 3 - 6 = 18 placements. (Directly: choose the jar holding two coins, 33 ways; the jar holding one, 22 ways; and which coin is alone, 33 ways, giving 3⋅2⋅3=183 \cdot 2 \cdot 3 = 18.)

The expected value is therefore
3⋅3+2⋅18+1⋅627=9+36+627=5127=179.\frac{3 \cdot 3 + 2 \cdot 18 + 1 \cdot 6}{27} = \frac{9 + 36 + 6}{27} = \frac{51}{27} = \frac{17}{9}.

The answer is (D) 179\boxed{\textbf{(D)}\ \frac{17}{9}}.

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.