Тема . КФУ (Казанского Федерального Университета)
Теория чисел на КФУ
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами - ЛЕГКО!
Подтемы раздела кфу (казанского федерального университета)
Решаем задачу:

Ошибка.
Попробуйте повторить позже

Задача 1#76418

Сумма нескольких натуральных чисел, в записи каждого из которых участвуют только цифры 3  и 0,  равна 777...77  (2022  семёрки). Какое наименьшее число слагаемых может быть в этой сумме?

Источники: КФУ-2022, 11.3 (см. kpfu.ru)

Подсказки к задаче

Подсказка 1

Может нам как-нибудь немного упростить себе задачу? Например, упростив сумму чисел. Число с 2022 одинаковыми цифрами должно делиться на 3, тогда составим уравнение, где сумма n чисел равна 77...7 и поделим обе части

Подсказка 2

В новом уравнении каждое из чисел сумме в 3 раза меньше соответствующего элемента из первого уравнения, то есть все числа состоят из единиц и нулей и в сумме дают 259259...259. Как могла получится девятка в таком числе?

Подсказка 3

Верно, эти девятки говорят о том, что число получалось из суммы как минимум 9 чисел (при меньшем количестве суммы единиц не могло бы хватить). Остаётся только подобрать подходящий пример)

Показать ответ и решение

Пусть M = 777...77= a +a + ...+ a ,
              1  2       n  где числа a
 k  записываются только нулями и тройками. Сумма цифр числа M  равна 2022⋅7  и делится на 3.  Тогда

1
3M = 25◟9259◝◜...259◞= c1+ c2+...+cn,
     2022цифры

где числа ck = 1ak
    3  записываются только нулями и единицами. Поскольку 1M
3  содержит девятку, наименьшее количество слагаемых в этой сумме равно 9.  Эти слагаемые легко находятся для числа 259:259 =2 ⋅111+ 3⋅11+4 ⋅1.  Умножая на три, получим: 777= 2⋅333 +3⋅33+ 4⋅3.  Теперь "периодическим"повторением этой записи получаем:

7◟772.◝0..◜2277◞= 2⋅3◟33◝20..◜2.233◞+3⋅3◟303320◝◜02.1..33◞+4 ⋅3◟00.◝20..◜23100◞
Ответ: 9

Специальные программы

Все специальные программы

Программа
лояльности v2.0

Приглашай друзей в Школково и получай вознаграждение до 10%!

Крути рулетку
и выигрывай призы!

Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.

Бесплатное обучение
в Школково

Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.

Налоговые вычеты

Узнай, как получить налоговый вычет при оплате обучения в «Школково».

Специальное предложение
для учителей

Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!

Вернём деньги за курс
за твою сотку на ЕГЭ

Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!

cyberpunkMouse
cyberpunkMouse
Рулетка
Вы можете получить скидку в рулетке!