2003 AMC 10B Problem 25

Below is the professionally curated solution for Problem 25 of the 2003 AMC 10B, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2003 AMC 10B solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:divisibilitydigitsmodular arithmetic

Difficulty rating: 1400

25.

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

2727

3030

3333

8181

9090

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.

Problem 25 in Other Years