ID: 05.50027 • Источник: Сборник Крылова • Сложность: medium

Задание №5

Десятичная система

Автомат получает на вход четырёхзначное число K. По этому числу строится новое число L по следующим правилам.

1. Вычисляется число S — сумма всех цифр числа K.

2. Вычисляется число M, равное значению максимальной цифры в записи числа K.

3. Вычисляется число N, равное значению минимальной цифры в записи числа K.

4. Вычисляется число P₁: P₁ = S − M.

5. Вычисляется число P₂: P₂ = S − N.

6. Новое число L получается в результате записи рядом без пробелов чисел P₁ и P₂ таким образом, чтобы они следовали слева направо в невозрастающем порядке.

Пример. Исходное число K = 6241.
Сумма его цифр S = 6 + 2 + 4 + 1 = 13.
M = 6.
N = 1.
P₁ = 13 − 6 = 7.
P₂ = 13 − 1 = 12.
Результат: L = 127.

Укажите наименьшее число K, при обработке которого автомат выдаст число L = 2013.