还剩13页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
第一章计数原理章末复习学习目标
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.排列数与组合数公式及性质排列与排列数组合与组合数公式排列数公式A=nn-1n-2…n-m+1=组合数公式C==性质当m=n时,A为全排列;A=n!;0!=1C=C=1;C=C;C+C=C备注n,m∈N*,且m≤n
4.二项式定理1二项式定理的内容a+bn=Can+Can-1b1+…+Can-kbk+…+Cbnn∈N*.2通项公式Tk+1=Can-kbk,k∈{012,…,n}.3二项式系数的性质
①与首末两端等距离的两个二项式系数相等;
②若n为偶数,中间一项的二项式系数最大;若n为奇数,中间两项的二项式系数相等且最大.
③C+C+C+…+C=2n;C+C+…=C+C+…=2n-
1.类型一 数学思想方法在求解计数问题中的应用例1 车间有11名工人,其中5名男工是钳工,4名女工是车工,另外两名老师傅既能当车工又能当钳工,现在要在这11名工人里选派4名钳工,4名车工修理一台机床,则有多少种选派方法?考点 组合的应用题点 有限制条件的组合问题解 方法一 设A,B代表2位老师傅.A,B都不在内的选派方法有CC=5种,A,B都在内且当钳工的选派方法有CCC=10种,A,B都在内且当车工的选派方法有CCC=30种,A,B都在内且一人当钳工,一人当车工的选派方法有ACC=80种,A,B有一人在内且当钳工的选派方法有CCC=20种,A,B有一人在内且当车工的选派方法有CCC=40种,所以共有CC+CCC+CCC+ACC+CCC+CCC=185种.方法二 5名男钳工有4名被选上的方法有CC+CCC+CCC=75种,5名男钳工有3名被选上的方法有CCC+CCA=100种,5名男钳工有2名被选上的方法有CCC=10种,所以共有75+100+10=185种.方法三 4名女车工都被选上的方法有CC+CCC+CCC=35种,4名女车工有3名被选上的方法有CCC+CCA=120种,4名女车工有2名被选上的方法有CCC=30种,所以共有35+120+30=185种.反思与感悟 解含有约束条件的排列、组合问题,应按元素的性质进行分类,分类时需要满足两个条件
①类与类之间要互斥保证不重复;
②总数要完备保证不遗漏.跟踪训练1 从123456这6个数字中,任取3个数字组成无重复数字的三位数,其中若有1和3时,3必须排在1的前面;若只有1和3中的一个时,它应排在其他数字的前面,这样不同的三位数共有________个.用数字作答考点 排列组合综合问题题点 排列与组合的综合应用答案 60解析 1与3是特殊元素,以此为分类标准进行分类.分三类
①没有数字1和3时,有A个;
②只有1和3中的一个时,有2A个;
③同时有1和3时,把3排在1的前面,再从其余4个数字中选1个数字插入3个空当中的1个即可,有C·C个.所以满足条件的三位数共有A+2A+C·C=60个.例2 设集合S={123456789},集合A={a1,a2,a3}是S的子集,且a1,a2,a3满足a1a2a3,a3-a2≤6,那么满足条件的集合A的个数为 A.78B.76C.83D.84考点 组合的应用题点 有限制条件的组合问题答案 C解析 若从正面考虑,需分当a3=9时,a2可以取876543,共6类;当a3=8时,a2可以取765432,共6类;…分类较多,而其对立面a3-a26包含的情况较少,当a3=9时,a2取2,a1取1,只有这一种情况,利用正难则反思想解决.集合S的含有三个元素的子集的个数为C=
84.在这些含有三个元素的子集中能满足a1a2a3且a3-a26的集合只有{129},故满足题意的集合A的个数为84-1=
83.反思与感悟 对于正面处理较复杂或不易求解的问题,常常从问题的对立面去思考.跟踪训练2 由甲、乙、丙、丁4名学生参加数学、写作、英语三科竞赛,每科至少1人且每人仅报一科,若学生甲、乙不能同时参加同一竞赛,则不同的参赛方案共有________种.考点 排列组合综合问题题点 排列与组合的综合应用答案 30解析 从4人中选出两个人作为一个元素有C种方法,同其他两个元素在三个位置上排列有CA=36种方案,其中有不符合条件的,即学生甲、乙同时参加同一竞赛有A种方法,∴不同的参赛方案共有36-6=30种.类型二 排列与组合的综合应用例3 在高三一班元旦晚会上,有6个演唱节目,4个舞蹈节目.1当4个舞蹈节目要排在一起时,有多少种不同的节目安排顺序?2当要求每2个舞蹈节目之间至少安排1个演唱节目时,有多少种不同的节目安排顺序?3若已定好节目单,后来情况有变,需加上诗朗诵和快板2个节目,但不能改变原来节目的相对顺序,有多少种不同的节目演出顺序?考点 排列组合综合问题题点 分组分配问题解 1第一步先将4个舞蹈节目捆绑起来,看成1个节目,与6个演唱节目一起排,有A=5040种方法;第二步再松绑,给4个节目排序,有A=24种方法.根据分步乘法计数原理,一共有5040×24=120960种安排顺序.2第一步将6个演唱节目排成一列如图中的“□”,一共有A=720种方法.×□×□×□×□×□×□×第二步再将4个舞蹈节目排在一头一尾或两个节目中间即图中“×”的位置这样相当于7个“×”选4个来排,一共有A=840种方法.根据分步乘法计数原理,一共有720×840=604800种安排顺序.3若所有节目没有顺序要求,全部排列,则有A种排法,但原来的节目已定好顺序,需要消除,所以节目演出的方式有=A=132种排列.反思与感悟 排列与组合的综合问题,首先要分清何时为排列,何时为组合.对含有特殊元素的排列、组合问题,一般先进行组合,再进行排列.对特殊元素的位置有要求时,在组合选取时,就要进行分类讨论,分类的原则是不重、不漏.在用间接法计数时,要注意考虑全面,排除干净.跟踪训练3 在三位正整数中,若十位数字小于个位和百位数字,称该数为“驼峰数”,比如“102”“546”为驼峰数,由数字12345这5个数字构成的无重复数字的“驼峰数”的十位上的数字之和为________.考点 排列的应用题点 数字的排列问题答案 30解析 三位“驼峰数”中1在十位的有A个,2在十位上的有A个,3在十位上的有A个,所以所有的三位“驼峰数”的十位上的数字之和为12×1+6×2+2×3=
30.类型三 二项式定理及其应用例4 已知在n的展开式中,第5项的系数与第3项的系数之比是56∶
3.1求展开式中的所有有理项;2求展开式中系数绝对值最大的项;3求n+9C+81C+…+9n-1C的值.考点 二项式定理的应用题点 二项式定理的简单应用解 1由C-24∶C-22=56∶3,解得n=10负值舍去,通项为Tk+1=C10-kk=-2kC,当5-为整数时,k可取06,于是有理项为T1=x5和T7=
13440.2设第k+1项系数的绝对值最大,则解得又因为k∈{123,…,9},所以k=7,当k=7时,T8=-15360,又因为当k=0时,T1=x5,当k=10时,T11=-210=1024,所以系数的绝对值最大的项为T8=-
15360.3原式=10+9C+81C+…+910-1C====.反思与感悟 1确定二项式中的有关元素一般是根据已知条件,列出等式,从而可解得所要求的二项式中的有关元素.2确定二项展开式中的常数项先写出其通项公式,令未知数的指数为零,从而确定项数,然后代入通项公式,即可确定常数项.3求二项展开式中条件项的系数先写出其通项公式,再由条件确定项数,然后代入通项公式求出此项的系数.4求二项展开式中各项系数的和差赋值代入.5确定二项展开式中的系数最大或最小项利用二项式系数的性质.跟踪训练4 已知二项式n展开式中各项系数之和是各项二项式系数之和的16倍.1求n;2求展开式中二项式系数最大的项;3求展开式中所有有理项.考点 二项式定理的应用题点 二项式定理的简单应用解 1令x=1得二项式n展开式中各项系数之和为5-1n=4n,各项二项式系数之和为2n,由题意得,4n=16·2n,所以2n=16,n=
4.2通项Tk+1=C5x4-kk=-1kC54-k·,展开式中二项式系数最大的项是第3项T3=-12C52x=150x.3由2得4-k∈Zk=01234,即k=024,所以展开式中所有有理项为T1=-10C54x4=625x4,T3=-12C52x=150x,T5=-14C50x-2=x-
2.例5 若x2-3x+25=a0+a1x+a2x2+…+a10x
10.1求a2;2求a1+a2+…+a10;3求a0+a2+a4+…+a102-a1+a3+…+a7+a
92.考点 展开式中系数的和问题题点 多项展开式中系数的和问题解 1x2-3x+25=x-15x-25,a2是展开式中x2的系数,∴a2=C-15C-23+C-14C-24+C-13·C-25=
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+…+a102-a1+a3+…+a7+a92=65×0=
0.反思与感悟 与二项式系数有关,包括求展开式中二项式系数最大的项、各项的二项式系数或系数的和、奇数项或者偶数项的二项式系数或系数的和以及各项系数的绝对值的和,主要方法是赋值法,通过观察展开式右边的结构特点和所求式子的关系,确定给字母所赋的值,有时赋值后得到的式子比所求式子多一项或少一项,此时要专门求出这一项,而在求奇数项或者偶数项的二项式系数或系数的和时,往往要两次赋值,再由方程组求出结果.跟踪训练5 若x2+1x-39=a0+a1x-2+a2x-22+a3x-23+…+a11x-211,则a1+a2+a3+…+a11的值为________.考点 展开式中系数的和问题题点 多项展开式中系数的和问题答案 5解析 令x=2,得a0=22+12-39=-5,令x=3,则a0+a1+a2+a3+…+a11=32+13-39=0,所以a1+a2+a3+…+a11=-a0=
5.1.设4名学生报名参加同一时间安排的3项课外活动方案有a种,这4名学生在运动会上共同争夺100米、跳远、铅球3项比赛的冠军的可能结果有b种,则a,b为 A.34,34B.43,34C.34,43D.A,A考点 分步乘法计数原理题点 分步乘法计数原理的应用答案 C解析 由题意知本题是一个分步乘法问题,首先每名学生报名有3种选择,根据分步乘法计数原理知4名学生共有34种选择,每项冠军有4种可能结果,根据分步乘法计数原理知3项冠军共有43种可能结果.故选C.2.5名大人带两个小孩排队上山,小孩不排在一起也不排在头尾,则不同的排法种数有 A.A·A种B.A·A种C.A·A种D.A-4A种考点 排列的应用题点 元素“在”与“不在”问题答案 A解析 先排大人,有A种排法,去掉头尾后,有4个空位,再分析小孩,用插空法,将2个小孩插在4个空位中,有A种排法,由分步乘法计数原理可知,有A·A种不同的排法,故选A.3.我省高中学校自实施素质教育以来,学生社团得到迅猛发展.某校高一新生中的五名同学打算参加“春晖文学社”、“舞者轮滑俱乐部”、“篮球之家”、“围棋苑”四个社团.若每个社团至少有一名同学参加,每名同学至少参加一个社团且只能参加一个社团,且同学甲不参加“围棋苑”,则不同的参加方法的种数为 A.72B.108C.180D.216考点 排列组合综合问题题点 排列与组合的综合应用答案 C解析 根据题意,分析可得,必有2人参加同一社团,首先分析甲,甲不参加“围棋苑”,则其有3种情况,再分析其他4人,若甲与另外1人参加同一个社团,则有A=24种情况,若甲是1个人参加一个社团,则有C·A=36种情况,则除甲外的4人有24+36=60种情况,故不同的参加方法的种数为3×60=180种,故选C.4.x-2y6的展开式中,x4y2的系数为 A.15B.-15C.60D.-60考点 二项展开式中的特定项问题题点 求二项展开式特定项的系数答案 C解析 x-2y6展开式的通项为Tk+1=C·x6-k·-2yk,令k=2,得T3=C·x4·-2y2=60x4y2,所以x4y2的系数为60,故选C.5.若n的展开式的系数和为1,二项式系数和为128,则展开式中x2的系数为________.考点 展开式中系数的和问题题点 二项展开式中系数的和问题答案 -448解析 由题意得所以n=7,a=-1,所以7展开式的通项为Tk+1=C27-kk=C27-k-1k,令=2,得k=
1.所以x2的系数为C26-11=-
448.1.排列与组合1排列与组合的区别在于排列是有序的,而组合是无序的.2排列问题通常分为无限制条件和有限制条件,对于有限制条件的排列问题,通常从以下两种途径考虑
①元素分析法先考虑特殊元素的要求,再考虑其他元素.
②位置分析法先考虑特殊位置的要求,再考虑其他位置.3排列与组合综合应用是本章内容的重点与难点,一般方法是先分组,后分配.2.二项式定理1与二项式定理有关,包括定理的正向应用、逆向应用,题型如证明整除性、近似计算、证明一些简单的组合恒等式等,此时主要是要构造二项式,合理应用展开式.2与通项公式有关,主要是求特定项,比如常数项、有理项、x的某次幂等,此时要特别注意二项展开式中第k+1项的通项公式是Tk+1=Can-kbkk=01,…,n,其中二项式系数是C,而不是C,这是一个极易错点.3与二项式系数有关,包括求展开式中二项式系数最大的项、各项的二项式系数或系数的和、奇数项或者偶数项的二项式系数或系数的和以及各项系数的绝对值的和等主要方法是赋值法.
一、选择题1.5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有 A.10种B.20种C.25种D.32种考点 分步乘法计数原理题点 分步乘法计数原理的应用答案 D解析 5位同学报名参加两个课外活动小组,每位同学限报其中的一个小组,则不同的报名方法共有25=32种,故选D.2.某城市的街道如图,某人要从A地前往B地,则路程最短的走法有 A.8种B.10种C.12种D.32种考点 组合的应用题点 有限制条件的组合问题答案 B解析 根据题意,要求从A地到B地路程最短,必须只向下或向右行走即可.分别可得,需要向下走2次,向右走3次,共5次,从5次中选3次向右,剩下2次向下即可,则有C=10种不同走法.3.4名男歌手和2名女歌手联合举行一场音乐会,出场顺序要求两名女歌手之间恰有一名男歌手,则出场方案的种数是 A.6AB.3AC.2AD.AAA考点 排列的应用题点 元素“相邻”与“不相邻”问题答案 D解析 先从4名男歌手中选一名放在两名女歌手之间,并把他们捆绑在一起,看做一个元素和另外的3名男歌手进行全排列,故有AAA种不同的出场方案.4.在6的展开式中,含x7的项的系数是 A.180B.160C.240D.60考点 二项展开式中的特定项问题题点 求二项展开式特定项的系数答案 C解析 6的展开式的通项为Tk+1=C2x26-kk=-1k26-kC,令12-k=7,得k=2,即含x7项的系数为-1224C=
240.5.已知8的展开式中常数项为1120,其中实数a是常数,则展开式中各项系数的和是 A.28B.38C.1或38D.1或28考点 展开式中系数的和问题题点 二项展开式中系数的和问题答案 C解析 由题意知C·-a4=1120,解得a=±
2.令x=1,得展开式中各项系数的和为1或
38.6.1-x13的展开式中系数最小的项为 A.第6项B.第8项C.第9项D.第7项考点 展开式中系数最大小的项问题题点 求展开式中系数最大小的项答案 B解析 依据二项式系数与项的系数的关系来解决.展开式中共有14项,中间两项第78项的二项式系数最大.由于二项展开式中二项式系数和项的系数满足奇数项相等,偶数项互为相反数,所以系数最小的项为第8项,系数最大的项为第7项.故选B.7.航天员在进行一项太空实验时,先后要实施6个程序,其中程序B和C都与程序D不相邻,则实验顺序的编排方法共有 A.216种B.180种C.288种D.144种考点 排列的应用题点 元素“相邻”与“不相邻”问题答案 C解析 当B,C相邻,且与D不相邻时,有AAA=144种方法;当B,C不相邻,且都与D不相邻时,有AA=144种方法.故共有288种编排方法.8.某校高二年级共有6个班级,现从外地转入4名学生,要安排到该年级的2个班级中且每班安排2名,则不同的安排方法种数为 A.ACB.ACC.AAD.2A考点 排列组合综合问题题点 排列与组合的综合应用答案 B解析 将4人平均分成两组有C种方法,将这两组分配到6个班级中的2个班有A种方法.所以不同的安排方法有CA种.
二、填空题9.设二项式6的展开式中x2的系数为A,常数项为B,若B=4A,则a=________.考点 二项展开式中的特定项问题题点 由特定项或特定项的系数求参数答案 -3解析 因为二项式6的展开式中x2的系数为A=Ca2=15a2;常数项为B=-Ca3=-20a
3.因为B=4A,所以-20a3=4×15a2,所以a=-
3.10.某运动队有5对老搭档运动员,现抽派4名运动员参加比赛,则这4人都不是老搭档的抽派方法数为________.考点 组合的应用题点 有限制条件的组合问题答案 80解析 先抽派4对老搭档运动员,再从每对老搭档运动员中各抽派1人,故有CCCCC=80种抽派方法.11.高三三班学生要安排毕业晚会的3个音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求2个舞蹈节目不连排,3个音乐节目恰有2个节目连排,则不同排法的种数是________.考点 排列的应用题点 元素“相邻”与“不相邻”问题答案 288解析 先从3个音乐节目中选取2个排好后作为1个节目,有A种排法,这样共有5个节目,其中2个音乐节目不连排,2个舞蹈节目不连排.如图,若曲艺节目排在5号或1号位置,则有4AA=16种排法;若曲艺节目排在2号或4号位置,则有4AA=16种排法;若曲艺节目排在3号位置,则有2×2AA=16种排法.故共有不同排法A×16×3=288种.12345
三、解答题12.现有5名教师要带3个不同的兴趣小组外出学习考察,要求每个兴趣小组的带队教师至多2人,但其中甲教师和乙教师均不能单独带队,求不同的带队方案有多少种?考点 排列组合综合问题题点 排列与组合的综合应用解 第一类,把甲、乙看做一个复合元素,和另外的3人分配到3个小组中,有CA=18种,第二类,先把另外的3人分配到3个小组,再把甲、乙分配到其中2个小组,有AA=36种,根据分类加法计数原理可得,共有18+36=54种.13.已知nn∈N*的展开式的各项系数之和等于5的展开式中的常数项,求n的展开式中含a-1项的二项式系数.考点 二项式定理的应用题点 二项式定理的简单应用解 5的展开式的通项为Tk+1=C45-kk=C·-1k·45-k··,令10-5k=0,得k=2,此时得常数项为T3=C·-12·43·5-1=
27.令a=1,得n的展开式的各项系数之和为2n,由题意知2n=27,所以n=7,所以7的展开式的通项为Tk+1=C7-k·-k=C·-1k·37-k·.令=-1,得k=3,所以n的展开式中含a-1项的二项式系数为C=
35.
四、探究与拓展
14.n展开式中的第7项与倒数第7项的系数比是1∶6,则展开式中的第7项为______.考点 二项式定理的应用题点 二项式定理的简单应用答案 解析 第7项为T7=Cn-66,倒数第7项为Tn-5=C6n-6,由=,得n=9,故T7=C9-66=C·2·=.15.用数字012345组成没有重复数字的四位数.1可组成多少个不同的四位数?2可组成多少个四位偶数?3将1中的四位数按从小到大的顺序排成一数列,问第85项是什么?考点 排列的应用题点 数字的排列问题解 1用间接法,从6个数中,任取4个组成4位数,有A种情况,但其中包含0在首位的有A种情况,依题意可得,有A-A=300个.2根据题意,分0在末尾与不在末尾两种情况讨论,0在末尾时,有A种情况,0不在末尾时,有AAA种情况,由分类加法计数原理,共有A+AAA=156个.3千位是1的四位数有A=60个,千位是2,百位是0或1的四位数有2A=24个,∴第85项是
2301.。