Задача
Имеется два набора чисел a1 > a2 > ... > an и b1 > b2 > ... > bn. Доказать, что a1b1 + a2b2 + ... + anbn > a1bn + a2bn–1 + ... + anb1.
Решение
Сгруппируем в обоих выражения члены, равноотстоящие от концов. В результате получим, что разность между выражением слева и выражением справа равна сумме выражений вида akbk + an+1–kbn+1–k – akbn+1–k – an+1–kbk = (ak – an+1–k)(bk – bn+1–k) > 0.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет