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

19.02 Задачи №19 из сборника И.В. Ященко

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

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

Задача 1#114837

Трёхзначное число, меньшее 700, поделили на сумму его цифр и получили натуральное число n.

а) Может ли n  равняться 64?

б) Может ли n  равняться 78?

в) Какое наибольшее значение может принимать n,  если все цифры ненулевые?

Источники: Сборник И.В. Ященко 2025 г. Вариант 28

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

Пусть дано трёхзначное число ---
abc= 100a+ 10b+ c.  Сумма цифр такого трёхзначного числа равна a + b+c.  По условию ---
abc= n(a+ b+ c)  ⇔   100a +10b+ c= n(a+ b+ c).

а) n =64.

100a+ 10b+ c= 64(a+ b+ c)  ⇔   36a= 54b+ 63c

Пусть a = 5, b= 1, c= 2.  Тогда 512= 64⋅(5+ 1+ 2).

б) n =78.

100a+ 10b+ c= 78(a+ b+ c)  ⇔   22a= 68b+ 77c

Так как 22a  — чётное число, 68b  — чётное число, то 77c  — тоже чётное. Значит, c  делится на 2. Если c ≥2,  то 77c≥ 154.  Значит,

22a ≥154  ⇒   a ≥ 154= 7
                  22

Но a  — число от 1 до 6. Поскольку abc< 700  по условию. Значит, c= 0.  Тогда 22a = 68b.  68b  делится на 17, значит 22a  тоже делится на 17. Числа 22 и 17 взаимно просты, поэтому a  делится на 17. Но так как a >0,  то a≥ 17.  Противоречие.

в) Оценим n  сверху.

n = 100a+-10b-+c-= a+-b+-c+-99a+-9b= 1+ 99a+-9b
      a+ b+ c         a +b+ c          a+ b+ c

Так как c≥ 1,  то a+ b+ c≥ a+ b+ 1.  Тогда --1--≤ --1--:
a+b+c  a+b+1

      99a+ 9b      9a+ 9b+ 9   90a − 9       90a− 9
n≤ 1+ a+-b+-1 = 1+ -a+-b+-1-+ a+-b+-1 = 10 + a+-b+-1

Так как b≥ 1,  то a+ b+ 1≥ a+ 1+ 1= a+ 2.  Тогда a+1b+1-≤ a1+2 :

        90a−-9      90a+-180  -189        -189-
n ≤ 10+  a+ 2 = 10+   a+ 2  − a +2 = 100− a+ 2

Так как a≤ 9,  то a+ 2≤ 11.  Тогда -1-  1-       -1-    -1
a+2 ≥ 11  ⇒   −a+2 ≤ −11 :

n≤ 100− 189 <100− 17-2 = 82 9-
         11         11     11

n  — натуральное, поэтому n ≤82.

1.
Если n = 82,  то
100a+ 10b+ c= 82(a +b +c)  ⇔   18a= 72b+ 81c  ⇔
                  ⇔   2a =8b+ 9c

Так как 2a, 8b  — чётные числа, то 9c  — тоже чётное число. Значит, c  делится на 2. По условию все цифры ненулевые, поэтому c≥ 2.  Так как b≥ 1,  то 8b+9c ≥26.  Тогда a≥ 262 > 9.  Противоречие.

2.
Если n = 81,  то
100a+ 10b+ c= 81(a+ b+ c)  ⇔   19a= 71b+ 80c

Если b≥ 2,  то так как c≥ 1,  то 71b+ 80c≥ 222.  Тогда a ≥ 222> 9.
    19  Противоречие. Значит, b= 1.  При этом если c≥ 2,  то 71b+ 80c≥ 231.  Тогда a ≥ 231-> 9.
    19  Противоречие. Тогда b = 1, c= 1.  Найдём a:

a=  71-+80-= 151= 718
     19     19    19

Но a  должно быть целым числом. Противоречие.

3.
Если n = 80,  то
100a+ 10b+ c= 80(a+ b+ c)  ⇔   20a= 70b+ 79c

Так как 20a  и 70b  делятся на 10, то 79c  делится на 10. Тогда c  делится 10. Все цифры ненулевые, поэтому c≥ 10.  Противоречие.

4.
Если n = 79,  то
100a+ 10b+ c= 79(a+ b+ c)  ⇔   21a= 69b+ 78c

Так как все цифры ненулевые, b≥ 1,c ≥ 1  , тогда 69b+ 78c≥ 69+ 78= 147.  Но тогда a≥ 147= 7.
   21  Противоречие, так как a < 7.

5.
n⁄= 78  по пункту б)
6.
Если n = 77,  то

100a+ 10b+ c= 77(a+ b+ c)  ⇔   23a= 67b+ 76c

Если b≥ 2,  то так как c≥ 1,  то 67b+ 76c≥ 210.  Тогда a ≥ 21203 > 6.  Противоречие. Значит, b= 1.  При этом если c≥ 2,  то 67b+ 76c≥ 219.  Тогда a ≥ 22193-> 6.  Противоречие. Тогда b = 1, c= 1.  Найдём a:

    67 +76   143    5
a=  -23---= 23-= 623

Но a  должно быть целым числом. Противоречие.

7.
Если n = 76,  то

100a+ 10b+ c= 76(a+ b+ c)  ⇔   24a= 66b+ 75c

Так как 24a, 66b  — чётные числа, то 75c  — тоже чётное число. Значит, c  делится на 2. По условию все цифры ненулевые, поэтому c≥ 2.  Так как b≥ 1,  то 66b +75c≥ 216.  Тогда a ≥ 216-= 9.
    24  Противоречие.

8.
Если n = 75,  то

100a+ 10b+ c= 75(a+ b+ c)  ⇔   25a= 65b+ 74c

Так как 25a  и 65b  делятся на 5, то 74c  делится на 5. Тогда c  делится 5. Все цифры ненулевые, поэтому c≥ 5.  Но тогда, поскольку b≥ 1,a ≥ 65+-74⋅6> 9.
           25  Противоречие

9.
Если n = 74,  то

100a+ 10b+ c= 74(a+ b+ c)  ⇔   26a= 64b+ 73c

Так как 26a, 64b  — чётные числа, то 73c  — тоже чётное число. Значит, c  делится на 2. По условию все цифры ненулевые, поэтому c≥ 2.  Так как b≥ 1,  то 64b +73c≥ 210.  Тогда     210-
a ≥ 26 > 6.  Противоречие.

10.
Если n = 73,  то

100a+ 10b+ c= 73(a+ b+ c)  ⇔   27a= 63b+ 72c

Пусть a =5,b= 1,c= 1.  Тогда 511 =73 ⋅(5+ 1+ 1).

Ответ:

а) Да

б) Нет

в) 73

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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