1、 世纪金榜 圆您梦想 第 1 页（共 8 页）_ _ _山东世纪金榜书业有限公司第三十九讲 排列、组合、二项式定理一、复习目标要求 1分类加法计数原理、分步乘法计数原理通过实例，总结出分类加法计数原理、分步乘法计数原理；能根据具体问题的特征，选择分类加法计数原理或分步乘法计数原理解决一些简单的实际问题；2排列与组合通过实例，理解排列、组合的概念；能利用计数原理推导排列数公式、组合数公式，并能解决简单的实际问题；3二项式定理能用计数原理证明二项式定理； 会用二项式定理解决与二项展开式有关的简单问题。二、2010 年命题预测本部分内容主要包括分类计数原理、分步计数原理、排列与组合、二项式定理三部分
2、；考查内容：（1）两个原理；（2）排列、组合的概念，排列数和组合数公式，排列和组合的应用；（3）二项式定理，二项展开式的通项公式，二项式系数及二项式系数和。排列、组合不仅是高中数学的重点内容，而且在实际中有广泛的应用，因此新高考会有题目涉及；二项式定理是高中数学的重点内容，也是高考每年必考内容，新高考会继续考察。考察形式：单独的考题会以选择题、填空题的形式出现，属于中低难度的题目，排列组合有时与概率结合出现在解答题中难度较小，属于高考题中的中低档题目；预测 2010 年高考本部分内容一定会有题目涉及，出现选择填空的可能性较大，与概率相结合的解答题出现的可能性较大。三、知识精点讲解1排列、组合、
3、二项式知识相互关系表2两个基本原理（1）分类计数原理中的分类；（2）分步计数原理中的分步；正确地分类与分步是学好这一章的关键。3排列（1）排列定义，排列数（2）排列数公式：系 mnA = )!(=n(n1)(nm+1)；（3）全排列列： n =n!；（4）记住下列几个阶乘数：1！=1，2！=2，3！=6，4！=24，5！=120，6！=720；4组合（1）组合的定义，排列与组合的区别；（2）组合数公式：C nm= )!(= 12)()m-n1 ；（3）组合数的性质世纪金榜 圆您梦想 第 2 页（共 8 页）_ _ _山东世纪金榜书业有限公司C nm=Cnn-m； rnrnC11；rC nr=n
4、Cn-1r-1；C n0+Cn1+Cnn=2n；C n0-Cn1+(-1)nCnn=0，即 C n0+Cn2+Cn4+=Cn1+Cn3+=2n-1；5二项式定理（1）二项式展开公式：(a+b) n=Cn0an+Cn1an-1b+Cnkan-kbk+Cnnbn；（2）通项公式：二项式展开式中第 k+1 项的通项公式是：T k+1=Cnkan-kbk；6二项式的应用（1）求某些多项式系数的和；（2）证明一些简单的组合恒等式；（3）证明整除性。求数的末位；数的整除性及求系数；简单多项式的整除问题；（4）近似计算。当|x|充分小时，我们常用下列公式估计近似值：(1+x) n1+nx；(1+x) n1+
5、nx+ 2)1(x2；（5）证明不等式。四典例解析题型 1：计数原理例 1完成下列选择题与填空题（1）有三个不同的信箱，今有四封不同的信欲投其中，则不同的投法有 种。A81 B64 C24 D4（2）四名学生争夺三项冠军，获得冠军的可能的种数是（ ）A81 B64 C24 D4（3）有四位学生参加三项不同的竞赛，每位学生必须参加一项竞赛，则有不同的参赛方法有 ；每项竞赛只许有一位学生参加，则有不同的参赛方法有 ；每位学生最多参加一项竞赛，每项竞赛只许有一位学生参加，则不同的参赛方法有 。解析：（1）完成一件事是“分步”进行还是“分类”进行，是选用基本原理的关键。将“投四封信”这件事分四步完成，
6、每投一封信作为一步，每步都有投入三个不同信箱的三种方法，因此：N=3333=34=81，故答案选 A。本题也可以这样分类完成，四封信投入一个信箱中，有 C31种投法；四封信投入两个信箱中，有C32（C 41A22+C42C22）种投法；四封信投入三个信箱，有两封信在同一信箱中，有 C42A33种投法 、 ，故共有 C31+C32（C 41A22+C42C22）+C 42A33=81（种） 。故选 A。（2）因学生可同时夺得 n 项冠军，故学生可重复排列，将 4 名学生看作 4 个“店” ，3 项冠军看作“客” ，每个“客”都可住进 4 家“店”中的任意一家，即每个“客”有 4 种住宿法。由分步
7、计数原理得：N=444=64。故答案选 B。（3）学生可以选择项目，而竞赛项目对学生无条件限制，所以类似（1）可得 N=34=81（种） ；竞赛项目可以挑学生，而学生无选择项目的机会，每一项可以挑 4 种不同学生，共有 N=43=64（种）；等价于从 4 个学生中挑选 3 个学生去参加三个项目的竞赛，每人参加一项，故共有C43A33=24（种） 。例 2 （06 江苏卷）今有 2 个红球、3 个黄球、4 个白球，同色球不加以区分，将这 9 个球排成一列有 种不同的方法（用数字作答） 。解析：本题考查排列组合的基本知识，由题意可知，因同色球不加以区分，实际上是一个组合问题，共有 42395160
8、A。世纪金榜 圆您梦想 第 3 页（共 8 页）_ _ _山东世纪金榜书业有限公司点评：分步计数原理与分类计数原理是排列组合中解决问题的重要手段，也是基础方法，在高中数学中，只有这两个原理，尤其是分类计数原理与分类讨论有很多相通之处，当遇到比较复杂的问题时，用分类的方法可以有效的将之化简,达到求解的目的。题型 2：排列问题例 3 （1） （06 北京卷）在 1,2345这五个数字组成的没有重复数字的三位数中，各位数字之和为奇数的共有（ ）（A）36 个 （B）24 个 （C）18 个 （D）6 个（2） （06 福建卷）从 4 名男生和 3 名女生中选出 3 人，分别从事三项不同的工作，若这
9、3 人中至少有 1 名女生，则选派方案共有（ ）（A）108 种 （B）186 种 （C）216 种 （D）270 种（3） （06 湖南卷）在数字 1,2，3 与符号，五个元素的所有全排列中，任意两个数字都不相邻的全排列个数是（ ）A6 B. 12 C. 18 D. 24（4）(06 重庆卷)高三（一）班学要安排毕业晚会的 4 各音乐节目，2 个舞蹈节目和 1 个曲艺节目的演出顺序，要求两个舞蹈节目不连排，则不同排法的种数是（ ）（A）1800 （B）3600 （C）4320 （D）5040解析：（1）依题意，所选的三位数字有两种情况：（1）3 个数字都是奇数，有 3A种方法（2）3 个数字
10、中有一个是奇数，有 13A，故共有 3 13A24 种方法，故选 B；（2）从全部方案中减去只选派男生的方案数，合理的选派方案共有 374=186 种，选 B；（3）先排列 1，2，3，有 36种排法，再将“” ， “”两个符号插入，有 2A种方法，共有12 种方法，选 B；（4）不同排法的种数为 526A3600，故选 B。点评：合理的应用排列的公式处理实际问题，首先应该进入排列问题的情景，想清楚我处理时应该如何去做。例 4 （1） （06 天津卷）用数字 0，1，2，3，4 组成没有重复数字的五位数，则其中数字 1，2 相邻的偶数有 个（用数字作答） ；（2） （06 上海春）电视台连续播
11、放 6 个广告，其中含 4 个不同的商业广告和 2 个不同的公益广告，要求首尾必须播放公益广告，则共有 种不同的播放方式（结果用数值表示）.解析：（1）可以分情况讨论： 若末位数字为 0，则 1，2，为一组，且可以交换位置，3，4，各为 1 个数字，共可以组成 321A个五位数； 若末位数字为 2，则 1 与它相邻，其余 3 个数字排列，且 0 不是首位数字，则有 4个五位数； 若末位数字为 4，则 1，2，为一组，且可以交换位置，3，0，各为 1 个数字，且 0 不是首位数字，则有 2()A=8 个五位数，所以全部合理的五位数共有 24个。（2）分二步：首尾必须播放公益广告的有 A22种；中
12、间 4 个为不同的商业广告有 A44种，从而应当填 世纪金榜 圆您梦想 第 4 页（共 8 页）_ _ _山东世纪金榜书业有限公司A22A4448. 从而应填 48。点评：排列问题不可能解决所有问题，对于较复杂的问题都是以排列公式为辅助。题型三：组合问题例 5 （1）(06 重庆卷)将 5 名实习教师分配到高一年级的个班实习，每班至少名，最多名，则不同的分配方案有（ ）（A）种 （B）种 （C）种 （D）种（2） （06 天津卷）将 4 个颜色互不相同的球全部放入编号为 1 和 2 的两个盒子里，使得放入每个盒子里的球的个数不小于该盒子的编号，则不同的放球方法有（ ）A10 种 B20 种 C
13、36 种 D52 种解析：（1）将 5 名实习教师分配到高一年级的 3 个班实习，每班至少 1 名，最多 2 名，则将 5 名教师分成三组，一组 1 人，另两组都是 2 人，有1254CA种方法，再将 3 组分到 3 个班，共有31590A种不同的分配方案，选 B；（2）将 4 个颜色互不相同的球全部放入编号为 1 和 2 的两个盒子里，使得放入每个盒子里的球的个数不小于该盒子的编号，分情况讨论：1 号盒子中放 1 个球，其余 3 个放入 2 号盒子，有 14C种方法；1 号盒子中放 2 个球，其余 2 个放入 2 号盒子，有 246C种方法；则不同的放球方法有 10 种，选A。点评：计数原理
14、是解决较为复杂的排列组合问题的基础，应用计数原理结合例 6 （1）(06 陕西卷)某校从 8 名教师中选派 4 名教师同时去 4 个边远地区支教(每地 1 人)，其中甲和乙不同去，则不同的选派方案共有 种；（2） （06全国II）5名志愿者分到3所学校支教，每个学校至少去一名志愿者，则不同的分派方法共有（ ）（A）150种 (B)180种 (C)200种 (D)280种 解析：（1）可以分情况讨论， 甲去，则乙不去，有 346CA=480 种选法；甲不去，乙去，有346C=480 种选法；甲、乙都不去，有 46A=360 种选法；共有 1320 种不同的选派方案；（2）人数分配上有 1,2,2
15、 与 1,1,3 两种方式，若是 1,2,2，则有31352A60 种，若是1,1,3，则有12354A90 种，所以共有 150 种，选 A。点评：排列组合的交叉使用可以处理一些复杂问题，诸如分组问题等；题型 4：排列、组合的综合问题例 7平面上给定 10 个点，任意三点不共线，由这 10 个点确定的直线中，无三条直线交于同一点（除原 10 点外） ，无两条直线互相平行。求：（1）这些直线所交成的点的个数（除原 10 点外） 。 （2）这些直线交成多少个三角形。解法一：（1）由题设这 10 点所确定的直线是 C102=45 条。这 45 条直线除原 10 点外无三条直线交于同一点，由任意两条
16、直线交一个点，共有 C452个交点。而在原来 10 点上有 9 条直线共点于此。所以，在原来点上有 10C92点被重复计数；世纪金榜 圆您梦想 第 5 页（共 8 页）_ _ _山东世纪金榜书业有限公司所以这些直线交成新的点是：C 45210C 92=630。（2）这些直线所交成的三角形个数可如下求：因为每个三角形对应着三个顶点，这三个点来自上述630 个点或原来的 10 个点。所以三角形的个数相当于从这 640 个点中任取三个点的组合，即C6403=43486080（个） 。解法二：（1）如图对给定的 10 点中任取 4 个点，四点连成 6 条直线，这 6 条直线交 3 个新的点。故原题对应
17、于在 10 个点中任取 4 点的不同取法的 3 倍，即这些直线新交成的点的个数是：3C 104=630。（2）同解法一。点评：用排列、组合解决有关几何计算问题，除了应用排列、组合的各种方法与对策之外，还要考虑实际几何意义。例 8已知直线 ax+by+c=0 中的 a,b,c 是取自集合3,2,1,0,1,2,3中的 3 个不同的元素，并且该直线的倾斜角为锐角，求符合这些条件的直线的条数。解 设倾斜角为 ，由 为锐角，得 tan=- ba0,即 a、b 异号。（1）若 c=0，a、b 各有 3 种取法，排除 2 个重复（3x-3y=0,2x-2y=0,x-y=0） ，故有 33-2=7（条） ；
18、（2）若 c0，a 有 3 种取法，b 有 3 种取法，而同时 c 还有 4 种取法，且其中任两条直线均不相同，故这样的直线有 334=36 条，从而符合要求的直线共有 7+36=43 条；点评：本题是 1999 年全国高中数学联赛中的一填空题，据抽样分析正确率只有 0.37。错误原因没有对 c=0 与 c0 正确分类；没有考虑 c=0 中出现重复的直线。题型 5：二项式定理例 9 （1） （湖北卷）在 2431()x的展开式中， x的幂的指数是整数的项共有A3 项 B4 项 C5 项 D6 项（2） 10)(x的展开式中含 x 的正整数指数幂的项数是（A）0 （B）2 （C）4 （D）6解析
19、：本题主要考查二项式展开通项公式的有关知识；（1）72424 3131rrrrrTxCx r （ -） (-)，当 r0，3，6，9，12，15，18，21，24 时，x 的指数分别是 24，20，16，12，8，4，0，4，8，其中 16，8，4，0，8 均为 2 的整数次幂，故选世纪金榜 圆您梦想 第 6 页（共 8 页）_ _ _山东世纪金榜书业有限公司C；（2）103x的展开式通项为31010212()()3rrrrCxCx，因此含 x 的正整数次幂的项共有 2 项.选 B；点评：多项式乘法的进位规则。在求系数过程中,尽量先化简，降底数的运算级别,尽量化成加减运算，在运算过程可以适当注
20、意令值法的运用，例如求常数项，可令 0x.在二项式的展开式中，要注意项的系数和二项式系数的区别。例 10 （1） （06 江西卷）在（x 2） 2006 的二项展开式中，含 x 的奇次幂的项之和为 S，当 x2时， S 等于（ ）A.23008 B.2 3008 C.23009 D.2 3009（2） （06 山东卷）已知nix的展开式中第三项与第五项的系数之比为 143,其中 2i=1，则展开式中常数项是（ ）(A)45 i (B) 45i (C) 45 (D)45（3） （06 浙江卷）若多项式 91010291012 ,)()()( axaxxax 则（ ）(A)9 (B)10 (C)9
21、 (D)10解析：（1）设（x 2） 2006a 0x2006a 1x2005a 2005xa 2006；则当 x 时，有 a0（ ） 2006a 1（ 2） 2005a 2005（ 2）a 20060 （1） ，当 x 时，有 a0（ ） 2006a 1（ ） 2005a 2005（ ）a 20062 3009 （2） ，（1）（2）有 a1（ 2） 2005a 2005（ ）2 300922 3008， ，故选 B；（2）第三项的系数为 nC，第五项的系数为 4nC，由第三项与第五项的系数之比为 143可得n10，则 2101()rrrr iTx0521(rrix，令 405r0，解得 r
22、8，故所求的常数项为810()iC45，选 A；（3）令 2x，得 102109210 aa ，令 x，得910 aa；点评：本题考查二项式展开式的特殊值法，基础题；题型 6：二项式定理的应用例 11证明下列不等式：（1） 2nba（ ） n,（a、bx|x 是正实数,nN）;世纪金榜 圆您梦想 第 7 页（共 8 页）_ _ _山东世纪金榜书业有限公司（2）已知 a、b 为正数，且 a1+b=1，则对于 nN 有（a+b） n-an-bn2 2n-2n+1。证明：（1）令 a=x+，b=x，则 x= 2；an+bn=(x+) n+(x-) n=xn+Cn1xn-1+C nn n+xn-Cn1
23、xn-1+(-1) nCnn n=2(xn+Cn2xn-2 2+Cn4xn-4 4+)2x n即 ba（ ） n（2）(a+b) n=an+Cn1an-1b+Cnnbn(a+b)n=bn+Cn1bn-1a+Cnnan上述两式相加得：2(a+b)n=(an+bn)+Cn1(an-1b+bn-1a)+Cnk(an-kbk+bn-kak)+Cnn(an+bn) (*) a+ =1，且 a、b 为正数ab=a+b2 ab4又 a n-kbk+bn-kak2 nb=2( a)n(k=1,2,n-1)2(a+b) n2a n+2bn+Cn12( )n+Cn22（ b） n+Cnn-12( ab)n(a+b
24、) na n-bn(C n1+Cn2+Cnn-1)（ ab） n(2 n2)2 n=22n2 n+1点评：利用二项式定理的展开式，可以证明一些与自然数有关的不等式问题。题（1）中的换元法称之为均值换元（对称换元） 。这样消去 奇数次项，从而使每一项均大于或等于零。题（2）中，由由称位置二项式系数相等，将展开式倒过来写再与原来的展开式相加，这样充分利用对称性来解题的方法是利用二项式展开式解题的常用方法。例 12 （1）求 46n+5n+1被 20 除后的余数；（2）7 n+Cn17n-1+Cn27n-2+Cnn-17 除以 9，得余数是多少？（3）根据下列要求的精确度，求 1.025的近似值。精
25、确到 0.01；精确到 0.001。解析：（1）首先考虑 46n+5n+1被 4 整除的余数。5 n+1=(4+1)n+1=4n+1+Cn+114n+Cn+124n-1+Cn+1n4+1，其被 4 整除的余数为 1，被 20 整除的余数可以为 1，5，9，13，17，然后考虑 46n+1+5n+1被 5 整除的余数。46 n=4(5+1)n=4(5n+Cn15n-1+Cn25n-2+Cnn-15+1)，被 5 整除的余数为 4，其被 20 整除的余数可以为 4，9，14，19。综上所述，被 20 整除后的余数为 9。世纪金榜 圆您梦想 第 8 页（共 8 页）_ _ _山东世纪金榜书业有限公司
26、（2） 7 n+Cn17n-1+Cn27n-2+Cnn-17=(7+1)n1=8 n1=(9-1) n1=9n-Cn19n-1+Cn29n-2+(1) n-1Cnn-19+(1) nCnn-1(i)当 n 为奇数时原式=9 n-Cn19n-1+Cn29n-2+（1） n-1Cnn-192除以 9 所得余数为 7。(ii)当 n 为偶数时原式=9 n-Cn19n-1+Cn29n-2+(1) n-1Cnn-19除以 9 所得余数为 0，即被 9 整除。（3）(1.02) 5（1+0.02） 5=1+c510.02+C520.022+C530.023+C540.024+C550.025C 520.0
27、22=0.004,C530.023=810-5当精确到 0.01 时，只要展开式的前三项和，1+0.10+0.004=1.104，近似值为 1.10。当精确到 0.001 时，只要取展开式的前四项和，1+0.10+0.004+0.0008=1.10408，近似值为1.104。点评：（1）用二项式定理来处理余数问题或整除问题时，通常把底数适当地拆成两项之和或之差再按二项式定理展开推得所求结论；（2）用二项式定理来求近似值，可以根据不同精确度来确定应该取到展开式的第几项。五思维总结解排列组合应用题的基本规律1分类计数原理与分步计数原理使用方法有两种：单独使用；联合使用。2将具体问题抽象为排列问题或组合问题，是解排列组合应用题的关键一步。3对于带限制条件的排列问题，通常从以下三种途径考虑：（1）元素分析法：先考虑特殊元素要求，再考虑其他元素；（2）位置分析法：先考虑特殊位置的要求，再考虑其他位置；（3）整体排除法：先算出不带限制条件的排列数，再减去不满足限制条件的排列数。4对解组合问题，应注意以下三点：（1）对“组合数”恰当的分类计算，是解组合题的常用方法；（2）是用“直接法”还是“间接法”解组合题，其原则是“正难则反” ；（3）设计“分组方案” 是解组合题的关键所在。
