JMC 2011 Q9
9. What is the smallest possible difference between two different nine-digit integers, each of which includes all of the digits 1 to 9?
- A 9
- B 18
- C 27
- D 36
- E 45
Junior Mathematical Challenge 2011, Question 9. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: A 9
1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 45 is the sum of the digits of each such number. As 45 is a multiple of 9, each such number is a multiple of 9 and so too is the difference between two of them. Thus the smallest feasible difference is 9. The two numbers 123 456 798 and 123 456 789 show that this can occur.
Solution © UK Mathematics Trust, from the JMC 2011 solutions. Longer versions with investigations: Solutions and investigations (PDF).