Автомат получает на вход пятизначное число. По этому числу строится новое число по таким правилам:
1. Складываются квадраты цифр, стоящих на нечетных позициях;
2. Складываются квадраты цифр, стоящих на четных позициях;
3. Затем в порядке неубывания записываются эти суммы.
Укажите наибольшее число, при вводе которого автомат выдает число 7590.
Сумма квадратов 3 чисел принадлежит промежутку [0,243], а сумма квадратов 2 чисел промежутку [0,162]. В соответствие с этими правилами число разбивается на число 75 и 90. Раскладывая данные числа на суммы квадратов, получаем набор цифр для исходного числа {1,3,5,7,9}, при этом цифры {3,9} находятся на четных позициях, и цифры {1,5,7} на нечетных. Тогда максимальное число есть 79531.
Ответ: 79531