Olympiad Maths Prep

Track / Stage 5 / 151 of 400 #751 of 2000

Problem 751

AIME late
Number theory Difficulty 5.4 Find the answer

4. Given nine-digit numbers mm and nn, obtained from each other by writing the digits in reverse order. It turned out that the product mnmn consists of an odd number of digits and reads the same from left to right and from right to left. Find the largest number mm for which this is possible.

Official solution

Answer: 220000001.

Solution. Let m=a8a0,n=a0a8m=\overline{a_{8} \ldots a_{0}}, n=\overline{a_{0} \ldots a_{8}}. Since the number mnm n contains an odd number of digits, it is a seventeen-digit number. Write mn=b16b0m n=\overline{b_{16} \ldots b_{0}}. We will show by induction that

bk=a0a8k+a1a9k++ak1a7+aka8 for any k{0,,8} b_{k}=a_{0} a_{8-k}+a_{1} a_{9-k}+\ldots+a_{k-1} a_{7}+a_{k} a_{8} \quad \text { for any } \quad k \in\{0, \ldots, 8\}

Clearly, b0=a0a8mod10b_{0}=a_{0} a_{8} \bmod 10. Since 1017>mna0a8101610^{17}>m n \geqslant a_{0} a_{8} \cdot 10^{16}, we get a0a89a_{0} a_{8} \leqslant 9, which means b0=a0a8b_{0}=a_{0} a_{8}. Suppose that for some k0k0, we get a0=1a_{0}=1 and ak=0a_{k}=0 for k=1,,6k=1, \ldots, 6. The number m=220000001m=220000001 clearly satisfies the condition of the problem.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.