Описание и условия задач |
Решения задач части 1 |
Решения задач части 2 |
Решения задач части 3 |
Решения задач части 4 |
4.1Для положительных параметров $a$ и $b$ построить множество точек координатной плоскости, удовлетворяющих неравенству $\frac{|x|}{a}+\frac{|y|}{b} \leqslant 1$. Вычислить его площадь. А если заданное неравенство заменить неравенством $\left|\frac{x}{a}+\frac{y}{b}\right| \leqslant 1$?
Функция $f(x,y)=\frac{|x|}{a}+\frac{|y|}{b}$ является четной относительно $x$ и $y$: $f(-x,y)$ = $f(x,-y)$ = $f(x,y)$. Поэтому достаточно построить искомое множество точек в первом квадранте (т.е. для неотрицательных $x$ и $y$) а затем распространить множество на другие квадранты зеркальным отражением относительно осей координат.
В первом квадранте неравенство записывается, как $$ \frac{x}{a}+\frac{y}{b} \leqslant 1 \label{eq:4.1.1}\tag{4.1.1} $$ или $$ y \leqslant -\dfrac{b}{a}\,x + b \label{eq:4.1.2}\tag{4.1.2} $$
Отсюда понятно, что искомое множество образуют точки, расположенные на и ниже прямой линии задаваемой уравнением $\eqref{eq:4.1.2}$. Подставляя нулевые значения $x$ и $y$ в $\eqref{eq:4.1.1}$, находим точки пересечения прямой с координатными осями: $(a, 0)$, $(0, b)$, что позволяет построить множество точек.
В построенном множестве следует выбрать область, находящуюся в первом квадранте. Такой областью является прямоугольный треугольник (включая его контур), вершиной прямого угла которого является начало координат.
Распространяя полученный треугольник на другие квадранты, получаем ромб, с вершинами в точках $(a, 0)$, $(0, b)$, $(-a, 0)$, $(0, -b)$. Полученный ромб является множеством точек, удовлетворяющих неравенству $\frac{|x|}{a}+\frac{|y|}{b} \leqslant 1$
Площадь множества находим, как полупроизведение его диагоналей: $$ S = \frac{1}{2} \cdot 2a \cdot 2b = 2ab $$
|
|
|
Неравенство $\left|\frac{x}{a}+\frac{y}{b}\right| \leqslant 1$ можно переписать как $$ -1 \leqslant \frac{x}{a}+\frac{y}{b} \leqslant 1 $$ или $$ -\dfrac{b}{a}\,x - b \leqslant y \leqslant -\dfrac{b}{a}\,x + b $$
Соответствующее множество точек расположено ниже уже знакомого нам графика функции $y=-\dfrac{b}{a}\,x + b$ и выше графика функции $y=-\dfrac{b}{a}\,x - b$, получающегося сдвигом на $2b$ единиц вниз, включая ограничивающие линии. Такое множество неограничено.
4.2Сколько целочисленных пар $(x,y)$ удовлетворяет соотношениям ($n$ - целое неотрицательное число):
a) $|x|+|y| = n$;
b) $|x|+|y| \leqslant n$;
Неравенство $|x|+|y| \leqslant n$ является частным случаем неравенства предыдущей задачи при $a=b=n$. Таким образом множеством точек координатной плоскости, соответствующих этому неравенству, является квадрат с вершинами в точках $(n,0)$, $(0,n)$, $(-n,0)$ и $(0,-n)$.
a) Подсчитаем количество точек с целочисленными координатами, находящихся на контуре квадрата.
Будем к каждой стороне квадрата относить ее внутренние точки с целочисленными координатами, а также левый конец, если смотреть изнутри квадрата. Например, к стороне лежащей в I-м квадранте относятся точки $(n,0)$, $(1,n-1)$, ... $(n-1,1)$, тогда как точка $(n,0)$ относится к стороне $IV$-го квадранта. В этом случае каждой стороне соответствует $n$ точек, так что общее количество точек равно $4n$
Заметим, что при $n=0$ формула дает нуль, тогда как на самом деле существует одна целочисленная пара $(x,y)$, удовлетворяющая уравнению $|x|+|y|=0$ — это конечно $(0,0)$.
Ответ: $M_k = \left\{\begin{array}{r} 1,\quad \text{если}\quad n=0 \\4n, \quad \text{если} \quad n \gt 0\end{array}\right.$, или одной формулой: $M_k = (4n-1)sgn(x)+1$, где функция $sgn(x)$ определяется из (1.1.8).
b) Первый способ. Добавим к точкам контура точки внутри квадрата с целочисленными координатами. На оси абсцисс (то есть при $y=0$) содержится $(2n+1)$ точек с $x=0, \pm 1, \dots \pm n$. При каждом увеличении $|y|$ на единицу количество соответствующих точек уменьшается на 2.
Таким образом, имеется:
- $(2n+1)$ точек с $y= 0$
- $(2n-1)$ точек с $y= \pm 1$
- $(2n-3)$ точек с $y= \pm 2$
- ...
- $3$ точки с $y= \pm (n-1)$
- $1$ точкa с $y= \pm n$
Отсюда общее количество точек c целочисленными координатами внутри и на контуре квадрата равно: $$ (2n+1) + 2\cdot [(2n-1) + (2n-3) + \dots + 3 + 1] = 2n+1 + 2 \cdot \dfrac{[(2n-1)+1]n}{2} = 2n^2+2n+1 = 2n(n+1)+1 $$
Полученная формула верна также при $n=0$.
Ответ: $2n(n+1)+1$.
Второй способ. Поскольку для целых $x$ и $y$ сумма $x$+$y$ всегда является целой, целочисленная пара $(x, y)$ удовлетворяет неравенству $|x|+|y| \leqslant n$ тогда и только тогда, когда она удовлетворяет уравнению $|x|+|y|=k$, при некотором целом $k \in [0, n]$, причем $k$ для каждой пары определяется единственным образом. Количество $M_k$ целочисленных решений уравнения $|x|+|y|=k$ было вычислено в пункте a).
Таким образом, искомое количество пар равно: $$ M_0 + M_1 + M_2 + \dots + M_n = 1 + 4 \cdot 1 + 4\cdot 2 + \dots + 4n = 1 + 4(1+2+\dots+n) = 1 + 4 \cdot \dfrac{n(n+1)}{2} = 2n(n+1) + 1 $$
Ответ: $2n(n+1)+1$.
4.3Определить наибольшее и наименьшее значение выражения $(x^2-6x+y^2)$ на множестве чисел, задаваемом неравенством $|x-y|+|x+y| \leqslant 2$.
American Math Competition, 2011г. В оригинале равенство вместо неравенства.
Если $x$ и $y$ одинакового знака или одно из них нуль, то $$ |x-y| = ||x|-|y||, \quad |x+y| = |x|+|y| \quad \Rightarrow \quad |x-y| + |x+y| = |x|+|y| + ||x|-|y|| $$
Если $x$ и $y$ разных знаков, то $$ |x-y| = |x|+|y|, \quad |x+y| = ||x|-|y|| \quad \Rightarrow \quad |x-y| + |x+y| = |x|+|y| + ||x|-|y|| $$
Таким образом, в любом случае левая часть заданного неравенства преобразуется к виду $|x|+|y| + ||x|-|y||$.
Но это еще не всё! Учитывая, что $||x|-|y|| = max(|x|-|y|, |y|-|x|)$, получаем: $$ |x|+|y| + ||x|-|y|| = |x|+|y| + max(|x|-|y|, |y|-|x|) = max(|x|+|y|+|x|-|y|, |x|+|y|+|y|-|x|) = max(2|x|, 2|y|) = 2\cdot max(|x|, |y|) $$ в результате чего заданное неравенство магически превращается в: $$ max(|x|,|y|) \leqslant 1 $$ что равносильно системе неравенств: $$ \begin{cases}|x|\leqslant 1 \\ |y| \leqslant 1 \end{cases} \label{eq:4.3.1}\tag{4.3.1} $$
Настало время заняться функцией $f(x,y)=x^2-6x+y^2$, что можно сделать аналитически или графически.
Аналитический метод. Понятно, что наибольшее значение функции на множестве, заданном системой $\eqref{eq:4.3.1}$, достигается при $y^2=1$, ($y = \pm 1$), а наименьшее при $y^2=0$ ($y=0$). Это дает две функции: $$ g_{max}(x) = x^2-6x+1, \qquad g_{min}(x) = x^2-6x $$
У графиков обоих функций вершина параболы находится в точке с $x=3$, то есть правее промежутка $[-1,1]$. Это значит, что при $|x| \leqslant 1$ обе функции монотонно убывают. Таким образом находим наибольшее и наименьшее значение $f(x,y)$ на заданном множестве пар $(x,y)$: $$ \begin{array}{l} f_{max} = g_{max}(-1) = 8 \quad соответствует \quad x=-1, \; y = \pm 1 \\ f_{min} = g_{min}(1) = -5 \quad соответствует \quad x=1, \; y = 0 \\ \end{array} $$
Графический метод.
Системе неравенств $\eqref{eq:4.3.1}$ соответствует множество точек координатной плоскости, ограниченное вертикальными прямыми $x = \pm 1$ и горизонтальными прямыми $y = \pm 1$. Таким множеством является квадрат, вершинами которого служат точки $A(-1,-1)$, $B(-1,1)$, $C(1,1)$ и $D(1,-1)$.
Выделив полный квадрат в функции $f(x,y)=x^2-6x+y^2$, получаем: $$ f(x,y) = (x-3)^2 + y^2 - 9 = d^2(x,y) - 9 $$ где $d(x,y) = \sqrt{(x-3)^2+y^2}$ — расстояние от точки с координатами $(x,y)$ до точки $P(3,0)$. Ввиду монотонного возрастания квадратного корня максимум и минимум функции $f(x,y)$ достигается там же, где и соответственно максимум и минимум $d(x, y)$. Таким образом задача свелась к следующей: найти точки квадрата $ABCD$, наиболее и наименее удаленные от точки $P$.
Как видно на чертеже, ближайшей к $P$ точкой квадрата является середина стороны $CD$ точка $E(1,0)$. Таким образом, $$ d_{min} = |3-1| = 2 $$. тогда как наиболее удаленными точками квадрата являются точки $A$ и $B$ с координатами $(-1,\pm1)$. Таким образом $$ d_{max} = \sqrt{[(3-(-1)]^2 + 1^2} = \sqrt{17} $$
Отсюда: $$ f_{max} = d_{max}^2 - 9 = 8 \qquad f_{min} = d_{min}^2 - 9 = -5 $$
Ответ: 8 и (-5).
Так просто, что даже не верится. Интересно, как решали задачу ее авторы.
4.4Для каких значений вещественных $a$ существует вещественное $b$, удовлетворяющее неравенствам $|7a − 3b| \leqslant 1$ и $|5a + 7b| \leqslant 1$?
Источник: Н.Б.Алфутова, Ю.Е.Егоров, А.В.Устинов. «18×18 Вступительные задачи ФМШ при МГУ.» М: МЦНМО, 2017», задача 3.15, стр, 43. В отличие от графического решения, подразумеваемого в указаниях оригинала, здесь приводится аналитический подход, который в данном случае представляется более простым.
Перепишем заданные неравенства, чтобы коэффициенты при $b$ были положительными: $$ \begin{cases} |3b-7a| \leqslant 1 \\ |7b+5a| \leqslant 1 \end{cases} \quad \Leftrightarrow \quad \begin{cases} -1 \leqslant 3b-7a \leqslant 1 \\ -1 \leqslant 7b+5a \leqslant 1 \end{cases} $$ или $$ \begin{cases} \;\;\,\dfrac{7}{3}a - \dfrac{1}{3} \leqslant b \leqslant \;\;\,\dfrac{7}{3}a + \dfrac{1}{3} \\ -\dfrac{5}{7}a - \dfrac{1}{7} \leqslant b \leqslant -\dfrac{5}{7}a + \dfrac{1}{7} \end{cases} $$
Для совместности полученной системы необходимо и достаточно, чтобы отрезки $\left[\frac{7}{3}a - \frac{1}{3}, \frac{7}{3}a + \frac{1}{3} \right]$ и $\left[-\frac{5}{7}a - \frac{1}{7}, -\frac{5}{7}a + \frac{1}{7} \right]$ пересекались. Осталось лишь это требование перевести на язык неравенств ... в чем однако можно увязнуть всерьез и надолго. Гораздо проще ответить на противоположный вопрос: когда отрезки не пересекаются. Это происходит когда либо первый отрезок расположен целиком правее второго, то есть $$ \frac{7}{3}a - \frac{1}{3} \gt -\frac{5}{7}a + \frac{1}{7} $$ либо второй отрезок находится целиком правее первого, значит $$ -\frac{5}{7}a - \frac{1}{7} \gt \frac{7}{3}a + \frac{1}{3} $$
Поскольку нам не нужно ни первое, ни второе, в обоих неравенствах следует заменить знак $\gt$ знаком $\leqslant$. Таким образом приходим к следующей системе неравенств: $$ \begin{cases} \dfrac{7}{3}a - \dfrac{1}{3} \leqslant -\dfrac{5}{7}a + \dfrac{1}{7} \\ -\dfrac{5}{7}a - \dfrac{1}{7} \leqslant \dfrac{7}{3}a + \dfrac{1}{3} \end{cases} \quad \Leftrightarrow \quad \begin{cases} a \leqslant \dfrac{5}{32} \\ a \geqslant -\dfrac{5}{32} \\ \end{cases} $$
Ответ: $a \in [-\frac{5}{32}, \frac{5}{32}]$ или $|a| \leqslant 0,15625$.
4.5 Найти площадь множества точек $z$ комплексной плоскости, удовлетворяющих неравенству $|z+3+2i| + |z-5-4i| \lt 12$
Заданное неравенство можно переписать в виде: $$ |z-(-3-2i)|+|z-(5+4i)| \lt 12 \label{eq:4.5.1}\tag{4.5.1} $$
Пусть $p=-3-2i$, $q=5+4i$, $P$ и $Q$ точки комплексной плоскости,соответствующие этим числам. Тогда выражение в левой части $\eqref{eq:4.5.1}$ является суммой расстояний от точки, соответствующей числу $z$ до точек $P$ и $Q$. Таким образом задача свелась к следующей: Найти множество точек, сумма расстояний от которых до точек $P$ и $Q$ меньше $12$. Таким множеством является внутренность эллипса, фокусами которого являются точки $P$ и $Q$, а длина большой оси равна $2a=12$.
Как известно, площадь эллипса находится по формуле $S = \pi a b$, где $a$ и $b$ — длины полуосей. Длина большой полуоси нам известна: $a=6$.
Для нахождения длины малой полуоси находим фокусное расстояние: $$ 2c = |p - q| = |(-3-5)+(-2-4)i| = |8+6i| = \sqrt{8^2 + 6^2} = 10 \quad \Rightarrow \quad c=5 $$
Таким образом длина малой полуоси $b = \sqrt{a^2 - c^2} = \sqrt{36-25} = \sqrt{11}$
Находим, наконец, площадь эллипса: $S=\pi \cdot 6 \cdot \sqrt{11} = 6\pi\sqrt{11} \approx 62,5$
4.6Определить, при каких вешественных значениях $a$:
а) неравенство $3-|x-a| \gt x^2$ имеет хотя бы одно отрицательное решение
b) неравенство $2 \gt |x+a|+x^2$ имеет хотя бы одно положительное решение
Экономфак МГУ 1977. Источник: «С.Овчинников, И.Шарыгин. Решение неравенств с модулем. Квант №2, 1979 г». К сожалению, в оригинале нет ни решения ни даже ответа.
Неравенство пункта a) приводится к виду $|x-a| \lt 3-x^2$, в случае пункта b) получаем $|x+a| \lt 2-x^2$. В последнем неравенстве сделаем подстановку: $t=-x$. Тогда положительному значению $x$ соответствует отрицательное значение $t$, а само неравенство приобретает вид: $|t-a| \lt 2-t^2$.
Таким образом обе задачи сводятся к следующей: для заданного положительного $c$ найти значения $a$, при которых неравенство $|x-a| \lt c-x^2$ имеет хотя бы один отрицательный корень.
Приступим к решению этой задачи.
График функции $f(x)=|x-a|$ состоит из двух полупрямых: правая полупрямая: $f_r(x)=x-a$, левая полупрямая: $f_l(x)=a-x$. Точка излома имеет координаты $(a, 0)$, остальные точки лежат в верхней полуплоскости. График пересекает ось ординат в точке $(0, |a|)$. График функции $g(x)=c-x^2$ является повернутой вниз параболой, он симметричен относительно оси ординат и пресекает эту ось в точке $(0,c)$.
При достаточно большом $a$ графики не пресекаются, при этом график $f(x)$ находится выше $g(x)$, так что корней нет. По мере уменьшения $a$ графики начнут пресекаться, но только в первом в квадранте, тогда как во втором квадранте по-прежнему график $f(x)$ расположен выше $g(x)$.
Пересечение во втором квадранте наступит после того, как графики пресекутся на оси ординат. В этом случае $f_l(0) = g(0) = c$, то есть $a=c$. После этого часть графика $f(x)$ будет находиться ниже графика $g(x)$ во втором квадранте, так что отрицательные корни появятся. Таким образом получили верхнюю границу существования отрицательных корней: $a \lt c$.
При дальнейшем уменьшении $a$ графики снова перестанут пересекаться и график $f(x)$ снова окажется выше $g(x)$. Произойдет это после того, как правая полупрямая коснется графика функции $g(x)$, при этом дискриминант квадратного трехчлена $f_r(x)-g(x)$ равен нулю. В дальнейшем дискриминант станет отрицательным и корней не будет. Выразим значение дискриминанта через $a$. Имеем: $$ f_r(x) - g(x) = x-a - (c-x^2) = x^2 + x - (a+c) \quad \Rightarrow \quad D=1+4(a+c) $$
Решая неравенство $1+4(a+c) \gt 0$ (поскольку исходное неравенство для $x$ является строгим, дискриминант должен быть строго положительным) находим: $a \gt -(c+\frac{1}{4})$.
Итак окончательно: $-\left(c+\dfrac{1}{4}\right) \lt a \lt c$.
Подставляя $c=3$ и $c=2$, получаем ответы:
Ответы: a) $а \in (-3,25; -3)$; b) $a \in (-2,25; 2)$.
4.7Докажите, что если для вещественных чисел $a$, $b$ и $c$ выполняются неравенства $|a-b| \geqslant |c|$, $|b-c| \geqslant |a|$, $|c-a| \geqslant |b|$, то хотя бы одно из этих чисел равно сумме двух других.
Московская математическая олимпиада, 1996г.
Возводя первое неравенство в квадрат и перенося правую часть влево, получим: $(a-b)^2 - c^2 = 0$, или $$ (a-b-c)(a-b+c) \geqslant 0 $$
Аналогично для остальных двух неравенств: $$ (b-c-a)(b-c+a) \geqslant 0 \\ (c-a-b)(c-a+b) \geqslant 0 $$
Ввиду знаков $\geqslant$ обе части каждого из неравенств неотрицательны, что позволяет их перемножить. Получаем: $$ (a-b-c)(a-b+c)(b-c-a)(b-c+a)(c-a-b)(c-a+b) \geqslant \label{eq:4.7.1}\tag{4.7.1} $$
Так много сомножителей, и хоть бы один повторился! Хотя нет, по сути дела дела они повторяются, только с разными знаками. Поэтому разобьем их на пары, в каждой из которых сомножители отличаются только знаком. Перемножив сомножители каждой пары, получим: $$ (a-b-c)(c-a+b) = -(c+b-a) \cdot (c+b-a) = -(c+b-a)^2 \\ (a-b+c)(b-c-a) = (a+c-b) \cdot -(a+c-b) = -(a+c-b)^2 \\ (b-c+a)(c-a-b) = (a+b-c) \cdot -(a+b-c) = -(a+b-c)^2 $$ Таким образом левая часть неравенства $\eqref{eq:4.7.1}$ равна в $(-1)^3 (c+b-a)^2 (a+c-b)^2 (a+b-c)^2$ или $-(c+b-a)^2(a+c-b)^2(a+b-c)^2$, так что: $$ -(c+b-a)^2(a+c-b)^2(a+b-c)^2 \geqslant 0 $$ или $$ (c+b-a)^2(a+c-b)^2(a+b-c)^2 \leqslant 0 $$
Так как квадрат числа может быть неположительным только будучи равным нулю, хотя один из сомножителей должен быть нулем. Таким образом должно иметь место хотя бы одно из равенств: $a=b+c$, $b=a+c$, $c=a+b$. Это значит, что хотя бы одно из чисел равно сумме двух остальных.
4.8Докажите, что если разность между наибольшим и наименьшим из $n$ вещественных чисел $a_1$, $a_2$, ... $a_n$ равна $d$ (т.е. $d=\max\limits_{i \lt j}|a_i-a_j|$), a $s$ — сумма модулей всех попарных разностей этих чисел ($s=\sum\limits_{i \lt j}{|a_i-a_j|}$), то $(n-1)d \leqslant s \leqslant \frac{n^2}{4}d$.
Квант №7 1970, задача М13 (Одна из самых ранних задач журнала). Предлагается решение (Квант №7 1970, стр. 32) автора задачи, пожелавшего остаться неизвестным.
Без ограничения общности можно считать, что числа занумерованы в порядке неубывания: $a_1 \leqslant a_2 \leqslant \dots \leqslant a_n$.
Обозначим через $d_k$ разность между $a_k$ и $a_{k+1}$: $d_k = a_{k+1}-a_k$. В таком случае
Тогда: $$ d = d_1 + d_2 + ... d_k = \sum\limits_{k=1}^{n-1}{d_k} \label{eq:4.8.1}\tag{4.8.1} $$
Подсчитаем теперь число $s$. Для этого заметим, что если $i \lt j$, то $$ |a_i - a_j| = a_j - a_i = d_i + d_{i+1} + \dots + d_{j-1} $$
Легко заметить, что $d_k$ участвует в суммировании для $|a_i-a_j|$ тогда и только тогда, когда $i \leqslant k$, а $j \geqslant k+1$. Паруя каждое $i=1,2 \dots k$ с каждым $j = k+1,k+2,\dots n$ получаем $k(n-k)$ различных длин $|a_i-a_j|$, в которых участвует $d_k$. Таким образом, сумма всех длин равна: $$ s = \sum\limits_{k=1}^{n-1}{k(n-k)d_k} \label{eq:4.8.2}\tag{4.8.2} $$
Осталось доказать следующее неравенство: $$ n-1 \leqslant k(n-k) \leqslant \frac{n^2}{4} \label{eq:4.8.3}\tag{4.8.3} $$
В самом деле: $$ \begin{array}{l} k(n-k) - (n-1) = kn-k^2-n+1 = n(k-1)-(k^2-1) = (n-k+1)(k-1) \geqslant 0 \quad (\text{ввиду}\; 1\leqslant k \leqslant n-1) \\ \dfrac{n^2}{4} - k(n-k) = \dfrac{n^2-4nk+4k^2}{4} = \dfrac{(n-2k)^2}{4} \geqslant 0 \end{array} $$
Применяя неравенство $\eqref{eq:4.8.3}$ к выражению для $s$ $\eqref{eq:4.8.2}$, получаем: $$ \sum\limits_{k=1}^{n-1}{(n-1)d_k} \leqslant \sum\limits_{k=1}^{n-1}{k(n-k)d_k} \leqslant \sum\limits_{k=1}^{n-1}{d\frac{n^2}{4}d_k} \\ (n-1)\sum\limits_{k=1}^{n-1}{d_k} \leqslant s \leqslant \dfrac{n^2}{4}\sum\limits_{k=1}^{n-1}{d_k} $$
Наконец, учитывая $\eqref{eq:4.8.1}$, получаем: $(n-1)d \leqslant s \leqslant \frac{n^2}{4} \,d$, что и требовалось.
Часть двойного неравенства обращается в равенство, когда соответствующая часть $\eqref{eq:4.8.3}$ обращается в равенство.
Так, для обращения левого неравенства в равенство требуется $n-1 = k(n-k)$, для чего в свою очередь, как следует из доказательства неравенства, необходимо либо $k=1$, либо $k=n-1$, другими словами, все $a_i$, кроме $a_1$ или $a_n$ должны быть одинаковы. Действительно, если, например, $a_1 \lt a_2 = a_3 = \dots = a_n$, то $d=a_2 - a_1$, разности вида $|a_1 - a_i|$, где $i=2,3, \dots n$ (таковых $(n-1)$ штук) равны $d$, остальные — нули, так что действительно $s=(n-1)d$.
Приглядевшись к доказательству правого неравенства из $\eqref{eq:4.8.3}$ можно заметить, что для его обращения в равенство необходимо $n=2k$ или $k=\frac{n}{2}$, что возможно лишь при четном $n$. В этом случае берем $a_1 = a_2 = \dots = a_m \lt a_{m+1} = a_{m+2} = \dots = a_n$, где $m=\frac{n}{2}$, что разбивает множество {$a_i$} на 2 группы по $m$ в каждой, при этом $|a_i-a_j| = d$, для чисел из разных групп и нулю для чисел из одной группы, так что $s= m^2\,d = \frac{n^2}{4}d$. При нечетном $n$ группы получаются неравными: в одной $\frac{n-1}{2}$ элементов, в другой $\frac{n+1}{2}$. В этом случае максимально возможное значение $s$ (что нетрудно доказать строго) равно $\frac{n-1}{2} \cdot \frac{n+1}{2} d$ или $\frac{n^2-1}{4}d$, поэтому при нечетном $n$ правое неравенство можно усилить.
4.9Докажите, что если множество вещественных чисел $$ \begin{matrix} a_{11},\; a_{12},\; \dots, \; a_{1n}\\ a_{21},\; a_{22},\; \dots, \; a_{2n}\\ .\;.\;.\;.\;.\\ a_{n1},\; a_{n2},\; \dots, \; a_{nn} \end{matrix} $$ для некоторого положительного $M$ удовлетворяет неравенствам $$ \sum\limits_{i=1}^{n}|a_{i1}\cdot x_1 + a_{i2} \cdot x_2 + \dots + a_{in}\cdot x_n| \leqslant M \label{eq:4.9.1}\tag{4.9.1} $$ для любого набора $\{x_1,\dots, x_n\}$ из чисел, равных $\pm 1$ (другими словами $|x_k|=1$, $k=1,2,\dots, n$), то справедлива оценка $$ |a_{11}|+|a_{22}|+\dots+|a_{nn}| \leqslant M $$
Математическая олимпиада Югославии, 1972г.
Согласно правилу произведения существует $2^n$ всевозможных наборов из $n$ чисел, равных $\pm 1$. (Впрочем, количество наборов не существенно для доказательства, так что сомневающиеся могут просто заменить $2^n$ на $Т$, и $2^{n-1}$ на $\frac{T}{2}$.)
Суммируя неравенства $\eqref{eq:4.9.1}$ по всем наборам, получаем: $$ \sum\limits_{\{x_1,\dots\,x_n\}} \sum\limits_{i=1}^{n}|a_{i1}\cdot x_1 + a_{i2} \cdot x_2 + \dots + a_{in}\cdot x_n| \leqslant 2^n\,M $$ или, после изменения порядка суммирования: $$ \sum\limits_{i=1}^{n} \sum\limits_{\{x_1,\dots\,x_n\}} |a_{i1}\cdot x_1 + a_{i2} \cdot x_2 + \dots + a_{in}\cdot x_n| \leqslant 2^n\,M \label{eq:4.9.2}\tag{4.9.2} $$
Рассмотрим внутреннюю сумму $$ S_i = \sum\limits_{\{x_1,\dots\,x_n\}} |a_{i1}\cdot x_1 + a_{i2} \cdot x_2 + \dots + a_{in}\cdot x_n| \label{eq:4.9.3}\tag{4.9.3} $$ для фиксированного $i$.
Суммирование здесь ведется по всем наборам $\{x_1,\dots\,x_n\}$, которые можно разбить на пары так, что в в каждой паре все элементы, кроме $i$-го совпадают. Таким образом, наборы соответствующие одной паре имеют вид $$ \{x_1,\dots,x_{i-1},\;-1\;,x_{i+1},\dots,x_n\} \quad \text{и} \quad \{x_1,\dots,x_{i-1},\;1\;,x_{i+1},\dots,x_n\}, $$ тогда как слагаемые такой пары равны $$ |a_{i1}\cdot x_1 + \dots + a_{i(i-1)}\cdot x_n \; \pm a_{ii} \; + a_{i(i+1)}\cdot x_{i+1} + \dots + a_{nn}x_n| $$
Обозначим через $P$ сумму всех элементов, кроме $i$-го: $$ P = a_{i1}\cdot x_1 + \dots + a_{i(i-1)}\cdot x_n + a_{i(i+1)}\cdot x_{i+1} + \dots + a_{nn}x_n $$
В таком случае слагаемые приобретают вид: $|P+a_{ii}|$ и $|P-a_{ii}|$, так что, используя «модифицированное» неравенство треугольника $|a-b|\leqslant |a|+|b|$ (частный случай неравенства (1.3.6)), сумму одной пары можно оценить снизу: $$ |P + a_{ii}| + |P-a_{ii}| \geqslant |(P + a_{ii})-(P - a_{ii})| = 2|a_{ii}| $$
Учитывая, что имеется $2^{n-1}$ таких пар (в два раз меньше, чем количество наборов), получаем нижнюю оценку для $S_i$, определенного в $\eqref{eq:4.9.3}$ $$ S_i \geqslant 2^{n-1}\cdot 2|a_{ii}| = 2^n |a_{ii}| \label{eq:4.9.4}\tag{4.9.4} $$
Применяя оценку $\eqref{eq:4.9.4}$ к неравенству $\eqref{eq:4.9.2}$, получаем: $$ 2^n\,M \geqslant \sum\limits_{i=1}^{n} |a_{i1}\cdot x_1 + a_{i2} \cdot x_2 + \dots + a_{in}\cdot x_n| = \sum\limits_{i=1}^{n} S_i \geqslant 2^n \sum\limits_{i=1}^{n} |a_{ii}| $$
Таким образом: $$ |a_{11}| + |a_{22}| + \dots + |a_{nn}| = \sum\limits_{i=1}^{n} |a_{ii}| \leqslant M, $$ что и требовалось доказать.
Кстати, данное доказательство подходит и для комплексных $a_{ij}$.
Описание и условия задач |
Решения задач части 1 |
Решения задач части 2 |
Решения задач части 3 |
Решения задач части 4 |