JMO 2017 A9
A9. How many multiples of 3 that are less than 1000 are not divisible either by 9 or by 10?
Junior Mathematical Olympiad 2017, Question A9. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: 200
There are 333 multiples of 3 less than 1000, and there are 111 multiples of 9 less than 1000. As numbers that are multiples of both 3 and 10 are multiples of 30, consider the 33 multiples of 30 that are less than 1000. The lowest common multiple of 9 and 30 is 90 and there are 11 multiples of 90 less than 1000. Hence the number of multiples of 3 that are less than 1000 but not divisible by either 9 or by 10 is 333 − 111 − 33 + 11 = 200.
Solution © UK Mathematics Trust, from the JMO 2017 solutions.