组合公式及证明.doc

《组合公式及证明.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第十讲组合恒等式一、知识概要数学竞赛中组合数计算和组合恒等式的证明，是以高中排列、组合、二项式定理为基础，并加以推广和补充而形成的一类习题，它往往会具有一定的难度且灵活性较强。解决这类问题常常对学生良好的运算能力和思维的灵活性都有较高的要求。同时，此类问题的解决也有着自身特殊的解题技巧。因此，在各类数学竞赛中经常被采用。1，基本的组合恒等式简单的组合恒等式的化简和证明，可以直接运用课本所学的基本组合恒等式。事实上，许多竞赛中出现的较复杂的组合数记算或恒等式证明，也往往运用这些基本组合恒等式，通过转化，

2、分解为若干个简单的组合恒等式而加以解决。课本中的组合恒等式有：①；②；③；④；⑤；⑥2，解题中常用方法①运用基本组合恒等式进行变换；②运用二项展开式作为辅助函数，通过比较某项的系数进行计算或证明；③运用数学归纳法；④变换求和指标；⑤运用赋值法进行证明；⑥建立递推公式，由初始条件及递推关系进行计算和证明；⑦构造合理的模型。90一、运用举例例1，求证：.证明：根据前面提到的基本的组合恒等式第三条，可得：左边右边例2，求和式的值。基本思路：将改写为，先将用恒等式3提取公因式，然后再将变形成为，而又可以继续运

3、用上述恒等变形，这样就使得各项系数中均不含有变动指标了。解：例3，求的值。解：。例4，设，求证：。90基本思路：由两个连续自然数与的积，联想到可化为，进一步运用，反复运用基本的组合恒等式2即可化简。证明：例5，当时，求证基本思路：利用基本组合恒等式4化简原式左边各项，使得化简后仅有中含有变动指标。证明：显然，当时，原式左边。当时，利用基本组合恒等式4可得：左边。只要令，原式即可变为：。即原式成立。说明：变换求和指标是解决较复杂的组合记数的一种常见技巧，它可以起到简化计算的目的。变换求和指标时，要注意求

4、和指标的上、下限需要同时变换。例6，求证：。证明：90所以，右边。例7，求证：基本思路1：此题若考虑用基本组合恒等式来证明是比较困难的，注意到左端各项恰好是二项展开式中各项系数的平方，考虑构造两个二项展开式。证明：因为：显然，的展开式中，常数项即为所求证等式的左端。不妨设，将原式变形为：将上式展开，其中常数项为，由此可知，原式成立。基本思路2：注意到恒等式，要证的等式的左边可变形为：；而等式右边即为：，因此可以考虑建立适当的组合记数模型来加以证明。证明：设袋子中有个白球，个红球，现从这个小球中随机抽取

5、个小球，其方法种数为：。另一方面，可以看成次如下的取球活动：从个白球中取出个，再从个红球中取出个，其取法种数为：，所以符合题意的取球方法种数是：。因此原式成立。说明：本题的两种证明方法均采用了构造思想。构造法是解决竞赛问题的一种常用方法。90三、巩固练习1，求证：。2，求证：当是偶数时，。3，求证：。（利用）4，求的值。（）5，求证：。（利用）6，求证：（利用）7，求证：（利用）908，求证：。9，求证：是奇数，其中。10，计算：。11，求证：。12，求证：。13，求证：。90