高考数学母题:第讲自主招生数学试题中的排列、组合与二项定理.docVIP

  • 40
  • 0
  • 约2.28万字
  • 约 12页
  • 2019-07-23 发布于河北
  • 举报

高考数学母题:第讲自主招生数学试题中的排列、组合与二项定理.doc

第十八讲:排列、组合与二项式定理 1 第十八讲:自主招生中的排列、组合与二项式定理 杨老师专论 (电话号码:2078159;手机号码:XXXXX) 排列、组合、二项式定理是研究古典概率的基础,也是组合数学的基础,在自主招生考试中占有比较重要的地位.自主招生考试中的排列、组合、二项式定理,与高考相比,则呈现出灵活与广泛的特性,与联赛比较则突现基础与单纯的特点. Ⅰ.知识拓展 1.计数方法: ①映射方法:当直接计算集合A的元素个数|A|较困难时,着意于寻找,或构造容易计算其个数的集合B,并设法建立一个A到B的一一映射f,由映射定理知|A|=|B|,这种思想方法就称为映射方法. ②不定方程:不定方程x1+x2+…+xn=m(n,m∈N+,n≥2,m≥n)正整数解的个数为Cm-1n-1,它与计数问题有紧密联系,利用该结论可解决一类计数问题. ③递推计数:利用递推思想解决计数问题的程序是:一是求初始值:a1,a2等;二是建立an与an-1,an-2等的关系式;三是求an. 2.组合等式: ①基本性质:Cnn-k=Cnk;kCnk=nCn-1k-1;Cn-1k-1+Cn-1k=Cnk;Cn0+Cn1+…+Cnn=2n;Cn0+Cn2+C

文档评论(0)

1亿VIP精品文档

相关文档