高中数学 计数原理章末复习学案新人教a版.docVIP

PAGE PAGE 1 第一章 计数原理 章末复习 学习目标　1.掌握分类加法计数原理与分步乘法计数原理.2.理解排列与组合的区别与联系，能利用排列组合解决一些实际问题.3.能用计数原理证明二项式定理，掌握二项式定理和二项展开式的性质． 1．分类加法计数原理 完成一件事有n类不同的方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，…，在第n类方案中有mn种不同的方法，那么完成这件事共有N＝m1＋m2＋…＋mn种不同的方法． 2．分步乘法计数原理 完成一件事需要n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，…，做第n步有mn种不同的方法，那么完成这件事有N＝m1×m2×…×mn种不同的方法． 3．排列数与组合数公式及性质 排列与排列数 组合与组合数 公式 排列数公式Aeq \o\al(m,n)＝n(n－1)(n－2)…(n－m＋1)＝eq \f(n！,?n－m?！) 组合数公式Ceq \o\al(m,n)＝eq \f(A\o\al(m,n),A\o\al(m,m)) eq \f(n?n－1??n－2?…?n－m＋1?,m！)＝eq \f(n！,m！?n－m?！) 性质 当m＝n时，Aeq \o\al(m,n)为全排列；Aeq \o\al(n,n)＝n！；0！＝1 Ceq \o\al(0,n)＝Ceq \o\al(n,n)＝1； Ceq \o\al(m,n)＝Ceq \o\al(n－m,n)； Ceq \o\al(m,n)＋Ceq \o\al(m－1,n)＝Ceq \o\al(m,n＋1) 备注 n，m∈N*，且m≤n 4.二项式定理 (1)二项式定理的内容： (a＋b)n＝Ceq \o\al(0,n)an＋Ceq \o\al(1,n)an－1b1＋…＋Ceq \o\al(k,n)an－kbk＋…＋Ceq \o\al(n,n)bn (n∈N*)． (2)通项公式：Tk＋1＝Ceq \o\al(k,n)an－kbk，k∈{0,1,2，…，n}． (3)二项式系数的性质： ①与首末两端等距离的两个二项式系数相等； ②若n为偶数，中间一项eq \b\lc\(\rc\)(\a\vs4\al\co1(第\f(n,2)＋1项))的二项式系数最大；若n为奇数，中间两项eq \b\lc\(\rc\)(\a\vs4\al\co1(第\f(n＋1,2)项和第\f(n＋1,2)＋1项))的二项式系数相等且最大． ③Ceq \o\al(0,n)＋Ceq \o\al(1,n)＋Ceq \o\al(2,n)＋…＋Ceq \o\al(n,n)＝2n；Ceq \o\al(0,n)＋Ceq \o\al(2,n)＋…＝Ceq \o\al(1,n)＋Ceq \o\al(3,n)＋…＝2n－1. 类型一　数学思想方法在求解计数问题中的应用 eq \x(命题角度1　分类讨论思想) 例1　车间有11名工人，其中5名男工是钳工，4名女工是车工，另外两名老师傅既能当车工又能当钳工，现在要在这11名工人里选派4名钳工，4名车工修理一台机床，则有多少种选派方法？ 考点　组合的应用 题点　有限制条件的组合问题 解　方法一　设A，B代表2位老师傅． A，B都不在内的选派方法有Ceq \o\al(4,5)Ceq \o\al(4,4)＝5(种)， A，B都在内且当钳工的选派方法有Ceq \o\al(2,2)Ceq \o\al(2,5)Ceq \o\al(4,4)＝10(种)， A，B都在内且当车工的选派方法有Ceq \o\al(2,2)Ceq \o\al(4,5)Ceq \o\al(2,4)＝30(种)， A，B都在内且一人当钳工，一人当车工的选派方法有Aeq \o\al(2,2)Ceq \o\al(3,5)Ceq \o\al(3,4)＝80(种)， A，B有一人在内且当钳工的选派方法有Ceq \o\al(1,2)Ceq \o\al(3,5)Ceq \o\al(4,4)＝20(种)， A，B有一人在内且当车工的选派方法有Ceq \o\al(1,2)Ceq \o\al(4,5)Ceq \o\al(3,4)＝40(种)， 所以共有Ceq \o\al(4,5)Ceq \o\al(4,4)＋Ceq \o\al(2,2)Ceq \o\al(2,5)Ceq \o\al(4,4)＋Ceq \o\al(2,2)Ceq \o\al(4,5)Ceq \o\al(2,4)＋Aeq \o\al(2,2)Ceq \o\al(3,5)Ceq \o\al(3,4)＋Ceq \o\al(1,2)Ceq \o\al(3,5)Ceq \o\al(4,4)＋Ceq \o\al(1,2)Ceq \o\al(4,5)Ceq \o\al(3,4)＝185(种)． 方法二　5名男钳工