二项式定理与组合恒等式上_第1页
二项式定理与组合恒等式上_第2页
二项式定理与组合恒等式上_第3页
二项式定理与组合恒等式上_第4页
全文预览已结束

下载本文档

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

文档简介

1、第三讲 二项式定理与组合恒等式本讲概述本讲将涉及到组合学的一个重要内容:组合恒等式.从组合数和二项式定理开始,可以得到很多有趣的恒等式.事实上,历史上出现过数以千计的组合恒等式,直到现在仍然有新的恒等式出现.在中科大小丛书组合恒等式中,史济怀教授给出了两百多个组合恒等式.由于现在各级竞赛中对组合恒等式要求大为降低,因此本讲只涉及比较简单的恒等式,以及利用这些恒等式来解决问题以下给出一些基础知识:1二项式定理: 2二项展开式的通项: 它是展开式的第r+1项.3二项式系数: 4二项式系数的性质:(1)(2)(3)若n是偶数,有,即中间一项的二项式系数最大. 若n是奇数,有,即中项二项的二项式系数相

2、等且最大.(4)(5)(6)(7)(8) 以上组合恒等式(是指组合数满足的恒等式)是证明一些较复杂的组合恒等式的基本工具.(1)(6)请自证.(7)和(8)的证明将在后面给出.5证明组合恒等式的方法常用的有(1)公式法,利用上述基本组合恒等式进行证明.(2)利用二项式定理,通过赋值法或构造法用二项式定理于解题中.(3)利用数学归纳法.(4)构造组合问题模型,将证明方法划归为组合应用问题的解决方法.(5)母函数法,此方法仅在冬令营以上级别要求例题精讲 【例1】 试证明恒等式:【例2】 (01全国)若(1xx2)1000的展开式为a0a1xa2x2a2000x2000,则a0a3a6a9a1998

3、的值为_.【例3】 证明: (1) (2) 【例4】 证明:【例5】 证明:【例6】 已知数列满足 求证:对于任何自然数n,是x的一次多项式或零次多项式. 【例7】 证明:(1); (2); (3).【例8】 设,证明:【例9】 试用恒等变形方法证明例7的等价形式:【例10】 (1)试求展开式中的系数;(2)在一次实战军事演习中,红方的一条直线防线上设有20个岗位。为了试验5种不同新式武器,打算安排5个岗位配备这些新式武器,要求第一个和最后一个岗位不配备新式武器,且每相邻5个岗位至少有一个岗位配备新式武器,相邻两个岗位不同时配备新式武器,问共有多少种配备新式武器的方案?大显身手1 数码中有奇数个9的2007位十进制数的个数为( ) A B C D 2 证明:3 证明:4 数列中,求

温馨提示

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

评论

0/150

提交评论