Maths Olympiad Prep

Library / /135 of 168

Number theory Difficulty 2.3 Junior Find the answer

When the three-digit positive integer NN is divided by 10, 11, or 12, the remainder is 7. What is the sum of the digits of NN?

A number or a short expression. Spacing and $ signs are ignored.

Solution

When NN is divided by 10, 11, or 12, the remainder is 7. This means that M=N7M=N-7 is divisible by each of 10, 11, and 12. Since MM is divisible by each of 10, 11, and 12, then MM is divisible by the least common multiple of 10, 11, and 12. Since 10=2×5,12=2×2×310=2 \times 5, 12=2 \times 2 \times 3, and 11 is prime, then the least common multiple of 10, 11, and 12 is 2×2×3×5×11=6602 \times 2 \times 3 \times 5 \times 11=660. Since MM is divisible by 660 and N=M+7N=M+7 is a three-digit positive integer, then MM must equal 660. Therefore, N=M+7=667N=M+7=667, and so the sum of the digits of NN is 6+6+7=196+6+7=19.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.