Автомат получает на вход пятизначное число. По этому числу строится новое число по таким правилам:
- Складываются квадраты цифр, стоящих на нечетных позициях;
- Складываются квадраты цифр, стоящих на четных позициях;
- Затем в порядке возрастания записываются эти суммы.
Укажите наибольшее число, при вводе которого автомат выдает число 
.
Пример. Дано число 
Алгоритм работает следующим образом:
; 
; - Полученное число —
.
Решение программой:
for i in reversed(range(10 ** 4, 10 ** 5)):
s = str(i)
odd = 0
even = 0
for j in range(len(s)):
if (j + 1) % 2 == 1:
odd += int(s[j]) ** 2
else:
even += int(s[j]) ** 2
if str(min(odd, even)) + str(max(odd, even)) == ’61100’:
print(i)
break
Ответ: 86650