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

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

Задача 1#63289

Для чисел A  и B,  состоящих из одинакового количества цифр, вычисляют сумму S  произведений цифр соответствующих разрядов. Например, для чисел A = 123  и B = 579  такая сумма будет равна S = 1⋅5+ 2⋅7+ 3⋅9= 46.

а) Существуют ли трехзначные числа A  и B,  для которых S = 100?

б) Существуют ли пятизначные числа A  и B,  для которых S = 400?

в) Верно ли, что для любого натурального числа от 1 до 260 существуют четырёхзначные числа A  и B,  суммой S  которых оно является?

Источники: ЕГЭ 2023, основная волна

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

а) Да, существуют, например, сумма S  для чисел 992 и 555 равна

9 ⋅5+ 9⋅5+ 2⋅5= (9+ 9+ 2)⋅5= 20⋅5= 100

б) Найдем наибольшую возможную сумму S  для пятизначных чисел. Для этого нужно взять числа 99999 и 99999. Тогда

S = 9⋅9 ⋅5 = 405 > 400.

Значит, хотя бы одна цифра чисел A  и B  меньше 9. Тогда сумма S  не больше

9⋅9+ 9⋅9+ 9 ⋅9 +9 ⋅9+ 9⋅8= 9⋅9⋅4 +72 =324+ 72= 396< 400.

Таким образом, не существуют такие пятизначные числа A  и B,  для которых S = 400.

в) Покажем, как можно получить числа от 1 до 9 в виде суммы S  двузначных чисел:

A  10 20 30 40 50 60 70 80 90
B 10 10 10 10 10 10 10 10 10
S  1 2 3 4 5 6 7 8 9

Теперь покажем, как можно получить числа от 10 до 18 в виде суммы S  двузначных чисел:

A  91 92 93 94 95 96 97 98 99
B 11 11 11 11 11 11 11 11 11
S  10 11 12 13 14 15 16 17 18

Покажем, как можно получить числа от 9a +1  до 9a +9  в виде суммы S  двузначных чисел, где 1 ≤a ≤ 9:

A  91 92 93 94 95 96 97 98 99
B  --
a1  --
a1  --
a1  --
a1  --
a1  --
a1  --
a1  --
a1  --
a1
S  9a +1  9a +2  9a + 3  9a+ 4  9a+ 5  9a+ 6  9a+ 7  9a+ 8  9a+ 9

Таким образом, мы показали, как получить все числа от 1 до 9a+ 9,  где 1 ≤a ≤ 9,  то есть до 90, двузначными числами. Тогда четырехзначными числами мы тоже можем получить числа от 1 до 90, просто приписав два нуля в конце каждого из двузначных чисел.

Заметим, что этим же способом мы можем получить числа от 91 до 180, приписав к соответствующим двузначным числам не два нуля в конце, а 99 и 91.

Таким образом, мы можем получить числа от 1 до 180.

Покажем, как получить числа от 163 до 252. Для этого к нашим двузначным числам, дающим числа от 1 до 90, допишем в конце по две девятки. Тогда сумма S  получившихся чисел будет находиться от 9 ⋅9⋅2+ 1= 163  до 9 ⋅9 ⋅2+ 90 = 252.

Осталось получить числа 253, 254, 255, 256, 257, 258, 259 и 260:

  • Сумма S  для чисел 9992 и 9995 равна 253:

    9 ⋅9⋅3+ 2⋅5= 253
  • Сумма S  для чисел 9987 и 9984 равна 254:

    9⋅9⋅2+ 8 ⋅8 +7 ⋅4= 254
  • Сумма S  для чисел 8889 и 8887 равна 255:

    8 ⋅8⋅3+ 9⋅7= 255
  • Сумма S  для чисел 8888 и 8888 равна 256:

    8⋅8 ⋅4 = 256
  • Сумма S  для чисел 9888 и 9886 равна 257:

    9⋅9+ 8⋅8 ⋅2 +8 ⋅6= 257
  • Сумма S  для чисел 9887 и 9887 равна 258:

    9⋅9+ 8⋅8 ⋅2 +7 ⋅7= 258
  • Сумма S  для чисел 9995 и 9985 равна 259:

    9⋅9⋅2+ 9 ⋅8 +5 ⋅5= 259
  • Сумма S  для чисел 9997 и 9885 равна 260:

    9⋅9+ 9⋅8 ⋅2 +7 ⋅5= 260

Таким образом, все числа от 1 до 260 можно получить в виде суммы S  для двух некоторых четырехзначных чисел.

Ответ:

а) Да

б) Нет

в) Да

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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