第三讲 三 排序不等式.doc
第三讲 三 排序不等式.doc
第三讲 三 排序不等式.ppt
[核心必知]
1.顺序和、乱序和、反序和的概念
设a1<a2<a3<…<an,b1<b2<b3<…<bn是两组实数,c1,c2,c3,…,cn是数组b1,b2,…,bn的任何一个排列,则S1=a1bn+a2bn-1+…+anb1叫做数组(a1,a2,…,an)和(b1,b2,…,bn)的反序和;S2=a1b1+a2b2+…+anbn叫做数组(a1,a2,…,an)和(b1,b2,…,bn)的顺序和;S=a1c1+a2c2+…+ancn叫做数组(a1,a2,…,an)和(b1,b2,…,bn)的乱序和.
2.排序原理或排序不等式
设a1≤a2≤…≤an,b1≤b2≤…≤bn为两组实数,c1...