排序不等式的证明

来源:百度知道 编辑:UC知道 时间:2024/05/14 16:02:33
急求排序不等式的证明方法(麻烦写成高二学生能看懂的)

设有两组数 a 1 , a 2 ,…… a n, b 1 , b 2 ,…… b n 满足 a 1 ≤ a 2 ≤……≤ a n, b 1 ≤ b 2 ≤……≤ b n 则有 a 1 b n + a 2 b n−1 +……+ a n ≤ a 1 b t + a 2 b t +……+ a n b t ≤ a 1 b 1 + a 2 b 2 + a n b n 式中t1,t2,……,tn是1,2,……,n的任意一个排列, 当且仅当 a 1 = a 2 =……= a n 或 b 1 = b 2 =……= b n 时成立。
以上排序不等式也可简记为: 反序和≤乱序和≤同序和.
证明时可采用逐步调整法。
例如,证明:其余不变时,将a 1 b 1 + a 2 b 2 调整为a 1 b 2 + a 2 b 1 ,值变小,只需作差证明(a 1 -a 2 )*(b 1 -b 2 )≥0,这由题知成立。
依次类推,根据逐步调整法,排序不等式得证。
很多竞赛书上都有的,可以去找找。

悬赏分设多点吧,这样才有人给你解答!
我打字都打得累死了!!!