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

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

Задача 1#34659

Дано натуральное число, кратное 495.  Между его цифрами вставили два нуля подряд. Докажите, что полученное число тоже делится на 495.

Источники: Курчатов-2014, 10.1 (см. olimpiadakurchatov.ru)

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

Подсказка 1

Как здорово, что у нас существуют признаки делимости! К сожалению, человечество еще не придумало признака делимости на 495, но может быть, можно как-то решить этот вопрос?

Подсказка 2

Ага, смотрите-ка: если число делится на Х, то оно должно делиться на множители этого Х, а в нашем случае на множители 495! Например, на 5, 9 и 11! А что это значит..?

Подсказка 3

Смотрим, изменилась ли делимость на 5 (смотрим на последнюю цифру), на 9 (смотрим на сумму цифр), на 11 (смотрим на знакопеременную сумму цифр). Задача решена!

Показать доказательство

Первое решение.

После разложения на взаимнопростые множители 495= 9⋅5⋅11  нужно использовать критерии делимости для старого и нового (после вставки двух нулей) чисел.

1  ) Сумма цифр при вставке двух нулей не меняется, поэтому не меняется и делимость на 9.

2  ) Знакопеременная сумма цифр также не меняется, поэтому не меняется и делимость на 11  (или можно сказать, что суммы цифр на чётных и нечётных местах остались равны).

3  ) Последняя цифра не изменилась, так как нули вставляют между цифрами, поэтому не изменилась и делимость на 5.

Второе решение.

Обозначим число до вставленных цифр, у которого следующие цифры сделаем нулями, через x  (сразу заметим, что x  делится на   10  , потому что у этого числа на конце нули), после — через y.

Тогда исходное число это x +y,  а новое число равно 100x+ y = (x+y)+ 99x.

Из замеченной делимости на 10  следует делимость числа 99x  на 990= 495⋅2,  а x +y  это исходное число, которое тоже делится на 495  по условию.

В итоге и полученная сумма делится на 495.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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