Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются отдельно первая и вторая цифры, вторая и третья цифры, а также третья и четвёртая цифры.
2. Из полученных трёх чисел выбираются два наибольших и записываются друг за другом в порядке неубывания без разделителей.
Пример. Исходное число: 9575. Суммы: 9 + 5 = 14; 5 + 7 = 12; 7 + 5 = 12. Наибольшие суммы: 14, 12.
Укажите наименьшее число, при обработке которого автомат выдаёт
Представим числа 15 и 17 в виде сумм, так чтобы одно из слагаемых было как можно меньше, используя только числа от нуля до девяти: 15 = 6 + 9, 17 = 8 + 9. Чтобы построить наименьшее исходное число, нужно по возможности ставить большие числа в младших разрядах, а маленькие — в старших. Наименьшее число, удовлетворяющее условию: 1698.
Ответ: 1698.
Приведём другое решение на языке Python.
for i in range(1000, 10000):
s = str(i)
k1 = int(s[0]) + int(s[1])
k2 = int(s[1]) + int(s[2])
k3 = int(s[2]) + int(s[3])
first = str(k1 + k2 + k3 - max(k1, k2, k3) - min(k1, k2, k3))
second = str(max(k1, k2, k3))
s1 = first + second
if s1 == '1517':
print(i)
break