Тема 19. Задачи на теорию чисел

19.03 Задачи формата ЕГЭ

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

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

Задача 1#20625

Назовем натуральное число хорошим, если в нем можно переставить цифры так, чтобы получившееся число делилось на 11.

а) Является ли число 1234 хорошим?

б) Является ли число 12345 хорошим?

в) Найти наибольшее хорошее число, состоящее из различных нечетных цифр.

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

Число делится на 11, если разность суммы цифр в нечетных разрядах и суммы цифр в четных делится на 11.

а) Нам нужно составить такое число, чтобы разность его суммы цифр в нечетных разрядах и суммы цифр в четных делилась на 11. Попробуем сделать так, чтобы такая разность была равна 0. Заметим, что

(3+ 2)− (4+ 1)= 0

Тогда можем составить число 4312= 11⋅392  .

б) Рассмотрим какое значение может принимать разность суммы цифр в нечетных разрядах и суммы цифр в четных, если мы можем переставлять только цифры 1  , 2  , 3  , 4  и 5  .

Так как в итоге будет получаться пятизначное число, то на нечетных местах стоят 3 цифры, а на четных — 2. Тогда разность максимальна, если на нечетных местах стоят три наибольшие цифры, а на четных — две наименьшие, то есть

max =(5+ 4+ 3)− (2+ 1) =12 − 3 = 9

Аналогично оценим минимальную разность. Если на нечетных местах стоят три наименьшие цифры, а на четных — две наибольшие, то разность минимальна, то есть

min = (1+ 2+ 3)− (4+ 5)= 6− 9 =− 3

Значит, если из цифр 1  , 2  , 3  , 4  и 5  можно составить число, которое делится на 11, то разность суммы цифр в нечетных разрядах и суммы цифр в четных должна быть равна 0, то есть сумма цифр в нечетных разрядах равна сумме цифр в четных. Это значит, что сумма всех цифр должна быть четной, но 1+ 2+ 3+ 4+ 5 =15  . Следовательно, 12345 не является хорошим числом.

в) Докажем, что число, составленное из всех пяти нечетных цифр, не будет делиться на 11. Предположим обратное, пусть такое число можно составить. Пусть a  — сумма его цифр, стоящих в нечетных разрядах, а b  — сумма цифр в четных разрядах. Тогда

a+ b= 1+ 3+ 5+ 7+ 9 =25

Понятно, что на нечетных местах стоят ровно три нечетные цифры, поэтому a  — нечетное число. Тогда b  — четное. Значит, разность a− b  — нечетное число. Так как мы предположили, что составленное нами число делится на 11, то a− b  тоже кратно 11.

Оценим a  : сумма цифр в нечетных разрядах минимальна, если сами цифры в них минимальны, тогда a≥ 1+ 3+ 5= 9  . Сумма цифр в нечетных разрядах максимальна, если сами цифры в них максимальны, тогда a≤ 9 +7 +5 = 21  .

Аналогично оценим b  и получим, что 4≤ b≤ 16  . Тогда

9− 16≤ a − b ≤21 − 4 ⇔  − 7≤ a− b≤ 17

Следовательно, если a− b  кратно 11, то a− b= 11  , так как a− b  должно быть нечетным. Значит, можем составить систему:

(                 (
{ a+ b= 25    ⇔   { a= 18
( a− b= 11        ( b= 7

Заметим, что b  никогда не может быть равно 7, так как b  должно быть четным. Тогда не существует числа, состоящего из всех пяти нечетных цифр, которое делится на 11.

Рассмотрим наибольшее четырехзначное число, состоящее из различных нечетных цифр. Это число 9753  . Заметим, что

(9 +3)− (7+ 5)= 0  ⇒   9735 = 11⋅885

Значит, число 9753  является хорошим, так как число 9735  кратно 11.

Ответ:

а) Да

б) Нет

в) 9735

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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