Дано натуральное число. Можно либо вычесть из него утроенную сумму его цифр, либо прибавить к нему утроенную сумму его цифр. При этом полученное число должно быть натуральным.
a) Можно ли с помощью таких операций из числа 128 получить число 29?
б) Можно ли с помощью таких операций из числа 128 получить число 31?
в) Какое наименьшее натуральное число можно получить из 128 с помощью таких операций?
Решение:
а) Построим подходящий пример:
б) Заметим, что утроенная сумма цифр натурального числа делится на . Тогда если к натуральному числу прибавить или вычесть из него утроенную сумму его цифр, то остаток при делении на не изменится. Значит, у всех полученных чисел остаток будет таким же, как у числа .
Число даёт остаток при делении на . Значит, у чисел, полученных в результате таких операций, остаток также будет равен . Так как число даёт остаток при делении на , то из не могло получиться число .
в) Наименьшее натуральное число — это . Так как даёт остаток при делении на , а — остаток , то из числа не могло получиться число . Тогда наименьшее число, которое могло получиться из , — это .
Приведём два примера на число :
Замечание.
В решении пункта а) достаточно привести один пример.
Ответ: а) да, можно; б) нет, нельзя; в) .