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

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

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

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

Задача 1#114819

Дан набор натуральных чисел, каждое из которых меньше 100 и записано с помощью цифр 1,3,5,7  или 9. В наборе есть хотя бы одно однозначное и хотя бы одно двузначное число. Из этого набора чисел получили второй набор чисел следующим образом:

  • к каждому однозначному числу приписали цифру, с помощью которой это число было записано;
  • вместо каждого двузначного числа записали среднее арифметическое двух его цифр.

a) Может ли сумма чисел первого набора быть на 6 меньше суммы чисел второго набора?

б) Может ли сумма чисел первого набора быть в два раза больше суммы чисел второго набора?

в) Найдите наибольшее возможное отношение суммы чисел второго набора к сумме чисел первого набора, если в первом наборе не было одинаковых чисел, а однозначных чисел было столько же, сколько и двузначных.

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

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

а) Пусть в первом наборе были числа 1, 5, 33, 15, 15. Сумма чисел в этом наборе 69. Во втором наборе получим числа 11, 55, 3, 3, 3. Сумма чисел в этом наборе равняется 11+ 55+ 3+ 3+ 3= 75= 69+ 6.  То есть выполнение условия возможно.

б) Рассмотрим числа 3 и 71. Сумма чисел в наборе 3+ 71= 74.  В новом наборе будут числа 33 и 4. Сумма этих чисел             74
33+ 4= 37=  2-.  То есть такое возможно.

в) Разделим первый набор чисел на две группы: однозначные и двузначные. Преобразование для однозначного числа делает из числа k  число --
kk =11k.  Обозначим однозначные числа первого набора k1,k2,...,kn.  Двузначные числа первого набора — --------   ----
a1b1,a2b2,...,anbn  .

Пусть k + k + ...+ k  =S .
 1   2       n    1  Тогда отношение суммы второго набора к сумме первого набора равняется:

   11S1+ a1-+b1+-a2+-b2+-...an+-bn
   ----S-+-a-b-+a-b-+2...+-a-b---- =
        1   11   2 2       n n
= 22S1+-(a1-+a2-+...+-an)-+(b1+-b2-+...bn)-
  2S1+ 20(a1 +a2+ ...an) +2(b1+ b2 +...bn)

Обозначим

A = a1+a2 +...an, B =b1+ b2+ ...bn.

Тогда отношение выше равно

-22S1+-A+-B--
2S1+ 20A+ 2B

Докажем следующий факт:

pict

Так как в первом наборе нет одинаковых чисел, а возможных цифр всего 5, то количество однозначных чисел в первом наборе не превышает 5, то есть n ≤ 5.

Причем тогда

                        (20 − 2n)n
S1 ≤ 9+ 7+ ...+ (11− 2n)=----2----= (10 − n)n.

Так как все цифры из множества {a1,a2,...,an,b1,b2,...,bn} не меньше 1 (так как 0 в записи по условию не используется), то можно оценить число A  и число B  снизу значением n,  так как в каждой сумме n  чисел не меньше 1.

То есть

33A+ 3B ≥ 33n+ 3n= 36n.

Теперь имеем:

4S1 ≤ 4⋅(10 − n)n ∨36n≤ 33A +3B

Тогда достаточно доказать следующее:

pict

Мы пришли к тождественному неравенству. Тогда рассматриваемое отношение не превышает 5. Равенство достигается, когда все приведенные выше оценки также обращаются в равенство. То есть n= 1, S =9, A = B = 1.
      1  Значит, в первом наборе два числа — это 9 и 11. Тогда во втором наборе будут числа 99 и 1. Сумма первого набора 20, а сумма второго 100. Действительно, отношение суммы второго набора к сумме первого набора равняется 5.

Ответ:

а) Да

б) Да

в) 5

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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