Назад
Задача

Имеется два набора чисел  a1 > a2 > ... > an  и  b1 > b2 > ... > bn.  Доказать, что  a1b1 + a2b2 + ... + anbn > a1bn + a2bn–1 + ... + anb1.

Решение

Сгруппируем в обоих выражения члены, равноотстоящие от концов. В результате получим, что разность между выражением слева и выражением справа равна сумме выражений вида  akbk + an+1–kbn+1–kakbn+1–kan+1–kbk = (ak – an+1–k)(bk – bn+1–k) > 0.

Ответ

Ответ задачи отсутствует

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет