【排序不等式】一、概述
排序不等式是数学中一个重要的不等式,广泛应用于代数、组合数学以及优化问题中。它揭示了在对两个序列进行相同顺序或相反顺序排列后,其对应项乘积之和的大小关系。该不等式的核心思想是:当两个序列同向排列时,它们的乘积和最大;当反向排列时,乘积和最小。
二、基本形式
设 $ a_1 \leq a_2 \leq \cdots \leq a_n $ 和 $ b_1 \leq b_2 \leq \cdots \leq b_n $ 为两个非递减序列,则有:
$$
a_1b_n + a_2b_{n-1} + \cdots + a_nb_1 \leq a_1b_1 + a_2b_2 + \cdots + a_nb_n \leq a_1b_1 + a_2b_2 + \cdots + a_nb_n
$$
更一般地,若将其中一个序列保持原序,另一个序列按某种方式排列,那么乘积和的最大值与最小值由两序列的排列方向决定。
三、应用举例
排序不等式常用于证明其他不等式(如均值不等式、柯西不等式等),也可用于解决实际问题中的最优化问题。
四、总结对比表
| 排列方式 | 乘积和表达式 | 大小关系 | 说明 |
| 同向排列 | $ a_1b_1 + a_2b_2 + \cdots + a_nb_n $ | 最大值 | 两个序列同向时,乘积和最大 |
| 反向排列 | $ a_1b_n + a_2b_{n-1} + \cdots + a_nb_1 $ | 最小值 | 两个序列反向时,乘积和最小 |
| 混合排列 | 如 $ a_1b_2 + a_2b_3 + \cdots + a_nb_1 $ | 中间值 | 不同排列方式下乘积和介于最大与最小之间 |
五、结论
排序不等式是处理有序数组乘积和的重要工具,它不仅具有理论价值,也在实际问题中有着广泛应用。理解并掌握这一不等式有助于提升数学分析能力和解题技巧。


