When the three-digit positive integer is divided by 10, 11, or 12, the remainder is 7. What is the sum of the digits of ?
Solution
When is divided by 10, 11, or 12, the remainder is 7. This means that is divisible by each of 10, 11, and 12. Since is divisible by each of 10, 11, and 12, then is divisible by the least common multiple of 10, 11, and 12. Since , and 11 is prime, then the least common multiple of 10, 11, and 12 is . Since is divisible by 660 and is a three-digit positive integer, then must equal 660. Therefore, , and so the sum of the digits of is .
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.