Skip to main content
OlympiadHQ

Browse · MathNet

Print

China 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