AMC 8 · 2000 · #20

Grade 4 arithmeticnumber-theory
linear-diophantinesystematic-enumerationmultiplesmulti-digit-arithmetic caseworksystematic-enumerationbound-inequality-then-enumerate ↑ Prerequisites: multi-digit-arithmeticmultiples
📏 Long solution 💡 4 insights
📘 View easy version →
Problem
You have exactly 9 coins made of pennies (1¢), nickels (5¢), dimes (10¢), and quarters (25¢), with at least one of each kind. The coins add up to 102¢. How many dimes must you have?

Pick an answer.

(A)
1
(B)
2
(C)
3
(D)
4
(E)
5

AMC 8 2000 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Eliminate Possibilities

First peel off one coin of each kind to satisfy the "at least one" rule. That fixes 41¢ in 4 coins and leaves 61¢ to share among 5 more coins. Tool #8 (Analyze the Units) gives the key restriction: nickels, dimes, and quarters all contribute multiples of 5, so the number of extra pennies must make the leftover a multiple of 5. Tool #3 (Eliminate Possibilities) then knocks out every penny count except one. With pennies pinned down, Tool #2 (Make a Systematic List) tries each possible extra-dime count and eliminates the ones that can't be completed by nickels and quarters. No equations needed — just divisibility and short bookkeeping.

1STEP 1

Give one coin of each kind away first: those 4 coins fix 1+5+10+25=41¢, leaving 5 coins to make 102-41=61¢.

remaining coins = 9 - 4 = 5, remaining value = 102 - 41 = 61¢
2STEP 2

Nickels, dimes, and quarters are all multiples of 5, so the leftover's ones digit forces 1 extra penny (6 pennies won't fit in 5 coins).

extra pennies ≡ 1 (mod 5), 0 ≤ extra pennies ≤ 5 → extra pennies = 1
3STEP 3

Place that penny: now 4 coins remain to make 60¢, and they can only be nickels, dimes, or quarters.

coins left = 4, value left = 60¢
4STEP 4

Test extra dimes d=0..4: only d=0 works, filled by 2 quarters and 2 nickels — every other d can't reach 60¢.

Only valid case: d = 0, q = 2, n = 2
5STEP 5

Add the set-aside dime back: the final bag is 2 pennies, 3 nickels, 1 dime, 3 quarters = 9 coins totaling 102¢.

dimes = 1 → (A)
Answer
1
The final bag {2 pennies, 3 nickels, 1 dime, 3 quarters} satisfies every condition: 9 coins, at least one of each type, and 2 + 15 + 10 + 75 = 102¢. The case-by-case work also showed it is the only bag that works (every other dime count led to a contradiction), so the answer must be unique. A unique number of dimes is exactly what the question asks for — the word "must" only makes sense when the count is forced. Answer 1 matches choice (A).
💡Key takeaway

Hand out one of each coin first to clear the "at least one" rule. The leftover 61¢ ends in a 1, so only pennies can supply that odd unit — and with just 5 coins left, there's room for exactly 1 extra penny. From there, a short check of dime counts 0 through 4 leaves only one working bag, with 1 dime total — answer (A).