На загадочном калькуляторе есть волшебная кнопка при нажатии которой к числу на экране прибавляется его сумма цифр сначала на экране было число 96 а затем много раз нажимали волшебную кнопку могла ли при этом в какой-то момент на экране появится число 9333? запишите решение и ответ
Полезное утверждение: сумма цифр даёт такой же остаток при делении на 9, что и само число.
Доказательство. Пусть число имеет вид
Коэффициент перед
Если разность двух целых чисел делится на 9, то они дают одинаковые остатки при делении на 9, что и требовалось доказать.
__________________________________________
Возвращаемся к задаче. Первоначальное число давало остаток 6 при делении на 9. Тогда после первого нажатия волшебной кнопки на экране будет число, дающее такой же остаток от деления на 9, что и 2 * 6, после следующего - как и 4 * 6, и вообще, после n нажатий число будет давать такой же остаток, что и