МНОГО
. Автомат получает на вход четырёхзначное десятичное число. По этому числу строится новое
число по следующим правилам.
1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа.
2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 8431. Суммы: 8 + 4 = 12; 3 + 1 = 4. Результат: 124.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 112.
На первом этапе работы автомата получились числа 12 и 4.
Таким образом для одной пары цифр получаем такие варианты: 2 и 6, 3 и 4. Для второй: 1 и 4, 2 и 2.
Для минимизации числа выгодно взять набор с единицей. Таким образом первые две цифры числа — 1 и 4. Вторые выгоднее взять 2 и 6.
Итого получаем число 1426.