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

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

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

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

Задача 1#46754

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

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

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

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

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

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

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

а) n =68.

100a+ 10b+ c= 68(a+ b+ c)  ⇔   32a= 58b+ 67c

Пусть a = 6, b= 1, c= 2.  Тогда 612= 68⋅(6+ 1+ 2).

б) n =86.

100a+ 10b+ c= 86(a+ b+ c)  ⇔   14a= 76b+ 85c

Так как 14a  — чётное число, 76b  — чётное число, то 85c  — тоже чётное. Значит, c  делится на 2. Если c ≥2,  то 85c≥ 170.  Значит,

14a ≥170  ⇒   a ≥ 170> 9
                  14

Но a  — число от 0 до 9. Значит, c =0.  Тогда 14a= 76b.  76b  делится на 19, значит 14a  тоже делится на 19. Числа 14 и 19 взаимно просты, поэтому a  делится на 19. Но так как a> 0,  то a≥ 19.  Противоречие.

в) Оценим 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

Пусть a =7, b= 1, c= 1.  Тогда 711 = 79 ⋅(7 +1 +1).

Ответ:

а) Да

б) Нет

в) 79

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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