1、一、知识点梳理1排列、组合、二项式知识相互关系表2两个基本原理（1）分类计数原理中的分类；（2）分步计数原理中的分步；正确地分类与分步是学好这一章的关键。3排列（1）排列定义，排列数（2）排列数公式：系 =n(n1)(nm+1)；（3）全排列： =n!；（4）记住下列几个阶乘数：1！=1，2！=2，3！=6，4！=24，5！=120，6！=720；4组合（1）组合的定义，排列与组合的区别；（2）组合数公式：Cnm=（3）组合数的性质Cnm=Cnn-m；rCnr=；Cn0+Cn1+Cnn=2n；Cn0-Cn1+(-1)nCnn=0，即 Cn0+Cn2+Cn4+=Cn1+Cn3+=2n-1；5二项
2、式定理（1）二项式展开公式：(a+b)n=Cn0an+Cn1an-1b+Cnkan-kbk+Cnnbn；（2）通项公式：二项式展开式中第k+1项的通项公式是：Tk+1=Cnkan-kbk；6二项式的应用（1）求项系数；（2）证明简单组合恒等式；（3）证明整除。求数的末位；数的整除；简单多项式的整除问题；（4）近似计算。当|x|充分小时，我们常用下列公式估计近似值：(1+x)n1+nx；(1+x)n1+nx+x2；（5）证明不等式。二、题型探究：计数原理例1完成下列选择题与填空题（1）有三个不同的信箱，今有四封不同的信欲投其中，则不同的投法有 种。A81B64C24D4（2）四名学生争夺三项冠军
3、，获得冠军的可能的种数是（ ）A81B64C24D4（3）有四位学生参加三项不同的竞赛，每位学生必须参加一项竞赛，则有不同的参赛方法有 ；每项竞赛只许有一位学生参加，则有不同的参赛方法有 ；每位学生最多参加一项竞赛，每项竞赛只许有一位学生参加，则不同的参赛方法有 。解析：（1）完成一件事是“分步”进行还是“分类”进行，是选用基本原理的关键。将“投四封信”这件事分四步完成，每投一封信作为一步，每步都有投入三个不同信箱的三种方法，因此：N=3333=34=81，故答案选A。本题也可以这样分类完成，四封信投入一个信箱中，有C31种投法；四封信投入两个信箱中，有C32（C41A22+C42C22）种投
4、法；四封信投入三个信箱，有两封信在同一信箱中，有C42A33种投法、，故共有C31+C32（C41A22+C42C22）+C42A33=81（种）。故选A。（2）因学生可同时夺得n项冠军，故学生可重复排列，将4名学生看作4个“店”，3项冠军看作“客”，每个“客”都可住进4家“店”中的任意一家，即每个“客”有4种住宿法。由分步计数原理得：N=444=64。故答案选B。（3）学生可以选择项目，而竞赛项目对学生无条件限制，所以类似（1）可得N=34=81（种）；竞赛项目可以挑学生，而学生无选择项目的机会，每一项可以挑4种不同学生，共有N=43=64（种）；等价于从4个学生中挑选3个学生去参加三个项目
5、的竞赛，每人参加一项，故共有=24（种）。例2（06江苏卷）今有2个红球、3个黄球、4个白球，同色球不加以区分，将这9个球排成一列有种不同的方法（用数字作答）。解析：本题考查排列组合的基本知识，由题意可知，因同色球不加以区分，实际上是一个组合问题，共有=1260点评：分步计数原理与分类计数原理是排列组合中解决问题的重要手段，也是基础方法，在高中数学中，只有这两个原理，尤其是分类计数原理与分类讨论有很多相通之处，当遇到比较复杂的问题时，用分类的方法可以有效的将之化简,达到求解的目的。：排列问题例3（1）（06北京卷）在这五个数字组成的没有重复数字的三位数中，各位数字之和为奇数的共有（ ）（A）3
6、6个 （B）24个 （C）18个 （D）6个（2）（06福建卷）从4名男生和3名女生中选出3人，分别从事三项不同的工作，若这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）
7、依题意，所选的三位数字有两种情况：（1）3个数字都是奇数，有种方法（2）3个数字中有一个是奇数，有，故共有24种方法，故选B；（2）从全部方案中减去只选派男生的方案数，合理的选派方案共有=186种，选B；（3）先排列1，2，3，有种排法，再将“”，“”两个符号插入，有种方法，共有12种方法，选B；（4）不同排法的种数为3600，故选B。点评：合理的应用排列公式处理实际问题，首先应该进入排列问题的情景，想清楚我处理时应该如何去做。例4（1）（06天津卷）用数字0，1，2，3，4组成没有重复数字的五位数，则其中数字1，2相邻的偶数有个（用数字作答）；（2）（06上海春）电视台连续播放6个广告，其中
8、含4个不同的商业广告和2个不同的公益广告，要求首尾必须播放公益广告，则共有 种不同的播放方式（结果用数值表示）.解析：（1）可以分情况讨论： 若末位数字为0，则1，2，为一组，且可以交换位置，3，4，各为1个数字，共可以组成个五位数； 若末位数字为2，则1与它相邻，其余3个数字排列，且0不是首位数字，则有个五位数； 若末位数字为4，则1，2，为一组，且可以交换位置，3，0，各为1个数字，且0不是首位数字，则有=8个五位数，所以全部合理的五位数共有24个。（2）分二步：首尾必须播放公益广告的有A22种；中间4个为不同的商业广告有A44种，从而应当填 A22A4448. 从而应填48。点评：排列问
9、题不可能解决所有问题，对于较复杂的问题都是以排列公式为辅助。：组合问题例5（1）(06重庆卷)将5名实习教师分配到高一年级的个班实习，每班至少名，最多名，则不同的分配方案有（ ）（A）种（B）种 （C）种（D）种（2）（06天津卷）将4个颜色互不相同的球全部放入编号为1和2的两个盒子里，使得放入每个盒子里的球的个数不小于该盒子的编号，则不同的放球方法有（）A10种B20种C36种 D52种解析：（1）将5名实习教师分配到高一年级的3个班实习，每班至少1名，最多2名，则将5名教师分成三组，一组1人，另两组都是2人，有种方法，再将3组分到3个班，共有种不同的分配方案，选B；（2）将4个颜色互不相同
10、的球全部放入编号为1和2的两个盒子里，使得放入每个盒子里的球的个数不小于该盒子的编号，分情况讨论：1号盒子中放1个球，其余3个放入2号盒子，有种方法；1号盒子中放2个球，其余2个放入2号盒子，有种方法；则不同的放球方法有10种，选A。点评：计数原理是解决较为复杂的排列组合问题的基础，应用计数原理结合例6（1）(06陕西卷)某校从8名教师中选派4名教师同时去4个边远地区支教(每地1人)，其中甲和乙不同去，则不同的选派方案共有 种；（2）（06全国II）5名志愿者分到3所学校支教，每个学校至少去一名志愿者，则不同的分派方法共有（ ）（A）150种 (B)180种 (C)200种 (D)280种 解
11、析：（1）可以分情况讨论， 甲去，则乙不去，有=480种选法；甲不去，乙去，有=480种选法；甲、乙都不去，有=360种选法；共有1320种不同的选派方案；（2）人数分配上有1,2,2与1,1,3两种方式，若是1,2,2，则有60种，若是1,1,3，则有90种，所以共有150种，选A。点评：排列组合的交叉使用可以处理一些复杂问题，诸如分组问题等；：排列、组合的综合问题例7平面上给定10个点，任意三点不共线，由这10个点确定的直线中，无三条直线交于同一点（除原10点外），无两条直线互相平行。求：（1）这些直线所交成的点的个数（除原10点外）。（2）这些直线交成多少个三角形。解法一：（1）由题设这
12、10点所确定的直线是C102=45条。这45条直线除原10点外无三条直线交于同一点，由任意两条直线交一个点，共有C452个交点。而在原来10点上有9条直线共点于此。所以，在原来点上有10C92点被重复计数；所以这些直线交成新的点是：C45210C92=630。（2）这些直线所交成的三角形个数可如下求：因为每个三角形对应着三个顶点，这三个点来自上述630个点或原来的10个点。所以三角形的个数相当于从这640个点中任取三个点的组合，即C6403=43486080（个）。解法二：（1）如图对给定的10点中任取4个点，四点连成6条直线，这6条直线交3个新的点。故原题对应于在10个点中任取4点的不同取法
13、的3倍，即这些直线新交成的点的个数是：3C104=630。点评：用排列、组合解决有关几何计算问题，除了应用排列、组合的各种方法与对策之外，还要考虑实际几何意义。例8已知直线ax+by+c=0中的a,b,c是取自集合3,2,1,0,1,2,3中的3个不同的元素，并且该直线的倾斜角为锐角，求符合这些条件的直线的条数。解 设倾斜角为，由为锐角，得tan=-0,即a、b异号。（1）若c=0，a、b各有3种取法，排除2个重复（3x-3y=0,2x-2y=0,x-y=0），故有33-2=7（条）；（2）若c0，a有3种取法，b有3种取法，而同时c还有4种取法，且其中任两条直线均不相同，故这样的直线有334
14、=36条，从而符合要求的直线共有7+36=43条；点评：本题是1999年全国高中数学联赛中的填空题，据抽样分析正确率只有0.37。错误原因没有对c=0与c0正确分类；没有考虑c=0中出现重复的直线。：二项式定理例9（1）（湖北卷）在的展开式中，的幂的指数是整数的项共有A3项 B4项 C5项 D6项（2）的展开式中含x的正整数指数幂的项数是（A）0（B）2（C）4（D）6解析：本题主要考查二项式展开通项公式的有关知识；（1），当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的整数次幂，故选C；（2）的展开
15、式通项为，因此含x的正整数次幂的项共有2项.选B；点评：多项式乘法的进位规则。在求系数过程中,尽量先化简，降底数的运算级别,尽量化成加减运算，在运算过程可以适当注意“令值法”的运用，例如求常数项，可令.在二项式的展开式中，要注意项的系数和二项式系数的区别。例10（1）（06江西卷）在（x）2006 的二项展开式中，含x的奇次幂的项之和为S，当x时，S等于（ ）A.23008 B.23008 C.23009 D.23009（2）（06山东卷）已知的展开式中第三项与第五项的系数之比为,其中=1，则展开式中常数项是（ ）(A)45i (B) 45i (C) 45 (D)45（3）（06浙江卷）若多项
16、式=,则=（ ）(A)9 (B)10 (C)9 (D)10解析：（1）设（x）2006a0x2006a1x2005a2005xa2006；则当x时，有a0（）2006a1（）2005a2005（）a20060 （1），当x时，有a0（）2006a1（）2005a2005（）a200623009 （2），（1）（2）有a1（）2005a2005（）23009223008，故选B；（2）第三项的系数为，第五项的系数为，由第三项与第五项的系数之比为可得n10，则，令405r0，解得r8，故所求的常数项为45，选A；（3）令x=x-1,即可解，答案选（D）点评：本题考查二项式展开式的特殊值法，基础题；
17、：二项式定理的应用例11证明下列不等式：（新课标不做高要求）（1）（）n,（a、bx|x是正实数,nN）;（2）已知a、b为正数，且+=1，则对于nN有（a+b）n-an-bn22n-2n+1。证明：（1）令a=x+，b=x，则x=；an+bn=(x+)n+(x-)n=xn+Cn1xn-1+Cnnn+xn-Cn1xn-1+(-1)nCnnn=2(xn+Cn2xn-22+Cn4xn-44+)2xn即（）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(a
18、n-kbk+bn-kak)+Cnn(an+bn) (*)+=1，且a、b为正数ab=a+b2 ab4又an-kbk+bn-kak2=2()n(k=1,2,n-1)2(a+b) n2an+2bn+Cn12()n+Cn22（）n+Cnn-12()n(a+b)nan-bn(Cn1+Cn2+Cnn-1)（）n(2n2)2n=22n2n+1点评：利用二项式定理的展开式，可以证明一些与自然数有关的不等式问题。题（1）中的换元法称之为均值换元（对称换元）。这样消去奇数次项，从而使每一项均大于或等于零。题（2）中，对称位置二项式系数相等，将展开式倒过来写再与原来的展开式相加，这样充分利用对称性来解题的方法是利
19、用二项式展开式解题的常用方法。例12（1）求46n+5n+1被20除后的余数；（新课标不做高要求）（2）7n+Cn17n-1+Cn27n-2+Cnn-17除以9，得余数是多少？（3）根据下列要求的精确度，求1.025的近似值。精确到0.01；精确到0.001。解析：（1）首先考虑46n+5n+1被4整除的余数。5n+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整除的余数。46n=4(5+1)n=4(5n+Cn15n-1+Cn25n-2+Cnn-15+1)
20、，被5整除的余数为4，其被20整除的余数可以为4，9，14，19。综上所述，被20整除后的余数为9。（2） 7n+Cn17n-1+Cn27n-2+Cnn-17 =(7+1)n1=8n1=(9-1)n1 =9n-Cn19n-1+Cn29n-2+(1)n-1Cnn-19+(1)nCnn-1(i)当n为奇数时原式=9n-Cn19n-1+Cn29n-2+（1）n-1Cnn-192除以9所得余数为7。(ii)当n为偶数时原式=9n-Cn19n-1+Cn29n-2+(1)n-1Cnn-19除以9所得余数为0，即被9整除。（3）(1.02)5（1+0.02）5 =1+c510.02+C520.022+C53
21、0.023+C540.024+C550.025C520.022=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分类计数原理与分步计数原理使用方法有两种
22、：单独使用；联合使用。2将具体问题抽象为排列问题或组合问题，是解排列组合应用题的关键一步。3对于有 限制条件的排列问题，通常从以下三种途径考虑：（1）元素分析法：先考虑特殊元素要求，再考虑其他元素；（2）位置分析法：先考虑特殊位置的要求，再考虑其他位置；（3）整体排除法：先算出无限制条件的排列数，再减去不满足限制条件的排列数。4对解组合问题，应注意以下三点：（1）对“组合数”恰当的分类计算，是解组合题的常用方法；（2）是用“直接法”还是“间接法”解组合题，其原则是“正难则反”；（3）设计“分组方案”是解组合题的关键所在。四、反思感悟 五、课时作业一、选择题1、（2010全国卷2理数）将标号为1
23、，2，3，4，5，6的6张卡片放入3个不同的信封中若每个信封放2张，其中标号为1，2的卡片放入同一信封，则不同的方法共有（A）12种 （B）18种 （C）36种 （D）54种【答案】B【命题意图】本试题主要考察排列组合知识，考察考生分析问题的能力.【解析】标号1,2的卡片放入同一封信有种方法；其他四封信放入两个信封，每个信封两个有种方法，共有=18种，故选B.2、2010全国卷2文数）将标号为1，2，3，4，5，6的6张卡片放入3个不同的信封中，若每个信封放2张，其中标号为1，2的卡片放入同一信封，则不同的方法共有（A） 12种 (B) 18种 (C) 36种 (D) 54种【解析】B：本题考
24、查了排列组合的知识先从3个信封中选一个放1，2有3种不同的选法，再从剩下的4个数中选两个放一个信封有，余下放入最后一个信封，共有=183、（2010江西理数）6. 展开式中不含项的系数的和为（ ）A.-1 B.0 C.1 D.2【答案】B【解析】考查对二项式定理和二项展开式的性质，重点考查实践意识和创新能力，体现正难则反。采用赋值法，令x=1得：系数和为1，减去项系数即为所求，答案为0.4、（2010重庆文数）（10）某单位拟安排6位员工在今年6月14日至16日（端午节假期）值班，每天安排2人，每人值班1天 . 若6位员工中的甲不值14日，乙不值16日，则不同的安排方法共有（A）30种 （B）
25、36种（C）42种 （D）48种解析：法一：所有排法减去甲值14日或乙值16日，再加上甲值14日且乙值16日的排法， 即=42， 法二：分两类： 甲、乙同组，则只能排在15日，有=6种排法， 甲、乙不同组，有=36种排法，故共有42种方法5、（2010重庆文数）（1）的展开式中的系数为（A）4 （B）6 （C）10 （D）20解析：由通项公式得6、（2010重庆理数）(9)某单位安排7位员工在10月1日至7日值班，每天1人，每人值班1天，若7位员工中的甲、乙排在相邻两天，丙不排在10月1日，丁不排在10月7日，则不同的安排方案共有A. 504种 B. 960种 C. 1008种 D. 1108
26、种 解析：分两类：甲乙排1、2号或6、7号 共有种方法甲乙排中间,丙排7号或不排7号，共有种方法故共有1008种不同的排法7、（2010北京理数）（4）8名学生和2位老师站成一排合影，2位老师不相邻的排法种数为（A） （B） （C） （D） 答案：A8、（2010四川理数）（10）由1、2、3、4、5、6组成没有重复数字且1、3都不与5相邻的六位偶数的个数是（A）72 （B）96 （C） 108 （D）144 解析：先选一个偶数字排个位，有3种选法 若5在十位或十万位，则1、3有三个位置可排，324个若5排在百位、千位或万位，则1、3只有两个位置可排，共312个算上个位偶数字的排法，共计3(2
27、412)108个答案：C9、（2010天津理数）(10) 如图，用四种不同颜色给图中的A,B,C,D,E,F六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色，则不同的涂色方法用（A）288种 （B）264种 （C）240种 （D）168种【答案】B【解析】本题主要考查排列组合的基础知识与分类讨论思想，属于难题。（1） B,D,E,F用四种颜色，则有种涂色方法；（2） B,D,E,F用三种颜色，则有种涂色方法；（3） B,D,E,F用两种颜色，则有种涂色方法；所以共有24+192+48=264种不同的涂色方法。【温馨提示】近两年天津卷中的排列、组合问题均处在压轴题的位置，且均
28、考查了分类讨论思想及排列、组合的基本方法，要加强分类讨论思想的训练。10、（2010全国卷1文数）(5)的展开式的系数是(A)-6 (B)-3 (C)0 (D)35.A. 【命题意图】本小题主要考查了考生对二项式定理的掌握情况，尤其是展开式的通项公式的灵活应用，以及能否区分展开式中项的系数与其二项式系数，同时也考查了考生的一些基本运算能力.【解析】的系数是 -12+6=-611、（2010全国卷1理数）(6)某校开设A类选修课3门，B类选择课4门，一位同学从中共选3门.若要求两类课程中各至少选一门，则不同的选法共有(A) 30种 (B)35种 (C)42种 (D)48种12、（2010全国卷1
29、理数）(5)的展开式中x的系数是(A) -4 (B) -2 (C) 2 (D) 413、（2010四川文数）（9）由1、2、3、4、5组成没有重复数字且1、2都不与5相邻的五位数的个数是（A）36 （B）32 （C）28 （D）24解析：如果5在两端，则1、2有三个位置可选，排法为224种如果5不在两端，则1、2只有两个位置可选，312种，共计122436种14、（2010湖北文数）（6）现有6名同学去听同时进行的5个课外知识讲座，每名同学可自由选择其中的一个讲座，不同选法的种数是A B.C. D. 答案：A15、（2010湖南理数）（7）、在某种信息传输过程中，用4个数字的一个排列（数字允许
30、重复）表示一个信息，不同排列表示不同信息，若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为A.10 B.11 C.12 D.15：与信息0110至多有两个对应位置上的数字相同的信息包括三类：第一类：与信息0110有两个对应位置上的数字相同的信息有=6；第二类：与信息0110有一个对应位置上的数字相同的信息有=4；第三类：与信息0110没有一个对应位置上的数字相同的信息有=1；16、（2010湖北理数）8、现安排甲、乙、丙、丁、戊5名同学参加上海世博会志愿者服务活动，每人从事翻译、导游、礼仪、司机四项工作之一，每项工作至少有一人参加。甲、乙不会开车但能从事其他三项
31、工作，丙、丁、戊都能胜任四项工作，则不同安排方案的种数是A152 B.126 C.90 D.548【答案】B【解析】分类讨论：若有2人从事司机工作，则方案有；若有1人从事司机工作，则方案有种，所以共有18+108=126种，故B正确。17（，）恒等于（A ）A B C D18与相等的是 （B）A B C D19从4名男生和3名女生中选出4人参加迎新座谈会，若这4人中必须既有男生又有女生，不同的选法共有（D）：-1=34 A140种 B 120种 C35种 D34种20的二项展开式中，有理项共有 （D）A项 B 项 C 项 D 项： ,r=0,4,8,2,16二、填空题1若对任意实数都有，则 ：
32、令x+2y=1,y=1, -2432在的展开式中，含的项的系数是-15：-1-2-3-4-5=-153用六个数字组成六位数(没有重复数字)，要求任何相邻两个数字的奇偶性不同，这样的六位数的个数是_(用数字作答)解析：4在二项式的展开式中，第四项为_5记为一个位正整数，其中都是正整数， (i=2,3,n)若对任意的正整数n至少存在另一个正整数n)使得，则称这个数为“位重复数”根据上述定义，“五位重复数”的个数为_ 解析：62784。65张卡片上分别写有数字1,2,3,4,5，从这5张卡片中随机抽取2张,则取出的2张卡片上的数字之和为奇数的概率为 0.6 7 的展开式中常数项为 10 （用数字作答
33、）8设的展开式中含有非零常数项，则正整数的最小值为3 95位好友在节日期间互发信息问候，则所发送信息总数为 20 （用数字作答）10若，则 +的值是 11若二项式的展开式中的第6项是常数项，则n= 10 12在的二项展开式中，若中间项的系数是，则实数 -2 13五位同学各自制作了一张贺卡，分别装入5个空白信封内，这五位同学每人随机地抽取一封，则恰好有两人抽取到的贺卡是其本人制作的概率是 1/6 14设为的最大值，则二项式展开式中含项的系数是 -192 15在二项式的展开式中任取一项，则该项的系数为奇数的概率是 4/11 16的二项展开式中的系数为，则a=2 三、解答题17（本题满分14分）本题
34、共4小题，第1、第2、第3小题每小题3分，第4小题5分。 杨辉是中国南宋末年的一位杰出的数学家、数学教育家、杨辉三角是杨辉的一大重要研究成果，它的许多性质与组合数的性质有关，杨辉三角中蕴藏了许多优美的规律。下图是一个11阶杨辉三角： （1）求第20行中从左到右的第4个数； （2）若第n行中从左到右第14与第15个数 的比为，求n的值； （3）求n阶（包括0阶）杨辉三角的所有数的和； （4）在第3斜列中，前5个数依次为1，3，6，10，15；第4斜列中，第5个数为35。显然，1+3+6+10+15=35。事实上，一般地有这样的结论：第m斜列中（从右上到左下）前k个数之和，一定等于第m+1斜列中第k个数。试用含有m、k的数学公式表示上述结论，并给予证明。