Тема СПБГУ

Неравенства и оптимизация на СПБГУ

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

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

Задача 1#67959

Сумма положительных чисел a,b,c  и d  не превосходит 4.  Найдите наибольшее значение выражения

∘4------- ∘4-------  4∘-------  4∘-------
  a(b +2c)+  b(c+ 2d)+  c(d +2a)+  d(a+ 2b)
Показать ответ и решение

Первое решение. По неравенству о средних для четырех чисел имеем

∘ ------- ∘43a-(b+-2c)⋅3⋅3-   1  3a+ b+ 2c+6
4 a(b+ 2c)= -----√433----- ≤ 4√33 ⋅----4-----

Просуммируем это неравенство с тремя аналогичными и получим, что

4∘a(b+2c)+ 4∘b(c+2d)+ 4∘c(d+2a)+ 4∘d(a+-2b)≤

      (                                                   )
≤ √14-3 3a+-b+-2c-+6 + 3b+-c+-2d-+6 + 3c+-d+-2a+6 + 3d-+a+-2b+-6 =
    3       4            4            4             4

= √1--⋅ 6(a-+b+-c+d)+-24≤ √12-= 44√3
   433         4          433

Равенство достигается, когда a= b= c= d= 1.

Второе решение. По неравенству Коши–Буняковского для наборов чисел    √-    √-
4√a, 4b, 4√c, 4d  и   ----- -----  ----- -----
4√ b+2c, 4√c+ 2d, 4√ d+2a, 4√a +2b  имеем

( -------    -------   -------   ------)         -
 4∘a(b+ 2c)+ 4∘ b(c+ 2d)+ 4∘ c(d+ 2a)+ 4∘ d(a +2b)2 ≤(√a+ √b+ √c+

+√d)(√b-+2c+ √c+-2d+√d-+-2a-+√a-+2b)

А по неравенству Коши–Буняковского для наборов √a,√b,√c,√d  и 1,1,1,1  имеем

(√a-+ √b+ √c+ √d)2 ≤ (a +b+ c+ d)(1+ 1+ 1+1)≤ 42

Значит, √a+ √b+ √c+ √d ≤4.  Аналогично по неравенству Коши–Буняковского для наборов √b+-2c,√c+-2d,√d-+2a,√a+-2b  и 1,1,1,1  имеем

(√ ----- √-----  √----- √ ----)2
   b+2c+  c+ 2d+  d+ 2a+  a+ 2b  ≤ ((b+ 2c)+ (c+2d)+ (d+ 2a)+

+ (a +2b))(1+ 1+1 +1)= 12(a+ b+ c+d)≤ 48

Значит, √b+-2c+√c-+2d+ √d+-2a+ √a+-2b≤4√3.  Следовательно,

                                         ∘ -----
∘4a-(b-+2c)+∘4b-(c+-2d)+ 4∘c(d-+2a)+ 4∘d(a+-2b)≤   4⋅4√3 = 44√3

Равенство достигается, когда a= b= c= d= 1.

Третье решение. По неравенству Коши–Буняковского для наборов чисел 4√- 4√-
 a, b  , 4√- 4√-
 c, d  и √4-----4√-----√4-----4√ -----
  b+2c, c+ 2d, d+ 2a,  a+2b  имеем

(∘-------  ∘ ------- ∘ ------- ∘ ------)2   √-  √-  √-
 4a(b+ 2c)+ 4 b(c+ 2d)+ 4 c(d+ 2a)+ 4 d(a +2b)  ≤( a+  b+  c+

 √ -(√ ----- √----- √ ----- √ ----)
+  d)   b+2c+  c+ 2d+  d+ 2a +  a+2b

Оценим по-отдельности сомножители в правой части. По неравенству о средних для двух чисел  -
√x ≤ 12(x+ 1),  поэтому

√a+ √b+ √c+ √d≤ a-+1 + b+-1+ c+-1+ d+-1 = a-+b+-c+-d+4 ≤ 4
                  2     2     2     2         2

Аналогично по неравенству о средних для двух чисел

√-∘-----  ∘ --------  1
 3 x +2y =  (x +2y)⋅3≤ 2(x +2y+ 3)

Значит,

√-----  √----- √ ----- √-----  b+ 2c+3   c+2d+ 3  d+ 2a+ 3
 b +2c+  c+ 2d +  d+2a+  a +2b≤ --2√3-- + --2√3---+ --2√3---+

+a-+2√b+-3= 3(a+b+-c√+-d)+12= 4√3
   2  3          2 3

Следовательно,

∘4------- ∘4-------  4∘-------  4∘-------  ∘ --√--   4√-
  a(b +2c)+  b(c+ 2d)+  c(d +2a)+  d(a+ 2b)≤   4⋅4  3= 4 3

Равенство достигается, когда a= b= c= d= 1.

Ответ:

 4√43

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

Задача 2#70476

При x,y,z ∈ (0,2]  найдите максимальное значение выражения

    (x3− 6) 3√x+-6+ (y3− 6) 3√y-+6+ (z3 − 6)√3z-+6
A = ---------------x2+y2+-z2---------------

Источники: СПБГУ-22, 11.2 (см. olympiada.spbu.ru)

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

При x∈ (0,2]  справедливы неравенства √3x-+-6≤ 2  и x3 ≤2x2  , откуда

(3   ) 3√----  (  2  )
x  − 6  x+6 ≤2 2x − 6

Аналогичным образом оцениваются два других слагаемых в числителе A.  Поэтому

      2x2− 6-+2y2−-6+2z2−-6    ----36----     36
A ≤ 2⋅     x2+ y2+ z2      = 4− x2+ y2+z2 ≤4− 12 =1.

Равенство реализуется при x =y =z =2.

Ответ: 1

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

Задача 3#90857

Положительные числа a,b,c  таковы, что a2b+ b2c+ c2a =3  . Найдите минимальное значение выражения

    7   7   7    3    3   3
A= a b+b c+ ca+ ab +bc +ca .

Источники: СПБГУ-21, 11.2 (см. olympiada.spbu.ru)

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

По неравенству о средних a7b+ab3 ≥ 2a4b2  (аналогично для других пар). Значит

      42   42   4 2  2  42   42   42
A ≥ 2(a b +b c +c a)= 3(a b +b c +c a)(1+1+ 1)

по неравенству Коши

2                         2
3(a4b2 +b4c2 +c4a2)(1+1 +1)≥ 3(a2b+ b2c+ c2a)2 = 6

Равенство достигается при a= b= c= 1.

Ответ: 6

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

Задача 4#103213

Даны числа x,y,z ∈ [0,π].
        2  Найдите максимальное значение выражения

    3∘-------  3∘ ------- √3-------
A =  sinx cosy+   sinycosz+  sinzcosx.

Источники: СПБГУ - 2020, 11.2 (см. olympiada.spbu.ru)

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

Первое решение.

Воспользуемся неравенством

       3   ( 3  3   3)
(a+ b+ c) ≤ 9 a +b + c   при  a,b,c≥ 0.

Тогда с учетом неравенства Коши для средних

 3                              9 ( 2     2     2     2     2     2 )  27
A ≤ 9(sin xcosy+ sinycosz+ sinzcosx)≤ 2 sin x +cos y+sin y +cosz +sin z +cosx = -2

откуда     3
A ≤ 3√2.  Равенство реализуется при          π
x= y = z = 4.

______________________________________________________________________________________________________________________________________________________

Второе решение.

Заметим, что для любого t

          √ -   (    )  √-
sin t+cost=  2⋅sin t+ π ≤  2.
                    4

В силу неравенства Коши для средних

    √ --------  ∘ ---------√--            √-
√36-⋅ 3 sinu⋅cosv =3 3sinu ⋅cosv⋅-22-≤sinu+ cosv+-22-.
  2

Применим эту оценку при (u,v)∈{(x,y),(y,z),(z,x)} и затем сложим получившиеся неравенства. Тогда

                                     √-        √-    √-
3A-                                 3-2   √-  3-2   9-2
6√2 ≤sin x+ cosx+ siny+ cosy +sin z+cosz+  2 ≤ 3 2+  2  =  2 ,

откуда     3--
A ≤ 3√2.  Равенство реализуется при          π
x= y = z = 4.

Ответ:

-3√-
 32

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

Задача 5#74905

Даны положительные числа a  , b  , c  , d  . Найдите минимальное значение выражения

( a+b)4  ( b+c)4  ( c+d)4  ( d+ a)4
  -c--  +  -d--  +  -a--  +  -b--
Показать ответ и решение

Применим неравенство о средних:

( a+b)4  ( b+c)4  ( c+d )4 ( d+ a)4    a+ b b+ c c+ d d +a
  -c--  +  -d--  +  -a--  +  -b--  ≥ 4⋅-c--⋅--d-⋅--a-⋅--b-.

Далее оценим отдельно числитель каждой дроби в последнем выражении:

                          √--  √ --  √--  √--
4⋅ a+-b⋅ b+-c⋅ c+-d⋅ d+-a≥ 4⋅ 2-ab ⋅ 2-bc-⋅ 2-cd⋅ 2-da =64.
   c    d    a     b       c    d    a     b

Осталось заметить, что равенство реализуется при a= b= c= d  .

Ответ: 64

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

Задача 6#99087

Произведение положительных чисел a,b,c  и d  равно 1.  Докажите неравенство

a4+-b4- b4+-c4  c4+d4- d4+-a4
a2+ b2 +b2+ c2 + c2+d2 +d2+ a2 ≥ 4.
Показать доказательство

Первое решение.

Поскольку  ( 4  4)  (2   2)2
2 a +b  ≥  a +b  ,  справедливо неравенство

 4   4  1(a2+ b2)2   2   2
aa2++-bb2 ≥ 2-a2+-b2- = a-+2b

Сложив его с тремя аналогичными неравенствами, получим, что левая часть доказываемого неравенства не меньше, чем

a2+b2+ c2+d2 ≥ 2ab+2cd≥ 4√abcd-=4

_________________________________________________________________________________________________________________________________________________________________________________

Второе решение.

Заметим, что  4 4
aa2++bb2 ≥ab.  Действительно, это неравенство после домножения на знаменатель превращается в неравенство

(a3− b3)(a− b)= a4+ b4 − a3b− ab3 ≥ 0

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

Следовательно,

 4  4   4   4   4  4   4   4
a2+-b2-+ b2+-c2 + c2+d2-+ d2-+a2 ≥ ab+ bc+ cd+ da ≥4
a + b   b+ c   c +d    d +a

В последнем неравенстве мы дважды воспользовались неравенством о средних для двух чисел: ab+cd≥ 2√ab⋅cd-=2  и bc+ da ≥2√bc⋅da= 2.

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

Задача 7#64375

Даны вещественные числа x,...,x .
1     n  Найдите максимальное значение выражения

   ---sinx1+-...+-sinxn---
A= ∘tg2-x1-+...+-tg2xn+n-.

Источники: СПБГУ-17, 11.3 (см. rsr-olymp.ru)

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

Заметим, что при любых a ,...,a
 1     n

(∑n   )2   ∑n
    ak  ≤ n   a2k (∗)
 k=1       k=1

По сути это частный случай транснеравенства, но докажем его по индукции. База очевидна, шаг:

(∑n   )2  (n−∑1  )2     n∑−1             n∑−1          n∑−1
    ak  =     ak  + 2an   ak+ a2n ≤ (n − 1) a2k+ a2n +2an   ak
 k=1       k=1         k=1             k=1          k=1

Осталось доказать

       n∑−1     ∑n          n∑−1         n−∑ 1
a2n +2an   ak ≤ n  a2k− (n − 1)  a2k = na2n+  a2k ⇐⇒
       k=1     k=1         k=1         k=1

n−∑ 1      n∑−1
  2akan ≤   (a2k+ a2n)-выполняется почленно
k=1       k=1

Отсюда в силу неравенства для среднего гармонического и среднего арифметического

                     [             ]
∘--------1---------=  1+ tg2x = -12--= ∘--------1--------≤
 tg2x1+ ...+tg2xn+ n            cos x     cos12x1 + ...+ cos12xn

            √-
≤(∗)≤ -1-----n---1---≤ cosx1+n..√.n+cosxn.
      cosx1 + ...+ cosxn

Предпоследний переход объясняется положительностью косинусов и перемножением крест-накрест с возведением в квадрат, тогда нам и помогает (∗)  .

Тогда по неравенству Коши, применённому к скобкам ниже:

   (∑n   sinxk)⋅(∑n   cosxk)  (∑n   sinxk)2+(∑n   cosxk)2
A≤ ---k=1----n√n--k=1----- ≤---k=1----2n√n--k=1------≤

      ∑           ∑           √-
≤ (∗)≤ --nk=1sin2xk+√--nk=1cos2xk-= -n.
               2 n             2

Равенство достигается при     π
xi = 4  .

Ответ:

 √n
 2

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

Задача 8#90856

Числа x ,...,x ,y ,...,y
 1     n 1    n  удовлетворяют условию

 2       2   2      2
x1 +...+ xn+ y1 + ...+yn ≤2.

Найдите максимальное значение выражения

A= (2(x1+ ...+ xn)− y1− ...− yn)⋅(x1+ ...+ xn +2 (y1+ ...+ yn)).
Показать ответ и решение

Рассмотрим такие векторы в ℝn

x= (x1,x2,...,xn,y1,y2,...,yn)

a =(2,2,...,2,− 1,− 1,...,−1)

b =(1,1,...,1,2,2,...,2)

Заметим, что a⊥b  . Значит, x= αa+ βb+ c  , где c⊥a,b  . Тогда

A =< x,a> ⋅<x,b>= α|a|2β|b|2 = 25αβ

Из перпендикулярности

|x|2 = α2|a|2+ β2|b|2 +|c|2 = 5α2+5β2+ |c|2 =x21 +...+ x2n+ y21 + ...+y2n ≤2

     2   2
αβ ≤ a-+2-b-≤ 15

A ≤ 5

Такое значение достигается при xi = √35n  и y = √15n.

Ответ: 5

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

Задача 9#98585

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

 2   2  2  √ -
x + y + z ≥  2(xy+ yz).
Показать доказательство

           √ -        (    y )2  (    y )2
x2 +y2+ z2−  2(xy+ yz)=  x− √2- +  z− √2-  ≥ 0
Рулетка
Вы можете получить скидку в рулетке!