В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
WannerBee
WannerBee
18.08.2022 22:19 •  Математика

На загадочном калькуляторе есть волшебная кнопка при нажатии которой к числу на экране прибавляется его сумма цифр сначала на экране было число 96 а затем много раз нажимали волшебную кнопку могла ли при этом в какой-то момент на экране появится число 9333? запишите решение и ответ

Показать ответ
Ответ:
darivorobey
darivorobey
05.10.2020 18:59
Нет.

Полезное утверждение: сумма цифр даёт такой же остаток при делении на 9, что и само число.
Доказательство. Пусть число имеет вид \overline{\dots a_2a_1a_0}=10^0a_0+10^1a_1+10^2a_2+\dots. Рассмотрим разность между этим числом и суммой его цифр: 
\overline{\dots a_2a_1a_0}-(a_0+a_1+a_2+\dots)=(10^0-1)a_0+(10^1-1)a_1+\\+(10^2-1)a_2+\dots=9a_1+99a_2+999a_3+\dots
Коэффициент перед a_k равен 10^k-1 - k девяток, очевидно делится на 9. 
Если разность двух целых чисел делится на 9, то они дают одинаковые остатки при делении на 9, что и требовалось доказать.

__________________________________________

Возвращаемся к задаче. Первоначальное число давало остаток 6 при делении на 9. Тогда после первого нажатия волшебной кнопки на экране будет число, дающее такой же остаток от деления на 9, что и 2 * 6, после следующего - как и 4 * 6, и вообще, после n нажатий число будет давать такой же остаток, что и 2^n\cdot62^n \cdot 6 не делится на 9 ни при каком n, так что на экране не появится ни одного числа, делящегося на 9, в том числе и 9333 = 9 * 1037.
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота