2001 AIME I Problem 1

Attempt Problem 1 of the 2001 AIME I below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2001 AIME I solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

1.

Find the sum of all positive two-digit integers that are divisible by each of their digits.

Answer: 630
Concepts:digitsdivisibilitycasework
Difficulty rating: 1950
Small Hint:

If the number is 10a+b,10a + b, divisibility by the tens digit aa forces bb to be a multiple of aa

Big Hint:

Write b=ka.b = ka. Then 10a+b10a + b divisible by bb forces k=1,k = 1, 2,2, or 55

Solution:

Let the number be 10a+b10a + b with tens digit aa and units digit b.b. Since 10a+b10a + b is divisible by a,a, we need bb to be divisible by a,a, so b=kab = ka for some positive integer k.k. Since 10a+b10a + b is divisible by b,b, we need 10a10a to be divisible by b,b, that is 10a10a is divisible by ka,ka, so 1010 is divisible by k.k. Because b=ka9,b = ka \le 9, only k=1,k = 1, 2,2, and 55 are possible.

For k=1k = 1 the numbers are 11,22,,99,11, 22, \ldots, 99, with sum 1145=495.11 \cdot 45 = 495. For k=2k = 2 they are 12,24,36,48,12, 24, 36, 48, with sum 120.120. For k=5k = 5 the only one is 15.15.

The total is 495+120+15=630.495 + 120 + 15 = 630.

Full Exam

Problem 1 in Other Years