JK 2016 Q25
25. The whole numbers from 1 to 2016 inclusive are written on a blackboard. Moritz underlines all the multiples of two in red, all the multiples of three in blue and all the multiples of four in green. How many numbers does Moritz underline exactly twice?
- A 1008
- B 1004
- C 504
- D 336
- E 168
Junior Kangaroo 2016, Question 25. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: C 504
There is no number that is both a multiple of three and a multiple of four without also being a multiple of two. Hence, the numbers underlined exactly twice are those that are a multiple of two and of three but not of four and those that are a multiple of two and four but not of three. The first set of numbers consists of the set of odd multiples of six. Since 2016 ÷ 6 = 336, there are 336 multiples of 6 in the list of numbers and hence 336 ÷ 2 = 168 odd multiples of six that would be underlined in red and blue but not green. The second set of numbers consists of two out of every three multiples of four and, since 2016 ÷ 4 = 504, there are \(\frac{2}{3}\) × 504 = 336 numbers that would be underlined in red and green but not blue. Hence there are 168 + 336 = 504 numbers that Moritz would underline exactly twice.
Solution © UK Mathematics Trust, from the JK 2016 solutions.