Задача к ЕГЭ по информатике на тему «действия над цифрами числа» №17

Просмотров 9 Комментарии 0

Автомат получает на вход четырехзначное число $k$ . По этому числу строится новое число $M$ по таким правилам:

1. Последняя цифра числа увеличивается на единицу;

2. Последняя цифра числа переставляется в начало числа;

3. Пункты $1 − 2$ повторяются $n$ раз.

4. Вывод получившегося числа $M$ .

Примечание: В процессе работы алгоритма не должно происходить ситуаций переполнения (когда последняя цифра числа 9 и она увеличивается на единицу)

Пример: при исходных числах $k = 3672$ и $n = 3$ автомат выведет число $7833$ .

Укажите наибольшее число $k$ такое, что при $n = 5$ сумма цифр числа $M$ равна 19, и третья цифра числа $M$ равна $7$ .

Запишем исходное число k в таком виде: $x1 : x2 : x3 : x4$ .

Если $n = 5$ , то новое число будет представлено в виде $(x4 + 2 ) : (x1 + 1) : (x2 + 1) : (x3 + 1 )$ . Заметим, что сумма цифр нового числа $M$ на $n$ больше чем сумма цифр исходного числа $k$ . Тогда сумма цифр исходного числа $k$ есть $14$ . Также заметим, что если на третьей позиции в числе $M$ стоит $7$ , то верно $x2 + 1 = 7$ , откуда $x2 = 6$ ; Значит, необходимо подобрать такие $x1,x3, x4$ , чтобы их сумма была равна $8$ , и число $k$ было максимально. Такое число $8600$ .

Ответ: 8600