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

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

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

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

Задача 1#114841

Известно, что a,b,c,d,e и f  — это различные, расставленные в некотором, возможно ином, порядке числа 2, 3, 4, 6, 7 и 16.

а) Может ли выполняться равенство a+ c + e= 11
b  d   f  ?

б) Может ли выполняться равенство a  c   e  1345
b + d + f =-336  ?

в) Какое наибольшее значение может принимать сумма a + c+ e-
b   d  f  ?

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

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

а) Пусть a= 16, b= 2, c= 7, d= 3, e =4, f = 6.

Тогда

16  7  4      7   2
2 + 3 +6 = 8+ 3 + 3 = 11

б) Так как дробь 1345-
336  несократимая, то b⋅d⋅f  делится на 336.

336 = 24⋅3⋅7

Пусть среди чисел b, d, f  нет 16. Тогда, чтобы получить число, делящееся на 16, нужно перемножить 2, 4 и 6. Но 2⋅4⋅6 =48  не делится на 7. Значит, один из знаменателей равен 16.

Так как bdf  делится на 7, то одно из чисел b, d, f  — это 7.

bdf  делится на 3, поэтому оставшееся число — это либо 3, либо 6. Значит, знаменатели дробей — это либо 3, 7, 16, либо 6, 7, 16.

Оценим сумму дробей в первом случае. Среди оставшихся чисел самое большое равно 6. Значит, числитель каждой дроби не больше 6. Тогда

a+ c + e-≤ 6+ 6 + 6-= 181 < 4< 1345
b  d   f   3  7   16   56      336

Значит, этот случай не возможен.

Рассмотрим второй случай. Среди оставшихся чисел самое большое число равно 4. Значит, числитель каждой дроби не больше 4. Тогда

a+ c + e-≤ 4+ 4 + 4-= 125 < 4< 1345
b  d   f   6  7   16   84      336

Значит, сумма дробей не может быть равна 1345.
 336

в) Пусть среди числителей дробей, которые дают максимальную сумму, нет числа 16. Тогда 16 — знаменатель какой-то дроби. Пусть это дробь -a.
16  Так как a < 16,  то 1a6> 1>  a16.  Значит,

a   c   e   16   c   e
16 + d + f < a-+ d + f

Тогда предположение, что среди числителей дробей, дающих максимальную сумму, нет числа 16, неверно.

Аналогично если среди оставшихся числителей нет 7, то 7 — знаменатель какой-то дроби. Пусть это дробь c
7.  Если c <7,  то 7      c
c > 1 > 7.  Тогда замена дроби c
7  на 7
c  сумму увеличит.

Также возможен случай наличия дроби 16,
 7  в котором данная логика не работает. Но тогда у двух других дробей числители меньше 7. Но тогда можно поменять местами 7 и числитель одной из дробей — эта дробь увеличится, так как у нее увеличится числитель, а вместо дроби 167  будет написана дробь с меньшим значением знаменателя. То есть обе дроби увеличатся, что увеличит значение всей суммы.

Самое большое из оставшихся чисел — это 6. Аналогично замена f6  на 6f  увеличит сумму. Либо же в случае, когда число 6 находится в знаметеле дроби с числителем 16 или 7, можно поменять знаменатель этой дроби с числителем той дроби, у которой он меньше 6. Такая дробь обязательно найдется, так как чисел, больших 6, только два.

Значит, числа b, d, f  — это числа 2, 3, 4 в каком-то порядке. Всего 6 различных перестановок. Посчитаем сумму в каждом случае и найдём максимальную сумму.

Также докажем, что для дробей со знаменателями c,d  и числителями a,b  , где c <d,a <b,  наибольшая сумма равна ad + bc.  Давайте докажем это, посчитав разность:

       (     )
a + b−  a + b  = a−-b+ b−-a = b−-a− b-− a
c   d   d   c     c      d     d      c

Так как a< b,  то разность b− a> 0.  Причем d > c> 0.  Для положительных дробей с одинаковыми ненулевыми числителями верно, что большее значение имеет дробь с меньшим значением знаменателя. Так как c <d,  то можно утверждать, что b-− a  b−-a
  d  <   c .  То есть b−-a   b−-a
  d  −  c  < 0.  Тогда действительно a + b > a+ b.
d   c   c  d

Тогда наибольшее значение будет установлено, если наименьшим знаменателям сопоставить наибольшие числители. То есть максимальная сумма равняется

6   7  16    5
4 + 3 + 2 =116
Ответ:

а) Да

б) Нет

в) 1156

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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