Задача для размышления
Докажите, что если a1 ≥ a2 ≥ ... ≥ an, b1 ≥ b2 ≥ ... ≥ bn, то наибольшая из сумм вида a1bk1 + a2bk2 + ... + anbkn (k1, k2, ..., kn – перестановка чисел 1, 2, ..., n), это сумма a1b1 + a2b2 + ... + anbn, а наименьшая – сумма a1bn + a2bn–1 + ... + anb1.
Подумать над задачей