厚积薄发-高考数学四十一讲---第三十三讲：排列、组合与二项式定理.doc.doc

第三十三讲 排列、组合与二项式定理 一、引言 本讲内容主要包括分类计数原理、分步计数原理、排列与组合、二项式定理三部分；考查内容：（1）两个原理；（2）排列、组合的概念，排列数和组合数公式，排列和组合的应用；（3）二项式定理，二项展开式的通项公式，二项式系数及二项式系数和． 本讲考纲要求为： 1．理解分类加法计数原理和分类乘法计数原理；会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题． 理解排列、组合的概念．能利用计数原理推导排列数公式、组合数公式．能解决简单的实际问题． 能用计数原理证明二项式定理．会用二项式定理解决与二项展开式有关的简单问题．类办法，在第1类办法中有种不同的方法，在第2类办法中有种不同的方法，…，在第类办法中有种不同的方法，那么完成这件事共有种不同的方法． 2．分步计数原理 完成一件事，需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，…，做第步有种不同的方法，那么完成这件事共有种不同的方法． 3．分类计数原理与分步计数原理的共同点与区别 分类计数原理与分步计数原理都是涉及完成一件事的不同方法的种数的问题，它们的区别在于：分类计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事；分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成． （二）排列与组合 1．排列的概念：从个不同元素中，任取（）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列 2．排列数的定义：从个不同元素中，任取（）个元素的所有排列的个数叫做从个元素中取出元素的排列数，用符号表示 3．排列数公式：（） 4．阶乘：表示正整数到的连乘积，叫做的阶乘规定． 记住下列几个阶乘数：1！=1，2！=2，3！=6，4！=24，5！=120，6！=720． 8．组合数的性质:．规定：； ＝+． 9．排列组合应用题的解题途径： ①以元素为主，即先满足特殊元素的要求，再考虑其他元素． ②以位置为主，即先满足特殊位置的要求，再考虑其地位置． ③先不考虑附加条件，计算出排列或组合数，再减去不合要求的排列组合数． 排列、组合应用题的解题思路：排组分清，加乘明确；有序排列，无序组合；分类为加，分步为乘． （三）二项式定理 1．二项式展开公式(a+b)n=Cn0an+Cn1an-1b+…+Cnkan-kbk+…+Cnnbn； 2．通项公式：； 3．二项式的应用（1）求某些多项式系数的和（2）证明一些简单的组合恒等式（3）证明整除性①求数的末位；②数的整除性及求系数；③简单多项式的整除问题A．81 B．64 C．24 D．4 解：（1）完成一件事是“分步”进行还是“分类”进行，是选用基本原理的关键．将“投四封信”这件事分四步完成，每投一封信作为一步，每步都有投入三个不同信箱的三种方法，因此：N=3×3×3×3=34=81，故答案选A． （2）四名学生争夺三项冠军，获得冠军的可能的种数是（ ） A．81 B．64 C．24 D．4 解：（2）因学生可同时夺得n项冠军，故学生可重复排列，将4名学生看作4个“店”，3项冠军看作“客”，每个“客”都可住进4家“店”中的任意一家，即每个“客”有4种住宿法．由分步计数原理得：=4×4×4=64． 故答案选B． （3）（2008重庆)某人有4种颜色的灯泡（每种颜色的灯泡足够多），要在如图所示的6个点、、、、、、上各装一个灯泡，要求同一条线段两端的灯泡不同色，则每种颜色的灯泡都至少用一个的安装方法共有 种（用数字作答）．处4种，处3种，处2种，则底面共，若处颜色相同，则处3种，处1种，共有种；若处颜色不同，则处3种，处2种，处1种，共有种，由分类计数原理得上底面共，由分步计数原理得共有种． (4)(2008全国I理)如图，一环形花坛分成A,B,C,D四块，现有4种不同的花供选种，要求在每块里种1种花，且相邻的2块种不同的花，则不同的种法总数为（ ） A．96 B．84 C．60 D．48 解：分三类：种两种花有种种法；种三种花有种种法；种四种花有种种法．共有． 另解：按顺序种花，可分同色与不同色有． 归纳小结：分步计数原理与分类计数原理是排列组合中解决问题的重要手段也是基础方法分类计数原理与分类讨论有很多相通之处当遇到比较复杂的问题时用分类的方法可以有效的将之化简,达到求解的目的 解：（1）分排坐法与直排坐法一一对应，故排法种数为． （2）甲不能排头尾，让受特殊限制的甲先选位置，有种选法，然后其他5人选，有种选法，故排法种数为． （3）有两棒受限制，以第一棒的人选来分类： ①乙跑第一棒，其余棒次则不受限制，排法数为； ②乙不跑第一棒，则跑第一棒的