《第10章 第1节 两个计数原理、排列与组合》由会员分享，可在线阅读，更多相关《第10章 第1节 两个计数原理、排列与组合（12页珍藏版）》请在金锄头文库上搜索。
1、全国卷五年考情图解高考命题规律把握1.考查形式高考在本章一般命制1道小题或者1道解答题，分值占517分2.考查内容计数原理常与古典概型综合考查；几何概型均以选择题的形式单独考查；对二项式定理的考查主要是利用通项公式求特定项；对正态分布的考查，可能单独考查也可能在解答题中出现；以实际问题为背景，考查分布列、期望等是高考的热点题型.两个计数原理、排列与组合考试要求1.理解分类加法计数原理和分步乘法计数原理.2.能正确区分“类”和“步”，并能利用两个原理解决一些简单的实际问题.3.理解排列的概念及排列数公式，并能利用公式解决一些简单的实际问题.4.理解组合的概念及组合数公式，并能利用公式解决一些简单
2、的实际问题1两个计数原理分类加法计数原理分步乘法计数原理条件完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法结论完成这件事共有Nmn种不同的方法完成这件事共有Nmn种不同的方法2排列、组合的定义排列的定义从n个不同元素中取出m(mn)个元素按照一定的顺序排成一列组合的定义合成一组3排列数、组合数的定义、公式、性质排列数组合数定义从n个不同元素中取出m(mn)个元素的所有不同排列的个数从n个不同元素中取出m(mn)个元素的所有不同组合的个数公式An(n1)(n2)(nm1)C性质An
3、！，0！1CC，CCC一、易错易误辨析(正确的打“”，错误的打“”)(1)所有元素完全相同的两个排列为相同排列()(2)在分类加法计数原理中，每类方案中的方法都能直接完成这件事()(3)在分步乘法计数原理中，每个步骤中完成这个步骤的方法是各不相同的()(4)kCnC.()答案(1)(2)(3)(4)二、教材习题衍生1图书馆的一个书架有三层，第一层有3本不同的数学书，第二层有5本不同的语文书，第三层有8本不同的英语书，现从中任取1本书，不同的取法有_种；若从每一层中各取1本书，不同的取法有_种16120书架上共有35816本不同的书，从中任取一本共有16种不同的取法；若从每层中各取1本书，共有3
4、58120种不同取法2用数字1,2,3,4,5组成无重复数字的四位数，其中偶数的个数为_48末位只能从2,4中选一个，其余的三个数字任意排列，故这样的偶数共有AC432248个36把椅子摆成一排，3人随机就座，任何两人不相邻的坐法种数为_24“插空法”，先排3个空位，形成4个空隙供3人选择就座，因此任何两人不相邻的坐法种数为A43224.4五名学生报名参加四项体育比赛，每人限报一项，则不同的报名方法的种数为_五名学生争夺四项比赛的冠军(冠军不并列)，则获得冠军的可能性有_种 4554五名学生参加四项体育比赛，每人限报一项，可逐个学生落实，每个学生有4种报名方法，共有45种不同的报名方法五名学生
5、争夺四项比赛的冠军，可对4个冠军逐一落实，每个冠军有5种获得的可能性，共有54种获得冠军的可能性 考点一两个计数原理的综合应用 利用两个基本计数原理解决问题的步骤1用数字1,2,3,4,5,6,7,8,9组成没有重复数字，且至多有一个数字是偶数的四位数，这样的四位数一共有_个(用数字作答)1 080当不含偶数时，有A120个，当含有一个偶数时，有CCA960个，所以这样的四位数共有1 080个2.如图所示，用4种不同的颜色涂入图中的矩形A，B，C，D中，要求相邻的矩形涂色不同，则不同的涂法有_种72法一：首先涂A有4种涂法，再涂B有3种涂法，C与A，B相邻，则C有2种涂法，D只与C相邻，则D有
6、3种涂法，所以共有432372种涂法法二：按要求涂色至少需要3种颜色，故分两类：一是4种颜色都用，这时A有4种涂法，B有3种涂法，C有2种涂法，D有1种涂法，共有432124(种)涂法；二是用3种颜色，这时A，B，C的涂法有43224(种)，D只要不与C同色即可，故D有2种涂法，所以不同的涂法共有2424272(种)3.如图所示，在连接正八边形的三个顶点而成的三角形中，与正八边形有公共边的三角形有_个(用数字作答)40把与正八边形有公共边的三角形分为两类：第一类，有一条公共边的三角形共有8432(个)第二类，有两条公共边的三角形共有8个由分类加法计数原理知，共有32840(个)4甲与其四位同事
7、各有一辆私家车，车牌尾数分别是9,0,2,1,5，为遵守当地某月5日至9日5天的限行规定(奇数日车牌尾数为奇数的车通行，偶数日车牌尾数为偶数的车通行)，五人商议拼车出行，每天任选一辆符合规定的车，但甲的车最多只能用一天，则不同的用车方案种数为_805日至9日，日期尾数分别为5,6,7,8,9，有3天是奇数日，2天是偶数日第一步，安排偶数日出行，每天都有2种选择，共有224(种)；第二步，安排奇数日出行，分两类，第一类，选1天安排甲的车，另外2天安排其他车，有32212(种)，第二类，不安排甲的车，每天都有2种选择，共有238(种)，共计12820(种)根据分步乘法计数原理，不同的用车方案种数为
8、42080.点评：(1)应用两个计数原理的难点在于明确是分类还是分步：分类要做到“不重不漏”，正确把握分类标准是关键；分步要做到“步骤完整”，步步相连才能将事件完成(2)较复杂的问题可借助图表来完成(3)对于涂色问题：分清元素的数目以及在不相邻的区域内是否可以使用同类元素 考点二排列问题 求解排列应用问题的六种常用方法典例13名女生和5名男生排成一排(1)若女生全排在一起，有多少种排法？(2)若女生都不相邻，有多少种排法？(3)若女生不站两端，有多少种排法？(4)其中甲必须排在乙左边(可不邻)，有多少种排法？(5)其中甲不站最左边，乙不站最右边，有多少种排法？解(1)(捆绑法)由于女生排在一起
9、，可把她们看成一个整体，这样同5名男生合在一起有6个元素，排成一排有A种排法，而其中每一种排法中，3名女生之间又有A种排法，因此共有AA4 320种不同排法(2)(插空法)先排5名男生，有A种排法，这5名男生之间和两端有6个位置，从中选取3个位置排女生，有A种排法，因此共有AA14 400种不同排法(3)法一(位置分析法)：因为两端不排女生，只能从5名男生中选2人排，有A种排法，剩余的位置没有特殊要求，有A种排法，因此共有AA14 400种不同排法法二(元素分析法)：从中间6个位置选3个安排女生，有A种排法，其余位置无限制，有A种排法，因此共有AA14 400种不同排法. (4)8名学生的所有
10、排列共A种，其中甲在乙左边与乙在甲左边的各占，因此符合要求的排法种数为A20 160.(5)甲、乙为特殊元素，左、右两边为特殊位置法一(特殊元素法)：甲在最右边时，其他的可全排，有A种不同排法；甲不在最右边时，可从余下6个位置中任选一个，有A种而乙可排在除去最右边位置后剩余的6个中的任一个上，有A种，其余人全排列，共有AAA种不同排法由分类加法计数原理知，共有AAAA30 960种不同排法法二(特殊位置法)：先排最左边，除去甲外，有A种排法，余下7个位置全排，有A种排法，但应剔除乙在最右边时的排法AA种，因此共有AAAA30 960种排法法三(间接法)：8名学生全排列，共A种，其中，不符合条件
11、的有甲在最左边时，有A种排法，乙在最右边时，有A种排法，其中都包含了甲在最左边，同时乙在最右边的情形，有A种排法因此共有A2AA30 960种排法点评：(1)对于有限制条件的排列问题，分析问题时有位置分析法、元素分析法，在实际进行排列时一般采用特殊元素优先原则，即先安排有限制条件的元素或有限制条件的位置，对于分类过多的问题可以采用间接法(2)对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法17人站成两排队列，前排3人，后排4人，现将甲、乙、丙三人加入队列，前排加一人，后排加两人，其他人保持相对位置不变，则不同的加入方法种数为()A120B240
12、 C360D480C第一步，从甲、乙、丙三人选一个加到前排，有3种，第二步，前排3人形成了4个空，任选一个空加一人，有4种，第三步，后排4人形成了5个空，任选一个空加一人有5种，此时形成6个空，任选一个空加一人，有6种，根据分步乘法计数原理有3456360种方法2把5件不同的产品摆成一排，若产品A与产品B相邻，且产品A与产品C不相邻，则不同的摆法有_种36(捆绑法和插空法的综合应用)记其余两种产品为D，E.将A，B视为一个元素，先与D，E进行排列，有AA种方法，再将C插入，每种排列均只有3个空位可选， 故不同的摆法共有AA326336(种)3现有一圆桌，周边有标号为1,2,3,4的四个座位，甲
13、、乙、丙、丁四位同学坐在一起探讨一个数学课题，每人只能坐一个座位，甲先选座位，且甲、乙不能相邻，则所有选座方法有_种(用数字作答)8先安排甲，其选座方法有C种，由于甲、乙不能相邻，所以乙只能坐甲对面，而丙、丁两位同学坐另两个位置的坐法有A种，所以共有坐法种数为CA428种 考点三组合问题 组合问题的常见类型与处理方法(1)“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中选取(2)“至少”或“至多”含有几个元素的题型：若直接法分类复杂时，逆向思维，间接求解典例2某市工商局对35种商品进行抽样检查，已知其中有15种
14、假货现从35种商品中选取3种(1)其中某一种假货必须在内，不同的取法有多少种？(2)其中某一种假货不能在内，不同的取法有多少种？(3)恰有2种假货在内，不同的取法有多少种？(4)至少有2种假货在内，不同的取法有多少种？(5)至多有2种假货在内，不同的取法有多少种？解(1)从余下的34种商品中，选取2种有C561(种)，所以某一种假货必须在内的不同取法有561种(2)从34种可选商品中，选取3种，有C种或者CCC5 984(种)所以某一种假货不能在内的不同取法有5 984种(3)从20种真货中选取1件，从15种假货中选取2件有CC2 100(种)所以恰有2种假货在内的不同的取法有2 100种(4)选取2种假货有CC种，选取3种假货有C种，共有选取方式CCC2 1004552 555(种)所以至少有2种假货在内的不同的取法有2 555种(5)选取3种的总数为C，选取3种假货有C种，因此共有选取方式CC6 5454556 090(种)所以至多
