组合公式及证明_第1页
组合公式及证明_第2页
组合公式及证明_第3页
组合公式及证明_第4页
组合公式及证明_第5页
已阅读5页，还剩1页未读， 继续免费阅读

下载本文档

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

文档简介

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

2、本组合恒等式进行变换； 运用二项展开式作为辅助函数，通过比较某项的系数进行计算或证明； 运用数学归纳法； 变换求和指标； 运用赋值法进行证明； 建立递推公式，由初始条件及递推关系进行计算和证明； 构造合理的模型。二、 运用举例例1，求证：.证明：根据前面提到的基本的组合恒等式第三条，可得：左边右边例2，求和式的值。基本思路：将改写为，先将用恒等式3提取公因式，然后再将变形成为，而又可以继续运用上述恒等变形，这样就使得各项系数中均不含有变动指标了。解：例3，求的值。解： 。例4，设，求证：。基本思路：由两个连续自然数与的积，联想到可化为，进一步运用，反复运用基本的组合恒等式2即可化简。证明：例5

3、，当时，求证 基本思路：利用基本组合恒等式4化简原式左边各项，使得化简后仅有中含有变动指标。证明：显然，当时，原式左边。 当时，利用基本组合恒等式4可得：左边。只要令，原式即可变为：。即原式成立。说明：变换求和指标是解决较复杂的组合记数的一种常见技巧，它可以起到简化计算的目的。变换求和指标时，要注意求和指标的上、下限需要同时变换。例6，求证：。证明：所以，右边。例7，求证： 基本思路1：此题若考虑用基本组合恒等式来证明是比较困难的，注意到左端各项恰好是二项展开式中各项系数的平方，考虑构造两个二项展开式。证明：因为：显然，的展开式中，常数项即为所求证等式的左端。不妨设，将原式变形为：将上式展开，其中常数项为，由此可知，原式成立。基本思路2：注意到恒等式，要证的等式的左边可变形为：；而等式右边即为：，因此可以考虑建立适当的组合记数模型来加以证明。证明：设袋子中有个白球，个红球，现从这个小球中随机抽取个小球，其方法种数为：。另一方面，可以看成次如下的取球活动：从个白球中取出个，再从个红球中取出个，其取法种数为：，所以符合题意的取球方法种数是：。因此原式成立。说明：本题的两种证明方法均采用了构造思想。构造法是解决竞赛问题的一种常用方法。三、巩固练习1，求证：。2，求证：当是偶数时，。3，求证：。（利用）4，求的值。（）5，求证：。（利用）6，求

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论