Тема Классические неравенства

Идеи метода Штурма

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

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

Задача 1#82290

Произведение чисел a,b,c,d,  не меньших 2
 ,  составляет 2k+3.  Найдите наибольшее значение выражения

logcdab+logbdac+ logbcad +logadbc+ logacbd+ logabcd.

Источники: ИТМО-2024, 11.5 (см. olymp.itmo.ru)

Подсказки к задаче

Подсказка 1

При виде выражение в виде суммы логарифмов, да и ещё с такими основаниями, сразу хочется его видоизменить. Обычно всегда на помощь приходит замена, но пока неясно, что стоит обозначить за новые переменные. Вспомните формулу перехода и свойства логарифмов и попробуйте перейти к другим основаниям!

Подсказка 2

То, что произведение a, b, c, d — это степень двойки, и то, что каждая из переменных не меньше 2, намекает, что хотелось бы использовать 2 в искомом выражении. Поэтому попробуйте сделать замену вида х = log₂a, ...

Подсказка 3

Полученное выражение — сумма дробей — уже лучше логарифмов. Но как же теперь её оценить? Обратите внимание, что изначальное условие на произведение переменных превратилось в условие на сумму переменных из замены. Какой метод в неравенствах есть, когда фиксирована сумма переменных?

Подсказка 4

Метод Штурма! Часто смотрят на то, когда выражение больше: когда переменные равны или когда одна переменная принимает максимально возможное значение, а другая минимальное. Попробуйте это выяснить на примере двух переменных.

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

После замены

x= log2a,y =log2b,z = log2c,t=log2d

условие, что исходные числа не меньше 2,  превращается в

x≥ 1, y ≥ 1, z ≥ 1, t≥ 1,

а условие на произведение превращается в

x+ y+z +t= k+ 3
               .

Искомое выражение по формуле перехода и свойствам логарифмов равно

x-+y +-z+t + x+-z+ y+-t+ x+-t+ y+-z
z +t  x +y   y+ t  x+ z  y+ z  x+ t

Воспользуемся методом Штурма. Пусть имеется какое-то значение искомого выражения при удовлетворяющих условиям выше x ≥y ≥z ≥ t  (не умаляя общности, переменные можно переименовать для упорядочивания). Заменим два числа x,y  на числа x′ = x+ y− 1≥x,y′ = 1≤ y  с такой же суммой x′+ y′ =x +y  и не меньшей разностью x′− y′ =x +y− 2≥ x− y ≥ 0 (2y ≥ 2).  Тогда в искомом выражении сумма дробей

x+y-+ z+-t
z+t   x+ y

не изменится, а сумма дробей

x+-z+ y+-z= x2+-x(z+t)+zt+-y2+-y(z+-t)+-zt=
y+ t  x+ t         xy +t(x +y)+ t2

  (x+ y)2∕2+(x− y)2∕2+ (x +y)(z +t)+2zt
= --(x+-y)2∕4−-(x-− y)2∕4-+t(x-+y)+-t2--

и аналогичная ей (с точностью до перестановки z,t  ) сумма дробей

x+-t+ y+-t
y+z   x+ z

не уменьшатся, так как после приведения к общему знаменателю у получившейся дроби числитель увеличивается при увеличении (x− y)2,  а знаменатель уменьшается при увеличении (x− y)2.

Такими преобразованиями можно превратить три наименьших числа из x,y,z,t  в единицу, а наибольшее — в k,  при этом наше выражение будет увеличиваться (точнее, заведомо не уменьшаться). Итак, максимальное значение выражения равно

k+-1+ 1+-1+ k+-1+ 1+-1+ k-+1 + 1-+1 = 3(k+-1)+-6--
1+ 1  k+ 1  1+ 1  k+ 1  1 +1  k +1     2     k+ 1.
Ответ:

 3(k+-1)+-6--
   2     k+ 1

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

Задача 2#73446

Неотрицательные числа a,b,c  удовлетворяют условию

2   2  2
a +b + c +abc= 4

Докажите, что

0≤ ab+ bc+ ac− abc≤ 2

Источники: Бельчонок-2021, 8.5(см. dovuz.sfu-kras.ru)

Показать доказательство

Заметим, что a,b,c  не могут быть все одновременно быть больше 1,  это противоречило бы условию. Пусть, например, a≤ 1.  Запишем ab+ bc +ac− abc= ab+ ac +bc(1− a).  Очевидно, это выражение неотрицательно, и оценка снизу доказана.

Для доказательства оценки сверху рассмотрим три данных числа. Два из них не меньше 1  или два из них не больше 1,  пусть такие числа — это b  и c.  В любом случае (1 − b)(1− c)≥0.

В условии 2   2  2
a +b + c +abc= 4  заменим 2   2
b +c  на не большее выражение 2bc,  получим неравенство  2
a +2bc+ abc≤ 4,  или             2
bc(2+ a)≤ 4− a .  После сокращения получаем bc≤2 − a.  Тогда

ab+ bc +ac− abc≤ ab+ 2− a +ac(1 − b)= 2− a(1− c)(1− b)≤ 2

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

Задача 3#73448

Докажите, что для положительных x,y,z  выполняется неравенство

                             375
(x+ y+ z)(4x+ y+2z)(2x+ y+ 8z)≥  2 xyz
Показать доказательство

Рассмотрим первые две скобки и заметим, что

                         2             2
(x +y+ z)(4x+ y+ 2z)= (2x+y) + 3z(2x+ y)+ 2z +xy

Тогда мы можем переписать требуемое неравенство в виде

(2x+-y)2+-3z(2x+-y)+2z2     2x+-y+8z-  375-
(         xy          +1)⋅    z    ≥ 2

Теперь зафиксируем z  и 2x+ y  и будем сдвигать 2x  и y  друг к другу. При этом xy  увеличивается, и достигает максимума при 2x= y,  остальные части выражения остаются постоянными. Значит, требуемое равенство будет следовать из неравенства, полученного подстановкой в него y = 2x,  то есть

(3x+ z)(6x+ 2z)(4x +8z)≥ 375x2z

Обозначим    x
t= z,  тогда неравенство превращается в

8(3t+ 1)2(t+ 2)− 375t2 ≥ 0

Взяв производную, можно убедиться, что минимум левой части достигается при t= 43  и равен 0,  что доказывает требуемое неравенство. (таким образом, минимум исходного выражения достигается при x:y :z = 4:8:3.  )

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

Задача 4#98019

Натуральные числа таковы, что a+ c= 1000  , b+ d= 500.  Найти максимальное значение суммы a+ c.
b  d

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

Ввиду симметрии можно считать, что b≥ d  . Тогда при замене пары a,c  на пару a− 1,c+ 1  , получим

( a− 1  c+1)   (a  c)   1  1
  -b--+ -d-- −  b + d = d − b ≥ 0

увеличение искомого выражения, следовательно, максимум нужно искать среди дробей 1b + 999d  . При замене пары b,d  на пару b+ 1,d − 1  , получим

(          )  (       )
 --1-+ -999-  −  1+ 999 = --999-- −---1--
 b+ 1  d− 1     b   d    d(d− 1) b(b+1)

Ввиду того, что b≥ d  , имеем

b(b+ 1)≥d(d+1)> d(d− 1),

поэтому

--999- > --1---> --1---
d(d− 1)  d(d− 1)  b(b+ 1)

и предыдущая разность положительна. Следовательно, максимум выражения достигается при a= 1,b =499,c =999,d =1  и равен -1-  999-
499 + 1 .

Ответ:

-1-+ 999
499

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