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

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

Задача 1#77849

Можно ли представить число 2017 в виде суммы двух натуральных чисел, сумма цифр одного из которых вдвое больше суммы цифр другого?

Источники: Всесиб - 2017, 9.3(см. sesc.nsu.ru)

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

Подсказка 1

На что нам намекает сумма чисел? С каким из известных фактов можно попробовать найти противоречие?

Подсказка 2

Сумма чисел намекает на модуль 3! Число дает такой же остаток по модулю 3, что и его сумма цифр :) Разберем случаи!

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

Предположим противное: что 2017  можно представить как сумму натуральных чисел A  и B,  причём сумма цифр A  вдвое больше суммы цифр B.

При сложении двух цифр одного разряда в нём остаётся их сумма (если она меньше 10  ), либо их сумма минус 10  (если она больше 10,  а единица уходит в следующий разряд). Таким образом, сумма цифр A +B  равна сумме цифр A  плюс сумма цифр B  минус число переходов единицы в следующий разряд при сложении, умноженное на 9.

По условию сумма цифр A  вдвое больше суммы цифр B,  поэтому их общая сумма делится на 3,  значит, и сумма цифр A+ B = 2017  должна делиться на 3  — противоречие с тем, что сумма цифр числа 2017  равна 10.

Ответ: нет

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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