数学竞赛辅导讲座组合恒等式、组合不等式.doc_第1页
数学竞赛辅导讲座组合恒等式、组合不等式.doc_第2页
数学竞赛辅导讲座组合恒等式、组合不等式.doc_第3页
数学竞赛辅导讲座组合恒等式、组合不等式.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

数学竞赛辅导讲座：组合恒等式、组合不等式知识、方法、技能组合恒等式竞赛数学中的组合恒等式是以高中排列组合、二项式定理为基础，加以推广、补充而形成的一类组合问题.组合恒等式的证明要借助于高中常见的基础组合等式.例如组合恒等式的证明方法有：恒等变形，变换求和指标；建立递推关系；数学归纳法；考虑组合意义；母函数.组合不等式组事不等式以前我们见的不多，在其他一些书籍中组合不等式的著述也很少，但是近年来组合不等式的证明却出现在国内、国际大赛上.例如1993年中国高中数学联赛二试第二大题为：设A是一个有n个元素的集合，A的m个子集A1，A2，Am两两互不包含，试证：（1）（2）其中|Ai|表示Ai所含元素的个数，表示n个不同元素取|Ai|的组合数.再如1998年第39届国际数学奥林匹克竞赛中第二大试题为：在某一次竞赛中，共有a个参赛选手与b个裁判，其中b3，且为奇数.每个裁判对每个选手的评分中只有“通过”或“不及格”两个等级，设k是满足条件的整数；任何两个裁判至多可对k个选手有完全相同的评分. 证明：因此我们有必要研究组合不等式的证明方法.组合不等式的证明方法有：1在集合间建立单射，利用集合阶的不等关系定理，设X和Y都是有限集，f为从X到Y的一个映射，（1）若f为单射，则|X|Y|；（2）若f为满射，则|X|Y|.2利用容斥原理例如：设元素a属于集族A1，A2，An的k个不同集合，则在中a被计算了k次，当k2时，集合两两的交集共有个.由于中至少少被计算了k1次，这样我们得到下面的不等式：组合不等式（*）可由容斥公式：删去右边第三个和式起的所有和式得到.采用这种办法，我们可以从容斥公式得到另外一些组合不等式，只是要注意这些不等式的方向的变化.3利用抽屉原则由于抽世原则的结论本身就是组合不等式关系，所以我们利用抽屉原则，巧妙构造抽屉的方法证明组合不等式.4利用组合分析在复杂的组合计数问题、离散极值问题等问题中，会出现一些组合不等式，这时可运用组合分析方法证明之.赛题精讲例1 证明：【分析】 把，变换求和指标.【证明】，则所以即 ，从而有.例2 求证：证明 设，则由基本恒等式得 【说明】注意到an中各项的系数均与n无关，且符号正负相同，由此想到an与an1之间必定存在着某些联系，且是递推关系.例3 求证：【分析】考虑到恒等式，仿例2解决.【证明】令因为，令 于是由式得.这说明an为等差数列，而a0=1,a1=2，故公差d=1，且an=n+1 .【说明】此题运用变换求和指标的方法，找出了an，an1，an2之间的线性
人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论