数学奥赛辅导组合恒等式、组合不等式.docVIP

数学奥赛辅导 第九讲 组合恒等式、组合不等式 知识、方法、技能 Ⅰ．组合恒等式 竞赛数学中的组合恒等式是以高中排列组合、二项式定理为基础，加以推广、补充而形成的一类组合问题.组合恒等式的证明要借助于高中常见的基础组合等式.例如 组合恒等式的证明方法有： ①恒等变形，变换求和指标； ②建立递推关系； ③数学归纳法； ④考虑组合意义； ⑤母函数. Ⅱ．组合不等式 组事不等式以前我们见的不多，在其他一些书籍中组合不等式的著述也很少，但是近年来组合不等式的证明却出现在国内、国际大赛上.例如1993年中国高中数学联赛二试第二大题为： 设A是一个有n个元素的集合，A的m个子集A1，A2…，Am两两互不包含，试证： （1） （2） 其中|Ai|表示Ai所含元素的个数，表示n个不同元素取|Ai|的组合数. 再如1998年第39届国际数学奥林匹克竞赛中第二大试题为： 在某一次竞赛中，共有a个参赛选手与b个裁判，其中b≥3，且为奇数.每个裁判对每个选手的评分中只有“通过”或“不及格”两个等级，设k是满足条件的整数；任何两个裁判至多可对k个选手有完全相同的评分. 证明： 因此我们有必要研究组合不等式的证明方法.组合不等式的证明方法有： 1．在集合间建立单射，利用集合阶的不等关系 定理，设X和Y都是有限集，f为从X到Y的一个映射， （1）若f为单射，则|X|≤|Y|； （2）若f为满射，则