AMC 8 · 2002 · #2

Grade 4 number-theorycounting
linear-diophantinesystematic-enumerationparitybound-inequality-then-enumerate systematic-enumerationcasework ↑ Prerequisites: multi-digit-arithmeticparity
📏 Medium solution 💡 3 insights
📘 View easy version →
Problem
Count how many different ways you can pay exactly 17</span>usingonly<spanclass="mkc">17</span> using only <span class="mk-c">5 bills and $2 bills. Two ways are the same if they use the same number of each bill (order does not matter).

Pick an answer.

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

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

How to solve
Strategy Make a Systematic List

The number of 5 bills can only be 0, 1, 2, or 3, because 4 × 5 = 20 already passes 17. That is a tiny list, so Tool #2 (Make a Systematic List) walks through every case in seconds. For each case, Tool #6 (Guess and Check) asks the same yes/no question: after the fives, is the leftover an exact multiple of2? Counting how many cases answer yes gives the final answer, with no algebra or number-theory machinery needed.

1STEP 1

Four 5billsalreadymake5 bills already make20, past 17,sothenumberof17, so the number of5 bills is one of 0, 1, 2, 3 — just four cases.

4 × 5 = 20 > 17 → fives ∈ {0, 1, 2, 3}
2STEP 2

For each case, the leftover must be paid by $2 bills, which works only when the leftover is even.

fives & leftover & twos needed ; 0 & 17 & 17 ÷ 2 = 8.5 (no) ; 1 & 12 & 12 ÷ 2 = 6 (yes) ; 2 & 7 & 7 ÷ 2 = 3.5 (no) ; 3 & 2 & 2 ÷ 2 = 1 (yes)
3STEP 3

Only two cases pass: one 5withsix5 with six2s, and three 5swithone5s with one2 — giving 2 combinations, choice (A).

(1, 6): 5 + 12 = 17 ✓ (3, 1): 15 + 2 = 17 ✓ → 2 combinations → (A)
Answer
2
Verify both winning combinations add to $17: 1 × 5 + 6 × 2 = 5 + 12 = 17, and 3 × 5 + 1 × 2 = 15 + 2 = 17. Both check out. Also notice the pattern: the leftover after the fives must be even, and 17 is odd, so the number of fives must be odd (because odd - odd = even). The odd choices from {0,1,2,3} are 1 and 3 — exactly two cases, matching answer (A).
💡Key takeaway

When a problem asks "how many combinations," pin down the smaller list first — here, the $5 bills can only be 0, 1, 2, or 3. Walk that short list, check each leftover, and the answer pops out: 2 combinations, choice (A).