排序不等式1.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
排序不等式1.ppt

选修4-5 不等式选讲 第三讲 排序不等式 问题提出 1.一般形式的柯西不等式是什么? 当且仅当 或bi= 0 (i=1,2,…,n) 时取等号. 2.一般形式的三角不等式是什么? 3.许多经典不等式都有其几何背景,从某些几何不等关系入手,往往能提出或发现重要的不等式定理,这是一种数学实验,其中排序不等式就是在这种实验中产生出来的. 探究(一):排序不等式的几何背景 思考1:如图,设∠AOB=α,自点O沿OA边依次取n个点A1,A2,…,An,沿OB边也依次取n个点B1,B2,…,Bn,选取点Ai和Bj得△AiOBj,则这些三角形中哪个的面积最大?哪个的面积最小? A2 Ai A1 An B1 B1 Bn A B O α Bj △AnOBn面积最大,△A1OB1面积最小. 思考2:设OAi=ai,OBi=bi(i=1,2,…,n),则△A1OB1,△A2OB2,…,AnOBn的面积之和S1等于什么? △A1OBn,△A2OBn-1,…,AnOB1的面积之和S2等于什么? S1= (a1b1+a2b2+a3b3+…+anbn)sinα S2= (a1bn+a2bn-1+a3bn-2+…anb1)sinα 思考3:若将OA边上各点分别对应OB边上不同的点得n个三角形:△A1OBj1,△A2OBj2,…,AnOBjn,则这些三角形的面积之和S怎样描述?求S的最值可归结为一个什么问题? S= (a1c1+a2c2+a3c3+…+ancn)sinα, 其中c1,c2,c3,…,cn是数组b1,b2,b3,…,bn的任意一个排列. 求a1c1+a2c2+a3c3+…+ancn的最值 思考4:设a1<a2<a3<…<an,b1<b2<b3<…<bn,把a1b1+a2b2+a3b3+…+anbn称为数组(a1,a2,a3,…,an)和(b1,b2,b3,…,bn)的顺序和,则顺序和的数学意义是什么? 将两组数按相同顺序相乘所得积的和 思考5:设a1<a2<a3<…<an,b1<b2<b3<…<bn,把a1bn+a2bn-1+a3bn-2+…+anb1 称为数组(a1,a2,a3,…,an)和(b1,b2,b3,…,bn)的反序和,则反序和的数学意义是什么? 将两组数按相反顺序相乘所得积的和. 思考6:设a1<a2<a3<…<an,b1<b2<b3<…<bn,数组c1,c2,c3,…,cn是数组b1,b2,b3,…,bn的任意一个排列,把a1c1+a2c2+a3c3+…+ancn称为数组(a1,a2,a3,…,an)和(b1,b2,b3,…,bn)的乱序和,则乱序和的数学意义是什么?这两组数共有多少个乱序和? 将两组数按任意顺序相乘所得积的和. n!个乱序和 探究(二):排序不等式 思考1:数组(1,2,3)和(2,4,6)的顺序和,反序和分别为多少?任意一个乱序和为多少? 顺序和为28, 反序和为20, 一个乱序和为26. 思考2:对某两个确定的数组,凭直觉猜测,其顺序和,反序和,乱序和三者的大小关系如何? 反序和≤乱序和≤顺序和 思考3:设a1≤a2≤…≤an,b1≤b2≤…≤bn,c1,c2,c3,…,cn是b1,b2,b3,…,bn的任意一个排列, S=a1c1+a2c2+…+akck+…+ancn. 若c1≠b1,则存在ck=b1,且c1≥ck,将 S中c1与ck对换,令S′=a1ck+a2c2+…+akc1+…+ancn,则S与S′的大小关系如何? S′-S=(ak-a1)( c1-ck)≥0 思考4:上述分析表明,a1b1+a2c2+…+akc1+…+ancn≥S,若c2≠b2,类似地可得a1b1+a2b2+…+akc1+…+ancn ≥a1b1+a2c2+…+akc1+…+ancn≥S,如此继续下去,经有限步调整,最终可得什么结论? a1b1+a2b2+a3b3+…+anbn≥S 即乱序和≤顺序和 思考5:同样可证a1bn+a2bn-1+a3bn-2+…+anb1≤S,即反序和≤乱序和,那么顺序和与反序和相等的条件是什么? a1=a2=…=an或b1=b2=…=bn 思考6:综上分析可得排序不等式原理,具体内容如何表述? 设a1≤a2≤…≤an,b1≤b2≤…≤bn,c1,c2,c3,…,cn是b1,b2,b3,…,bn的任意一个排列,则 a1bn+a2bn-1+…+anb1≤a1c1+a2c2+…+ancn≤a1b1+a2b2+…+anbn,当且仅当a1=a2=…=an或b1=b2=…=bn时,反序和等于顺序和. 理论迁移 例1 有10个人各拿

文档评论(0)

dingyx0101 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:5330140202000002

1亿VIP精品文档

相关文档