AMC 10 · 2003 · #8

Grade 2 arithmetic
digit-sumsystematic-enumeration work-backwardscasework ↑ Prerequisites: digit-sum
📏 Medium solution 💡 2 insights
📘 View easy version →
Problem
The symbol ♣(x) means: add up the digits of x, so ♣(♣(x)) means do it twice. Among the two-digit numbers, count how many make this double digit-sum equal to 3.

Pick an answer.

(A)
3
(B)
4
(C)
6
(D)
9
(E)
10
How to solve
Strategy Work Backwards

The condition is stacked: the outer ♣ acts on the inner one. So work backwards (Tool #11) — name the inner digit sum s = ♣(x) and first ask which values of s make ♣(s) = 3. To keep that search finite, pin down the range of s with a boundary check (Tool #14): a two-digit number's digits can sum to at most 9+9=18, so s lives in 1 to 18. That turns the outer condition into just two allowed inner sums, s=3 and s=12. Then the problem splits into two independent counting subproblems (Tool #7), each solved by a short systematic list (Tool #2): count two-digit numbers whose digits add to 3, and those whose digits add to 12. Add the two counts.

1STEP 1

Name the inner sum and bound it

The inner sum of a two-digit number lies between 1 and 18.

s = ♣(x), 1 ≤ s ≤ 18
2STEP 2

Find which inner sums work

Within that range only 3 and 12 have digits adding to three.

♣(s)=3 with 1 ≤ s ≤ 18 → s = 3 or s = 12
3STEP 3

Count two-digit numbers with digit sum 3

Two-digit numbers with digit sum three number 3.

a+b=3: 12, 21, 30 → 3 numbers
4STEP 4

Count two-digit numbers with digit sum 12

Those with digit sum twelve number 7.

a+b=12: 39, 48, 57, 66, 75, 84, 93 → 7 numbers
5STEP 5

Add the two counts

The two cases cannot overlap, so the total is 10, choice (E).

3 + 7 = 10 → (E)
Answer
10
The count 10 is comfortably inside what's possible: there are 90 two-digit numbers, and requiring a specific double digit-sum should keep only a small handful, so 10 is reasonable. Spot-check the two edge members: 12 → ♣(12)=3 → ♣(3)=3 ✓, and 93 → ♣(93)=12 → ♣(12)=3 ✓. Both lists are also self-consistent: digit sums 3 and 12 are exactly the values in 1–18 whose digits add to 3, so nothing was missed and nothing extra slipped in.
💡Key takeaway

Work from the outside in: figure out what the first digit sum must be (3 or 12), then list the two-digit numbers that hit each and add the counts.

  • Name the inner sum and bound it
  • Find which inner sums work
  • Count two-digit numbers with digit sum 3
  • Count two-digit numbers with digit sum 12
  • Add the two counts