Противоположный порядок даёт минимум

Для uu меньше vv и pp меньше qq разность согласованной и противоположной сумм произведений равна (v−u)(q−p)>0(v-u)(q-p)>0. Поэтому перестановкой двух пар можно уменьшать сумму, пока большему числу первого набора не будет соответствовать меньшее число второго. Это доказывает минимум при противоположном порядке; согласованный порядок даёт наибольшую сумму и пример для сравнения.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 1. Для uu меньше vv и pp меньше qq разность согласованной и противоположной сумм произведений равна (v−u)(q−p)>0(v-u)(q-p)>0. Поэтому перестановкой двух пар можно уменьшать сумму, пока большему числу первого набора не будет соответствовать меньшее число второго. Это доказывает минимум при противоположном порядке; согласованный порядок даёт наибольшую сумму и пример для сравнения.

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу