Browse · MathNet
PrintChina Southeastern Mathematical Olympiad
China number theory
Problem
A non-negative number is called a six match number. If and the sum of its digits are both multiples of 6, find the number of the six match numbers less than 2012.
Solution
Let , , and . Match the non-negative multiples of 6 less than 2000 into 167 pairs , , such that For each pair , let , , then Since are even, . So . Thus, . Since , . Similarly, we can obtain and . Thus, Consequently, there is only one of and that is the multiple of 6. (This is because that , are all multiples of 3, so are and .) That is, there is only one of and which is a six match number. Therefore, there are 167 six match numbers less than 2000, and there is just one six match number between 2000 and 2011. Therefore, the answer is .
Final answer
168
Techniques
Modular ArithmeticDivisibility / FactorizationInvariants / monovariants