Skip to main content

2003 AMC 10B Problem 25

Problem 25 of 25HarderNumber Theory

How many distinct four-digit numbers are divisible by 33 and have 2323 as their last two digits?

Answer choices

Show solution

Solution

Write the number as ab23.\overline{ab23}. It is divisible by 33 when a+b+2+3=a+b+5a+b+2+3=a+b+5 is divisible by 3,3, that is, when a+b1(mod3).a+b\equiv 1 \pmod 3. The two-digit prefix ab\overline{ab} ranges over the 9090 values from 1010 to 99,99, and exactly one third of them satisfy this, giving 903=30.\dfrac{90}{3}=30. Thus, the correct answer is B.

More practice

Concepts: divisibility · digits · modular arithmetic

Problem text and solution from the LIVE past-contest archive. See also the AoPS wiki page for community solutions.