Олимпиадные задачи из источника «10 класс, 2 тур» - сложность 3 с решениями
10 класс, 2 тур
НазадДаны два набора чисел: <i>a</i><sub>1</sub>, ..., <i>a<sub>n</sub></i> и <i>b</i><sub>1</sub>, ..., <i>b<sub>n</sub></i>. Расположим числа <i>a<sub>k</sub></i> в возрастающем порядке, а числа <i>b<sub>k</sub></i> – в убывающем порядке. Получатся наборы
<i>A</i><sub>1</sub> ≤ ... ≤ <i>A<sub>n</sub></i>, <i>B</i><sub>1</sub> ≥ ... ≥ <i>B<sub>n</sub></i>. Доказать, что max{<i>a</i><sub>1</sub> + <i>b</i><sub>1</sub>, ..., <i>a<sub>n</sub> + b<sub>n</sub></i>} ≥ max{<...