Глава

Неравенства с ограничениями

Модуль учит использовать фиксированную сумму, произведение и попарную сумму для поиска максимумов, минимумов и случаев равенства.
Войдите, чтобы сохранять решённые и закладки.

Теория

Ключевая идея

Ограничение в неравенстве обычно говорит, где искать экстремум. При фиксированной сумме выражения с выпуклыми функциями минимальны при равных переменных, а выражения с вогнутыми функциями часто максимальны при равных переменных. При фиксированном произведении естественно применять AM-GM и замену \(abc=1\).

Основные факты

Если \(a+b+c=S\), то \(\sum a^2\ge S^2/3\), \(ab+bc+ca\le S^2/3\), \(abc\le(S/3)^3\). Если \(abc=P\), то \(a+b+c\ge3\sqrt[3]{P}\) и \(ab+bc+ca\ge3\sqrt[3]{P^2}\). При фиксированном \(q=ab+bc+ca\) полезны связи \(p^2\ge3q\) и \(q^2\ge3pr\).

Когда применять метод

Используйте этот подход, когда в условии явно фиксированы сумма, произведение, \(ab+bc+ca\), сумма квадратов или среднее значение. Тогда задача часто становится задачей на максимум или минимум одной симметрической величины.

Как распознать метод

Если равенство ожидается при \(a=b=c\), сначала пробуйте Jensen, AM-GM, Cauchy или UVW. Если переменные неотрицательны и сумма фиксирована, максимум некоторых выражений может быть на границе: например, \(\sum a^2\) максимально при \(S,0,0\).

Типичные ошибки

Не путайте максимум и минимум: при фиксированной сумме \(\sum a^2\) минимальна при равенстве, но максимальна на границе. Нельзя использовать \(abc=1\), если переменные могут быть нулевыми. Всегда проверяйте, достигается ли равенство в допустимой области.

Мини-чеклист

1. Что именно фиксировано? 2. Ищем максимум или минимум? 3. Равенство при равных переменных или на границе? 4. Нужен ли Jensen, AM-GM, Cauchy или UVW? 5. Проверен ли случай равенства?

Примеры

Пример 1. Минимум квадратов

При фиксированной сумме сумма квадратов минимальна при равенстве.

Задача. Пусть \(a+b+c=6\). Найдите минимум \(a^2+b^2+c^2\).

Решение.

По Cauchy, \((a+b+c)^2\le3(a^2+b^2+c^2)\). Значит, \(36\le3\sum a^2\), то есть \(\sum a^2\ge12\). Равенство при \(a=b=c=2\).

Пример 2. Максимум произведения

При фиксированной сумме произведение положительных чисел максимально при равенстве.

Задача. Если \(a+b+c=9\), найдите максимум \(abc\).

Решение.

По AM-GM, \(\sqrt[3]{abc}\le\frac{a+b+c}{3}=3\). Поэтому \(abc\le27\). Равенство при \(a=b=c=3\).

Пример 3. Фиксированное произведение

При фиксированном произведении сумма минимальна при равенстве.

Задача. Если \(abc=8\), докажите \(a+b+c\ge6\).

Решение.

По AM-GM, \(a+b+c\ge3\sqrt[3]{abc}=6\). Равенство при \(a=b=c=2\).

Пример 4. Фиксированная сумма и \(q\)

Величина \(q=ab+bc+ca\) контролируется суммой.

Задача. Если \(a+b+c=1\), докажите \(ab+bc+ca\le1/3\).

Решение.

\((a+b+c)^2\ge3(ab+bc+ca)\). При \(a+b+c=1\) получаем \(q\le1/3\). Равенство при \(a=b=c=1/3\).

Пример 5. Сумма корней

Вогнутость корня даёт максимум при равных переменных.

Задача. Пусть \(x+y+z=12\), \(x,y,z\ge0\). Найдите максимум \(\sqrt{x}+\sqrt{y}+\sqrt{z}\).

Решение.

По Jensen для \(\sqrt{x}\), \(\frac{\sum\sqrt{x}}{3}\le\sqrt{\frac{x+y+z}{3}}=2\). Максимум равен \(6\), достигается при \(x=y=z=4\).

Пример 6. Обратные величины

Фиксированная сумма и выпуклость \(1/x\) дают минимум суммы обратных.

Задача. Если \(a+b+c=3\), докажите \(\frac1a+\frac1b+\frac1c\ge3\).

Решение.

По Cauchy, \((1+1+1)^2\le(a+b+c)(1/a+1/b+1/c)\). Так как сумма равна \(3\), получаем сумму обратных не меньше \(3\).

Пример 7. Максимум на границе

Не все экстремумы при фиксированной сумме находятся в равных переменных.

Задача. Пусть \(a,b,c\ge0\), \(a+b+c=5\). Найдите максимум \(a^2+b^2+c^2\).

Решение.

Так как \(a^2\le5a\), \(b^2\le5b\), \(c^2\le5c\), то \(\sum a^2\le5(a+b+c)=25\). Равенство при \(5,0,0\) и перестановках.

Пример 8. Две фиксированные величины

Если известны \(a+b+c\) и \(ab+bc+ca\), сумма квадратов уже определена.

Задача. Если \(a+b+c=3\), \(ab+bc+ca=2\), найдите \(a^2+b^2+c^2\).

Решение.

\(a^2+b^2+c^2=(a+b+c)^2-2(ab+bc+ca)=9-4=5\).

Задачи

Задачи

#9.1
#9.1

Минимум квадратов

Constraints 9 класс 10 класс ★★☆☆☆

Пусть \(a+b+c=6\). Найдите минимальное значение \(a^2+b^2+c^2\).

Детали
Задача: ALG-B2-M09-P001
Сложность: Уровень 2 из 5
Tag: Constraints
Grade: 9 класс, 10 класс
#9.2
#9.2

Максимум произведения

Constraints 9 класс 10 класс ★★☆☆☆

Пусть \(a,b,c>0\), \(a+b+c=9\). Найдите максимум \(abc\).

Детали
Задача: ALG-B2-M09-P002
Сложность: Уровень 2 из 5
Tag: Constraints
Grade: 9 класс, 10 класс
#9.3
#9.3

Минимум суммы

Constraints 9 класс 10 класс ★★☆☆☆

Пусть \(a,b,c>0\), \(abc=8\). Докажите \(a+b+c\ge6\).

Детали
Задача: ALG-B2-M09-P003
Сложность: Уровень 2 из 5
Tag: Constraints
Grade: 9 класс, 10 класс
#9.4
#9.4

Максимум попарной суммы

Constraints 9 класс 10 класс ★★☆☆☆

Пусть \(a,b,c\ge0\), \(a+b+c=1\). Докажите \(ab+bc+ca\le\frac13\).

Детали
Задача: ALG-B2-M09-P004
Сложность: Уровень 2 из 5
Tag: Constraints
Grade: 9 класс, 10 класс
#9.5
#9.5

Сумма обратных

Constraints 9 класс 10 класс ★★☆☆☆

Пусть \(a,b,c>0\), \(a+b+c=5\). Докажите \[\frac1a+\frac1b+\frac1c\ge\frac95.\]

Детали
Задача: ALG-B2-M09-P005
Сложность: Уровень 2 из 5
Tag: Constraints
Grade: 9 класс, 10 класс
#9.6
#9.6

Минимальная сумма при фиксированном q

Constraints 9 класс 10 класс ★★★☆☆

Пусть \(a,b,c\ge0\), \(ab+bc+ca=12\). Докажите \(a+b+c\ge6\).

Детали
Задача: ALG-B2-M09-P006
Сложность: Уровень 3 из 5
Tag: Constraints
Grade: 9 класс, 10 класс
#9.7
#9.7

Максимум суммы корней

Constraints 9 класс 10 класс ★★★☆☆

Пусть \(x,y,z\ge0\), \(x+y+z=12\). Найдите максимум \(\sqrt{x}+\sqrt{y}+\sqrt{z}\).

Детали
Задача: ALG-B2-M09-P007
Сложность: Уровень 3 из 5
Tag: Constraints
Grade: 9 класс, 10 класс
#9.8
#9.8

Произведение со сдвигом

Constraints 9 класс 10 класс ★★★☆☆

Пусть \(a,b,c\ge0\), \(a+b+c=3\). Докажите \[(1+a)(1+b)(1+c)\le8.\]

Детали
Задача: ALG-B2-M09-P008
Сложность: Уровень 3 из 5
Tag: Constraints
Grade: 9 класс, 10 класс
#9.9
#9.9

Кубическая сумма

Constraints 9 класс 10 класс ★★★☆☆

Пусть \(a,b,c\ge0\), \(a+b+c=S\). Докажите \[a^3+b^3+c^3\ge\frac{S^3}{9}.\]

Детали
Задача: ALG-B2-M09-P009
Сложность: Уровень 3 из 5
Tag: Constraints
Grade: 9 класс, 10 класс
#9.10
#9.10

Максимум квадратов на границе

Constraints 9 класс 10 класс ★★★☆☆

Пусть \(a,b,c\ge0\), \(a+b+c=3\). Найдите максимум \(a^2+b^2+c^2\).

Детали
Задача: ALG-B2-M09-P010
Сложность: Уровень 3 из 5
Tag: Constraints
Grade: 9 класс, 10 класс
#9.11
#9.11

Попарная сумма при произведении

Constraints 9 класс 10 класс ★★★★☆

Пусть \(a,b,c>0\), \(abc=1\). Докажите \[ab+bc+ca\ge3.\]

Детали
Задача: ALG-B2-M09-P011
Сложность: Уровень 4 из 5
Tag: Constraints
Grade: 9 класс, 10 класс
#9.12
#9.12

Произведение со сдвигом при abc

Constraints 9 класс 10 класс ★★★★☆

Пусть \(a,b,c>0\), \(abc=1\). Докажите \[(1+a)(1+b)(1+c)\ge8.\]

Детали
Задача: ALG-B2-M09-P012
Сложность: Уровень 4 из 5
Tag: Constraints
Grade: 9 класс, 10 класс
#9.13
#9.13

Дробь x/(1+x)

Constraints 9 класс 10 класс ★★★★☆

Пусть \(a,b,c\ge0\), \(a+b+c=3\). Докажите \[\frac{a}{1+a}+\frac{b}{1+b}+\frac{c}{1+c}\le\frac32.\]

Детали
Задача: ALG-B2-M09-P013
Сложность: Уровень 4 из 5
Tag: Constraints
Grade: 9 класс, 10 класс
#9.14
#9.14

Обратная дробь со сдвигом

Constraints 9 класс 10 класс ★★★★☆

Пусть \(a,b,c\ge0\), \(a+b+c=3\). Докажите \[\frac1{1+a}+\frac1{1+b}+\frac1{1+c}\ge\frac32.\]

Детали
Задача: ALG-B2-M09-P014
Сложность: Уровень 4 из 5
Tag: Constraints
Grade: 9 класс, 10 класс
#9.15
#9.15

Две фиксированные суммы

Constraints 9 класс 10 класс ★★★★☆

Пусть \(a+b+c=3\) и \(ab+bc+ca=2\). Найдите \(a^2+b^2+c^2\).

Детали
Задача: ALG-B2-M09-P015
Сложность: Уровень 4 из 5
Tag: Constraints
Grade: 9 класс, 10 класс
#9.16
#9.16

Произведение парных сумм

Constraints 9 класс 10 класс ★★★★★

Пусть \(a,b,c\ge0\), \(a+b+c=3\). Докажите \[(a+b)(b+c)(c+a)\le8.\]

Детали
Задача: ALG-B2-M09-P016
Сложность: Уровень 5 из 5
Tag: Constraints
Grade: 9 класс, 10 класс
#9.17
#9.17

Произведение при фиксированном q

Constraints 9 класс 10 класс ★★★★★

Пусть \(a,b,c>0\), \(ab+bc+ca=3\). Докажите \(abc\le1\).

Детали
Задача: ALG-B2-M09-P017
Сложность: Уровень 5 из 5
Tag: Constraints
Grade: 9 класс, 10 класс
#9.18
#9.18

Квадраты при произведении

Constraints 9 класс 10 класс ★★★★★

Пусть \(a,b,c>0\), \(abc=1\). Докажите \(a^2+b^2+c^2\ge3\).

Детали
Задача: ALG-B2-M09-P018
Сложность: Уровень 5 из 5
Tag: Constraints
Grade: 9 класс, 10 класс
#9.19
#9.19

Дроби с ограничением

Constraints 9 класс 10 класс ★★★★★

Пусть \(a,b,c\ge0\), \(a+b+c=3\). Докажите \[\frac{a^2}{1+a}+\frac{b^2}{1+b}+\frac{c^2}{1+c}\ge\frac32.\]

Детали
Задача: ALG-B2-M09-P019
Сложность: Уровень 5 из 5
Tag: Constraints
Grade: 9 класс, 10 класс
#9.20
#9.20

Оценка через отклонения

Constraints 9 класс 10 класс ★★★★★

Пусть \(a,b,c\ge0\), \(a+b+c=3\). Докажите \[a^2+b^2+c^2+ab+bc+ca\ge6abc.\]

Детали
Задача: ALG-B2-M09-P020
Сложность: Уровень 5 из 5
Tag: Constraints
Grade: 9 класс, 10 класс

Лестницы

Опубликованных лестниц пока нет.
Предыдущая глава
Следующая глава