4. Given nine-digit numbers and , obtained from each other by writing the digits in reverse order. It turned out that the product consists of an odd number of digits and reads the same from left to right and from right to left. Find the largest number for which this is possible.
Problem 751
Official solution
Answer: 220000001.
Solution. Let . Since the number contains an odd number of digits, it is a seventeen-digit number. Write . We will show by induction that
Clearly, . Since , we get , which means . Suppose that for some , we get and for . The number clearly satisfies the condition of the problem.