章末复习
学习目标
1.掌握分类加法计数原理与分步乘法计数原理.
2.理解排列与组合的区别与联系,能利用排列组合解决一些实际问题.
3.能用计数原理证明二项式定理,掌握二项式定理和二项展开式的性质.
1.分类加法计数原理
完成一件事有n类不同的方案,在第1类方案中有m1种不同的方法,在第2类方案中有m2种不同的方法,…,在第n类方案中有m n种不同的方法,那么完成这件事共有N=m1+m2+…+m n种不同的方法.
2.分步乘法计数原理
完成一件事需要n个步骤,做第1步有m1种不同的方法,做第2步有m2种不同的方法,…,做第n步有m n种不同的方法,那么完成这件事有N=m1×m2×…×m n种不同的方法.3.排列数与组合数公式及性质
4.二项式定理
(1)二项式定理的内容:
(a+b)n=C0n a n+C1n a n-1b1+…+C k n a n-k b k+…+C n n b n (n∈N*).
(2)通项公式:T k+1=C k n a n-k b k,k∈{0,1,2,…,n}.
(3)二项式系数的性质:
①与首末两端等距离的两个二项式系数相等;
②若n 为偶数,中间一项???
?第n
2+1项的二项式系数最大;若n 为奇数,中间两项???
?第n +12项和第n +12+1项的二项式系数相等且最大.
③C 0n +C 1n +C 2n +…+C n n =2n ;C 0n +C 2n +…=C 1n +C 3
n +…=2
n -
1.
类型一 数学思想方法在求解计数问题中的应用 命题角度1 分类讨论思想
例1 车间有11名工人,其中5名男工是钳工,4名女工是车工,另外两名老师傅既能当车工又能当钳工,现在要在这11名工人里选派4名钳工,4名车工修理一台机床,则有多少种选派方法? 考点 组合的应用
题点 有限制条件的组合问题
解 方法一 设A ,B 代表2位老师傅.
A ,
B 都不在内的选派方法有
C 45C 44=5(种),
A ,
B 都在内且当钳工的选派方法有
C 22C 25C 44=10(种), A ,B 都在内且当车工的选派方法有C 22C 45C 24=30(种),
A ,
B 都在内且一人当钳工,一人当车工的选派方法有A 22
C 35C 34=80(种), A ,B 有一人在内且当钳工的选派方法有C 12C 35C 44=20(种), A ,B 有一人在内且当车工的选派方法有C 12C 45C 34=40(种),
所以共有C 45C 44+C 22C 25C 44+C 22C 45C 24+A 22C 35C 34+C 12C 35C 44+C 12C 45C 34=185(种). 方法二 5名男钳工有4名被选上的方法有C 45C 44+C 45C 34C 12+C 45C 24C 22=75(种), 5名男钳工有3名被选上的方法有C 35C 12C 44+C 35C 34A 22=100(种), 5名男钳工有2名被选上的方法有C 25C 22C 44=10(种),
所以共有75+100+10=185(种).
方法三4名女车工都被选上的方法有C44C45+C44C35C12+C44C25C22=35(种),
4名女车工有3名被选上的方法有C34C12C45+C34C35A22=120(种),
4名女车工有2名被选上的方法有C24C22C45=30(种),
所以共有35+120+30=185(种).
反思与感悟解含有约束条件的排列、组合问题,应按元素的性质进行分类,分类时需要满足两个条件:①类与类之间要互斥(保证不重复);②总数要完备(保证不遗漏).
跟踪训练1从1,2,3,4,5,6这6个数字中,任取3个数字组成无重复数字的三位数,其中若有1和3时,3必须排在1的前面;若只有1和3中的一个时,它应排在其他数字的前面,这样不同的三位数共有________个.(用数字作答)
考点排列组合综合问题
题点排列与组合的综合应用
[答案]60
[解析]1与3是特殊元素,以此为分类标准进行分类.
分三类:①没有数字1和3时,有A34个;
②只有1和3中的一个时,有2A24个;
③同时有1和3时,把3排在1的前面,再从其余4个数字中选1个数字插入3个空当中的1个即可,有C14·C13个.
所以满足条件的三位数共有
A34+2A24+C14·C13=60(个).
命题角度2“正难则反”思想
例2设集合S={1,2,3,4,5,6,7,8,9},集合A={a1,a2,a3}是S的子集,且a1,a2,a3满足a1 A.78B.76C.83D.84 考点组合的应用 题点有限制条件的组合问题 [答案] C [解析]若从正面考虑,需分当a3=9时,a2可以取8,7,6,5,4,3,共6类;当a3=8时,a2可以取7,6,5,4,3,2,共6类;…分类较多,而其对立面a3-a2>6包含的情况较少,当a3=9时,a2取2,a1取1,只有这一种情况,利用正难则反思想解决. 集合S的含有三个元素的子集的个数为C39=84.在这些含有三个元素的子集中能满足a1 反思与感悟对于正面处理较复杂或不易求解的问题,常常从问题的对立面去思考. 跟踪训练2由甲、乙、丙、丁4名学生参加数学、写作、英语三科竞赛,每科至少1人(且 每人仅报一科),若学生甲、乙不能同时参加同一竞赛,则不同的参赛方案共有________种. 考点 排列组合综合问题 题点 排列与组合的综合应用 [答案] 30 [解析] 从4人中选出两个人作为一个元素有C 24种方法, 同其他两个元素在三个位置上排列有C 24A 33=36(种)方案,其中有不符合条件的, 即学生甲、乙同时参加同一竞赛有A 33种方法, ∴不同的参赛方案共有36-6=30(种). 类型二 排列与组合的综合应用 例3 在高三一班元旦晚会上,有6个演唱节目,4个舞蹈节目. (1)当4个舞蹈节目要排在一起时,有多少种不同的节目安排顺序? (2)当要求每2个舞蹈节目之间至少安排1个演唱节目时,有多少种不同的节目安排顺序? (3)若已定好节目单,后来情况有变,需加上诗朗诵和快板2个节目,但不能改变原来节目的相对顺序,有多少种不同的节目演出顺序? 考点 排列组合综合问题 题点 分组分配问题 解 (1)第一步先将4个舞蹈节目捆绑起来,看成1个节目,与6个演唱节目一起排,有A 77= 5040(种)方法;第二步再松绑,给4个节目排序,有A 44 =24(种)方法. 根据分步乘法计数原理,一共有5040×24=120960(种)安排顺序. (2)第一步将6个演唱节目排成一列(如图中的“□”),一共有A 66=720(种)方法. ×□×□×□×□×□×□× 第二步再将4个舞蹈节目排在一头一尾或两个节目中间(即图中“×”的位置)这样相当于7个“×”选4个来排,一共有A 47=840(种)方法. 根据分步乘法计数原理,一共有720×840=604800(种)安排顺序. (3)若所有节目没有顺序要求,全部排列,则有A 1212种排法,但原来的节目已定好顺序,需要消除,所以节目演出的方式有A 1212 A 1010 =A 212=132(种)排列. 反思与感悟 排列与组合的综合问题,首先要分清何时为排列,何时为组合.对含有特殊元素的排列、组合问题,一般先进行组合,再进行排列.对特殊元素的位置有要求时,在组合选取时,就要进行分类讨论,分类的原则是不重、不漏.在用间接法计数时,要注意考虑全面,排除干净. 跟踪训练3 在三位正整数中,若十位数字小于个位和百位数字,称该数为“驼峰数”,比如:“102”“546”为驼峰数,由数字1,2,3,4,5这5个数字构成的无重复数字的“驼峰数”的十位上的数字之和为________. 考点 排列的应用 题点 数字的排列问题 [答案] 30 [解析] 三位“驼峰数”中1在十位的有A 24个,2在十位上的有A 23个,3在十位上的有A 22个,所以所有的三位“驼峰数”的十位上的数字之和为12×1+6×2+2×3=30. 类型三 二项式定理及其应用 命题角度1 二项展开式的特定项问题 例4 已知在? ????x -23 x n 的展开式中,第5项的系数与第3项的系数之比是56∶3. (1)求展开式中的所有有理项; (2)求展开式中系数绝对值最大的项; (3)求n +9C 2n +81C 3 n +…+9 n - 1C n n 的值. 考点 二项式定理的应用 题点 二项式定理的简单应用 解 (1)由C 4n (-2)4∶C 2n (-2)2=56∶3,解得n =10(负值舍去), 通项为T k +1=C k 10(x ) 10-k ? ????-23x k =(-2)k C k 10556 k x - , 当5-5k 6为整数时,k 可取0,6, 于是有理项为T 1=x 5和T 7=13440. (2)设第k +1项系数的绝对值最大,则 ??? ?? C k 102k ≥C k -1102k -1, C k 102k ≥C k +1102 k +1 ,解得??? k ≤22 3, k ≥19 3, 又因为k ∈{1,2,3,…,9}, 所以k =7,当k =7时,T 8=-153605 6 x -, 又因为当k =0时,T 1=x 5, 当k =10 时,T 11=(-2)10 103 x - =1024103 x - , 所以系数的绝对值最大的项为T 8=-1536056 x -. (3)原式=10+9C 210+81C 310+ (910) 1C 1010 =9C 110+92C 210+93C 310+…+910C 10 109 =C 010+9C 110+92C 210+93C 310+…+910C 1010-1 9 =(1+9)10-19=1010-19 . 反思与感悟 (1)确定二项式中的有关元素:一般是根据已知条件,列出等式,从而可解得所要求的二项式中的有关元素. (2)确定二项展开式中的常数项:先写出其通项公式,令未知数的指数为零,从而确定项数,然后代入通项公式,即可确定常数项. (3)求二项展开式中条件项的系数:先写出其通项公式,再由条件确定项数,然后代入通项公式求出此项的系数. (4)求二项展开式中各项系数的和差:赋值代入. (5)确定二项展开式中的系数最大或最小项:利用二项式系数的性质. 跟踪训练4 已知二项式? ?? ?5x - 1x n 展开式中各项系数之和是各项二项式系数之和的16倍. (1)求n ; (2)求展开式中二项式系数最大的项; (3)求展开式中所有有理项. 考点 二项式定理的应用 题点 二项式定理的简单应用 解 (1)令x =1得二项式? ?? ?5x - 1x n 展开式中各项系数之和为(5-1)n =4n ,各项二项式系数之和为2n , 由题意得,4n =16·2n ,所以2n =16,n =4. (2)通项T k +1=C k 4(5x )4-k ? ???-1x k =(-1)k C k 45 4-k ·342 k x -, 展开式中二项式系数最大的项是第3项: T 3=(-1)2C 24 52x =150x . (3)由(2)得4-3 2k ∈Z (k =0,1,2,3,4),即k =0,2,4, 所以展开式中所有有理项为 T 1=(-1)0C 04 54x 4=625x 4, T 3=(-1)2C 24 52x =150x , T 5=(-1)4C 44 50x - 2=x - 2. 命题角度2 二项展开式的“赋值”问题 例5若(x2-3x+2)5=a0+a1x+a2x2+…+a10x10. (1)求a2; (2)求a1+a2+…+a10; (3)求(a0+a2+a4+…+a10)2-(a1+a3+…+a7+a9)2. 考点展开式中系数的和问题 题点多项展开式中系数的和问题 解(1)(x2-3x+2)5=(x-1)5(x-2)5, a2是展开式中x2的系数, ∴a2=C55(-1)5C35(-2)3+C45(-1)4C45(-2)4+C35(-1)3·C55(-2)5=800. (2)令x=1,代入已知式可得, a0+a1+a2+…+a10=0, 而令x=0,得a0=32,∴a1+a2+…+a10=-32. (3)令x=-1可得, (a0+a2+a4+…+a10)-(a1+a3+…+a7+a9)=65, 再由(a0+a2+a4+…+a10)+(a1+a3+…+a7+a9)=0, 把这两个等式相乘可得, (a0+a2+a4+…+a10)2-(a1+a3+…+a7+a9)2=65×0=0. 反思与感悟与二项式系数有关,包括求展开式中二项式系数最大的项、各项的二项式系数或系数的和、奇数项或者偶数项的二项式系数或系数的和以及各项系数的绝对值的和,主要方法是赋值法,通过观察展开式右边的结构特点和所求式子的关系,确定给字母所赋的值,有时赋值后得到的式子比所求式子多一项或少一项,此时要专门求出这一项,而在求奇数项或者偶数项的二项式系数或系数的和时,往往要两次赋值,再由方程组求出结果. 跟踪训练5若(x2+1)(x-3)9=a0+a1(x-2)+a2(x-2)2+a3(x-2)3+…+a11(x-2)11,则a1+a2+a3+…+a11的值为________. 考点展开式中系数的和问题 题点多项展开式中系数的和问题 [答案] 5 [解析]令x=2,得a0=(22+1)(2-3)9=-5, 令x=3,则a0+a1+a2+a3+…+a11=(32+1)(3-3)9=0, 所以a1+a2+a3+…+a11=-a0=5. 1.设4名学生报名参加同一时间安排的3项课外活动方案有a种,这4名学生在运动会上共同争夺100米、跳远、铅球3项比赛的冠军的可能结果有b种,则(a,b)为() A.(34,34) B.(43,34) C.(34,43) D.(A34,A34) 考点分步乘法计数原理 题点分步乘法计数原理的应用 [答案] C [解析]由题意知本题是一个分步乘法问题,首先每名学生报名有3种选择,根据分步乘法计数原理知4名学生共有34种选择,每项冠军有4种可能结果,根据分步乘法计数原理知3项冠军共有43种可能结果.故选C. 2.5名大人带两个小孩排队上山,小孩不排在一起也不排在头尾,则不同的排法种数有() A.A55·A24种B.A55·A25种 C.A55·A26种D.A77-4A66种 考点排列的应用 题点元素“在”与“不在”问题 [答案] A [解析]先排大人,有A55种排法,去掉头尾后,有4个空位,再分析小孩,用插空法,将2个小孩插在4个空位中,有A24种排法,由分步乘法计数原理可知,有A24·A55种不同的排法,故选A. 3.我省高中学校自实施素质教育以来,学生社团得到迅猛发展.某校高一新生中的五名同学打算参加“春晖文学社”、“舞者轮滑俱乐部”、“篮球之家”、“围棋苑”四个社团.若每个社团至少有一名同学参加,每名同学至少参加一个社团且只能参加一个社团,且同学甲不参加“围棋苑”,则不同的参加方法的种数为() A .72 B .108 C .180 D .216 考点 排列组合综合问题 题点 排列与组合的综合应用 [答案] C [解析] 根据题意,分析可得,必有2人参加同一社团,首先分析甲,甲不参加“围棋苑”,则其有3种情况,再分析其他4人,若甲与另外1人参加同一个社团,则有A 44=24(种)情况,若甲是1个人参加一个社团,则有C 24·A 33=36(种)情况,则除甲外的4人有24+36=60(种)情况,故不同的参加方法的种数为3×60=180(种),故选C. 4.(x -2y )6的展开式中,x 4y 2的系数为( ) A .15B .-15C .60D .-60 考点 二项展开式中的特定项问题 题点 求二项展开式特定项的系数 [答案] C [解析] (x -2y )6展开式的通项为T k +1=C k 6·x 6- k ·(-2y )k ,令k =2,得T 3=C 26·x 4·(-2y )2=60x 4y 2,所以x 4y 2的系数为60,故选C. 5.若????2x +a x n 的展开式的系数和为1,二项式系数和为128,则展开式中x 2的系数为________. 考点 展开式中系数的和问题 题点 二项展开式中系数的和问题 [答案] -448 [解析] 由题意得????? ????21+a 1n =1, 2n =128, 所以n =7,a =-1, 所以? ?? ?2x + -1x 7 展开式的通项为T k +1 =C k 7(2x )7-k ??? ?-1x k =C k 7 27-k (-1)k 732 k x -, 令 7-3k 2 =2,得k =1. 所以x 2的系数为C 1726(-1)1 =-448. 1.排列与组合 (1)排列与组合的区别在于排列是有序的,而组合是无序的. (2)排列问题通常分为无限制条件和有限制条件,对于有限制条件的排列问题,通常从以下两种途径考虑: ①元素分析法:先考虑特殊元素的要求,再考虑其他元素. ②位置分析法:先考虑特殊位置的要求,再考虑其他位置. (3)排列与组合综合应用是本章内容的重点与难点,一般方法是先分组,后分配. 2.二项式定理 (1)与二项式定理有关,包括定理的正向应用、逆向应用,题型如证明整除性、近似计算、证明一些简单的组合恒等式等,此时主要是要构造二项式,合理应用展开式. (2)与通项公式有关,主要是求特定项,比如常数项、有理项、x的某次幂等,此时要特别注意二项展开式中第k+1项的通项公式是T k+1=C k n a n-k b k(k=0,1,…,n),其中二项式系数是,这是一个极易错点. C k n,而不是C k+1 n (3)与二项式系数有关,包括求展开式中二项式系数最大的项、各项的二项式系数或系数的和、奇数项或者偶数项的二项式系数或系数的和以及各项系数的绝对值的和等主要方法是赋值法.