One considers the non-zero distinct digits . Determine the positive integers , such that divides any 6-digit number written with the digits .
Romanian Mathematical Olympiad
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 .
Want a route through all this instead of an archive? The track
puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.