AMC 10 · 2003 · #25

Grade 4 number-theory
divisibility-rulesdigit-summodular-arithmetic caseworksystematic-enumeration ↑ Prerequisites: divisibility-rules
📏 Medium solution 💡 2 insights
📘 View easy version →
Problem
A four-digit number ends in the digits 2 and 3, so it looks like ab23, with thousands digit a (1 through 9) and hundreds digit b (0 through 9). How many such numbers are multiples of 3?

Pick an answer.

(A)
27
(B)
30
(C)
33
(D)
81
(E)
90

AMC 10 2003 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Introduce a Variable

Only two digits are free — the thousands digit and the hundreds digit — so name them a and b (Tool #4). The divisibility rule for 3 says a number is a multiple of 3 exactly when its digits add to a multiple of 3. That turns the whole problem into one condition on a+b. To count the digits b that fit, look at the repeating remainder pattern of 0,1,…,9 when divided by 3 (Tool #5): the pattern is what makes the count exact instead of guesswork. Because the needed remainder for b depends on a, split the nine values of a into three cases by their own remainder (Tool #7) and count each case with a short list (Tool #2). Add the three case-counts for the total.

1STEP 1

Turn the number into a digit-sum condition

Write the number as ab23. It is a multiple of 3 exactly when its digit sum a + b + 2 + 3 = a + b + 5 is.

digit sum = a + b + 2 + 3 = a + b + 5
2STEP 2

Find the remainder the free digits must give

Since 5 leaves remainder 2, the free digits must supply the missing 1: a + b leaves remainder 1 when divided by 3.

a + b + 5 ≡ 0 (mod 3) → a + b ≡ 1 (mod 3)
3STEP 3

Count the b-digits for each remainder

Sort b from 0 to 9 by remainder: remainder 0 has {0,3,6,9}, so 4 choices, while remainders 1 and 2 have 3 choices each.

b≡ 0:{0,3,6,9} (4), b≡ 1:{1,4,7} (3), b≡ 2:{2,5,8} (3)
4STEP 4

Split the a-digits into three cases

Group a from 1 to 9 the same way: a≡1 forces b≡0, giving 3 × 4 = 12; a≡2 and a≡0 each give 3 × 3 = 9.

a≡1:3×4=12, a≡2:3×3=9, a≡0:3×3=9
5STEP 5

Add the three cases

Each a lands in exactly one group, so the three cases never overlap and simply add: 12 + 9 + 9 = 30, choice (B).

12 + 9 + 9 = 30 → (B)
Answer
30
Sanity check the size: the free digits a (nine choices) and b (ten choices) give 9 × 10 = 90 candidate numbers, and divisibility by 3 should keep roughly one in three, so about 30 — matching the answer and ruling out the far-larger 81 and 90. Spot-check two members: 1023 has digit sum 1+0+2+3=6, a multiple of 3 ✓ (here a=1,b=0, remainder-1 case); 9923 has digit sum 9+9+2+3=23, not a multiple of 3, and indeed a=9,b=9 gives a+b=18≡ 0, not 1, so it is correctly excluded ✓.
💡Key takeaway

Divisibility by 3 only cares about the digit sum, so freeze the fixed digits and count how the two free digits can land in the right remainder group.

  • Turn the number into a digit-sum condition
  • Find the remainder the free digits must give
  • Count the b-digits for each remainder
  • Split the a-digits into three cases
  • Add the three cases