Пусть s(n) — сумма цифр в десятичной записи числа n. найдите s(s(s(s(2018^2017).
115
235
Ответы на вопрос:
Итак, , а s(n) - это сумма цифр числа. надо четыре раза подряд найти сумму цифр чисел, т.е. s(s(s(s( понятно, что невозможно сделать десятичную запись числа . оценим, сколько цифр м.б. в таком числе: итак, если все цифры в числе будут 9, то их сумма будет не более, чем: опять считаем суммы цифр. пусть это будут девятки и их пять штук, то сумма не м.б. больше, чем: максимальная сумма цифр м.б. только у числа 39 и она равна 12 (у числа 45 сумма всего 9): наконец, приходим к выводу, что сумма не м.б. больше 9 (у числа 12 сумма цифр равна 3): из всего выше изложенного стало ясно, что если в нашем числе . четыре раза подряд просуммировать цифры, то результат не будет превышать 9! вроде бы ничего это нам не дала. однако вспомним теорему об остатках при делении на 3 (или на 9). остаток от деления числа на 3 (или на 9) равен остатку от деления на 3 (или на 9) его суммы цифр. признак делимости на 3 (или на 9) в общем виде. теперь, зная это, мы можем найти остаток от деления числа на 9, тем самым мы узнаем, какой остаток будет от деления суммы цифр на 9. а это и будет ответ. представим число 2018 = 2016 + 2, как сумму двойки и числа 2016, которое делится на 9 без остатка. затем (2016 + 2) возведём в степень 2017 и распишем результат в виде бинома ньютона. все слагаемые, кроме последнего , делятся на 9 без остатка (туда входит число 2016). преобразуем число , чтобы появилась 9, затем разложим по формуле бинома ньютона: в полученной сумме все слагаемые, кроме последнего, делятся на 9. а последнее слагаемой и есть остаток, и он равен 2. т.о. искомая сумма цифр равна: ответ: 2
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
тата28204.08.2022 06:04
-
Оливка13411.02.2022 11:14
-
бранли10.08.2020 14:16
-
olesyaprk21.04.2022 04:36
-
дарька456815.07.2022 12:03
-
Arturiomajarbio30.12.2021 22:36
-
глупыйенот16.12.2020 07:30
-
marinapizdec27.02.2023 02:04
-
PollyDraw1117.08.2020 05:23
-
yaach111.08.2021 00:21
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.