Тема . КФУ (олимпиада Казанского Федерального Университета)

Теория чисел на КФУ

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

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

Задача 1#76418

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

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

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

Пусть 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.  Умножая на степени 1000 и складывая, получим

77◟72.◝0.◜22.77◞= 2⋅3◟332.◝0..◜22333◞+3⋅3◟30332.◝◜02.1.033◞+4 ⋅3◟0032.◝◜02..0003◞
Ответ: 9

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

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

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

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

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

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

Бесплатное онлайн-обучение

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

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

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

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

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

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

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

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