Автомат получает на вход четырехзначное число \(k\). По этому числу строится новое число \(M\) по таким правилам:
1. Последняя цифра числа увеличивается на единицу;
2. Последняя цифра числа переставляется в начало числа;
3. Пункты \(1-2\) повторяются \(n\) раз.
4. Вывод получившегося числа \(M\).
Примечание: В процессе работы алгоритма не должно происходить ситуаций переполнения (когда последняя цифра числа 9 и она увеличивается на единицу)
Пример: при исходных числах \(k = 3672\) и \(n = 3\) автомат выведет число \(7833\).
Укажите наибольшее число \(k\) такое, что при \(n = 5\) сумма цифр числа \(M\) равна 10, и третья цифра числа \(M\) равна \(2\).
Запишем исходное число k в таком виде: \(x_1 : x_2 : x_3 : x_4\).
Если \(n = 5\), то новое число будет представлено в виде \((x_4+2) : (x_1+1) : (x_2+1) : (x_3+1)\). Заметим, что сумма цифр нового числа \(M\) на \(n\) больше чем сумма цифр исходного числа \(k\). Тогда сумма цифр исходного числа \(k\) есть \(5\). Также заметим, что если на третьей позиции в числе \(M\) стоит \(2\), то верно \(x_2 + 1 = 2\), откуда \(x_2 = 1\); Значит, необходимо подобрать такие \(x_1,x_3,x_4\), чтобы их сумма была равна \(4\), и число \(k\) было максимально. При этом \(x_1,x_3 < 9,\) а \(x_4 < 8.\) Такое число \(4100\).
Ответ: 4100