Browse · MathNet
PrintTHE 68th ROMANIAN MATHEMATICAL OLYMPIAD
Romania number theory
Problem
One considers the non-zero distinct digits . Determine the positive integers , such that divides any 6-digit number written with the digits .
Solution
For any choice of 6 distinct non-zero digits, at least two of them are consecutive. Indeed, if and no digits are consecutive, then , , , and , which is impossible, since both and are digits. Denote by and , , two consecutive digits among , and by the other four digits. We have and , hence . Since , we find . If , the only possibility is . If and , then or . If , then or .
Final answer
All such x must divide 9. Specifically: if the sum of the six digits is not divisible by 3, then only x = 1; if the sum is divisible by 3 but not by 9, then x = 1 or x = 3; if the sum is divisible by 9, then x = 1, x = 3, or x = 9.
Techniques
Divisibility / FactorizationModular ArithmeticPigeonhole principle