排序的等式必修课件.pptVIP

  • 3
  • 0
  • 约1.16千字
  • 约 15页
  • 2017-03-25 发布于河北
  • 举报
排序的等式必修课件

1.顺序和、乱序和、反序和 设a1≤a2≤…≤an,b1≤b2≤…≤bn为两组实数,c1,c2,…,cn为b1,b2,…,bn的任一排列,称 为这两个实数组的顺序积之和(简称 ),称 为这两个实数组的反序积之和(简称 ).称 为这两个实数组的乱序 积之和(简称 ). a1b1+a2b2+ 顺序和 a1bn+a2bn-1+…+anb1 反序和 a1c1+a2c2+…+ancn 乱序和 …+anbn 2.排序不等式(排序原理) 定理:(排序原理,又称为排序不等式) 设a1≤a2 ≤…≤an,b1≤b2≤…≤bn为两组实数,c1,c2,…,cn为b1,b2,…,bn的任一排列,则有 ≤a1c1+a2c2+…+ancn≤ ,等号成立 (反序和等于顺序和)?a1=a2=…=an或b1=b2=…=bn.

文档评论(0)

1亿VIP精品文档

相关文档