Maths Olympiad Prep

Library / /33 of 45

, 2008

Number theory Difficulty 6.1 National olympiad Prove it Slovenia

Jaka chooses a three-digit number xx, composed of three different non-zero digits. He then takes a piece of paper and writes down all other three-digit numbers he can form from those three digits. The sum of the numbers on the paper is 34343434. Find all possible xx.

Solution

Denote the digits of xx by aa, bb and cc, so that x=abcx = \overline{abc}. Three-digit numbers we can form from aa, bb and cc are abc\overline{abc}, acb\overline{acb}, bac\overline{bac}, bca\overline{bca}, cab\overline{cab}, cba\overline{cba} and their sum is 100(2a+2b+2c)+10(2a+2b+2c)+(2a+2b+2c)=222(a+b+c)100(2a + 2b + 2c) + 10(2a + 2b + 2c) + (2a + 2b + 2c) = 222(a + b + c). Hence, the sum of the numbers written on the paper is
3434=222(a+b+c)abc=122a+212b+221c. 3434 = 222(a + b + c) - \overline{abc} = 122a + 212b + 221c.
Consider this equation modulo 99. When 34343434 is divided by 99 the remainder is 55 and the remainder of 122a+212b+221c122a + 212b + 221c is the same as that of 5a+5b+5c=5(a+b+c)5a + 5b + 5c = 5(a + b + c). We conclude that a+b+ca + b + c should be congruent to 11. But 6=1+2+3a+b+c7+8+9=246 = 1 + 2 + 3 \le a + b + c \le 7 + 8 + 9 = 24, so a+b+ca + b + c can only be 1010 or 1919.
If a+b+c=10a + b + c = 10, we have 3434=122a+212b+221c<221(a+b+c)=22110<34343434 = 122a + 212b + 221c < 221(a + b + c) = 221 \cdot 10 < 3434, and this is not possible. So, a+b+c=19a + b + c = 19 and abc=222(a+b+c)3434=222193434=784\overline{abc} = 222(a + b + c) - 3434 = 222 \cdot 19 - 3434 = 784. The only possible solution is x=784x = 784.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.