AMC 10 · 2009 · #4

Grade 2 number-theory
multiplesmental-arithmetic systematic-enumerationcasework ↑ Prerequisites: multi-digit-arithmetic
📏 Medium solution 💡 2 insights
📘 View easy version →
Problem
Four coins are drawn from a bank holding four denominations, with repeats allowed. Decide which listed total four coins could never reach.

Pick an answer.

(A)
15
(B)
25
(C)
35
(D)
45
(E)
55
How to solve
Strategy Eliminate Possibilities

The question is 'which could NOT be,' a finite five-choice list, so the natural move is Tool #3: build every total you can and cross it off, leaving the one that resists. Four of the five fall in one line of adding. For the survivor, Tool #8 (Analyze the Units) reads the coins by their multiples of 5 to show pennies would be needed, and Tool #14 (Extreme Principle) pins the smallest total four non-penny coins can make, proving the survivor is out of reach.

1STEP 1

List the coin values

Writing down the four values is the whole setup.

penny=1, nickel=5, dime=10, quarter=25
2STEP 2

Build the other four totals

Four of the totals can be built directly.

25=10+5+5+5, 35=10+10+10+5, 45=25+10+5+5, 55=25+10+10+10
3STEP 3

15 needs zero pennies

The last one's remainder forces zero of the smallest coin.

5, 10, 25 are multiples of 5; 15 is a multiple of 5 → #pennies=0
4STEP 4

Four nickels already beat 15

Then even the cheapest four coins already overshoot it, choice (A).

5+5+5+5=20 > 15 → 15 impossible → (A)
Answer
15
The four totals we built — 25, 35, 45, 55 — are all at least 20 and are all counts-by-5, matching the two rules these coins obey. Only 15 breaks a rule: being a multiple of 5 it cannot use pennies, yet four non-penny coins start at 20 cents, above 15. So 15 is the odd one out, confirming (A).
💡Key takeaway

The nickel, dime, and quarter only move in jumps of 5, so four of them start at 20 cents — and you can't drop to 15 without pennies, which would knock you off a count-by-5 total.

  • List the coin values
  • Build the other four totals
  • 15 needs zero pennies
  • Four nickels already beat 15