《2013版高中全程复习方略配套课件：9.4分类加法计数原理与分步乘法计数原理(人教A版·数学理)浙江专用 (2)》由会员分享，可在线阅读，更多相关《2013版高中全程复习方略配套课件：9.4分类加法计数原理与分步乘法计数原理(人教A版·数学理)浙江专用 (2)（57页珍藏版）》请在金锄头文库上搜索。
1、第四节 分类加法计数原理与分步乘法计数原理,三年8考 高考指数:1.理解分类加法计数原理和分步乘法计数原理；2.会用两个原理分析和解决一些简单的计数应用问题.,1.分类加法计数原理和分步乘法计数原理是考查重点，在考查两个计数原理的同时考查分类讨论的思想；2.题型以选择题和填空题为主，与其他知识点交汇则以解答题为主.,1.分类加法计数原理完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法.那么完成这件事共有N=_种不同的方法.,m+n,【即时应用】（1）某班有男生26人，女生24人，从中选一位同学为数学课代表，则不同的选法种数是_.（2）若三角形三边均为正整
2、数，其中一边长为4，另外两边长为b,c，且满足b4c，则这样的三角形有_个.,【解析】（1）当所选的课代表为男生时有26种选法，当所选的课代表为女生时有24种选法，故共有26+24=50种选法.（2）当b=1时，c=4；当b=2时，c=4,5;当b=3时，c=4,5,6；当b=4时，c=4,5,6,7.故共有1+2+3+4=10个这样的三角形.答案：（1）50 （2）10,2.分步乘法计数原理完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N=_种不同的方法.,mn,【即时应用】(1)有4名同学要争夺3个项目的冠军，冠军获得者共有_种可能.(2)将
3、4封信投进3个不同的信箱里，可有_种不同的投法.,【解析】（1）要完成这件事，必须将三个项目比赛完，分三步：第一个项目冠军有4种可能性；第二、第三个项目冠军也各有4种可能性，由分步乘法计数原理知共有444=64种.（2）该问题的实质是必须将4封信全部投完才算完成这件事，共分四步进行，每封信都有3种投入方法，故共有3333=81种.答案：（1）64 （2）81,3.分类和分步的依据两个原理都是在完成“一件事”，能否_完成整个事件是区分“分类”与“分步”的依据.,独立,【即时应用】（1）已知集合M1，-2,3，N4,5,6，7，从两个集合中各取一个元素作为点的坐标，则这样的坐标在直角坐标系中可表示
4、第一、二象限内不同的点的个数是_.,（2）某位同学逛书店，发现有三本喜欢的书，决定至少买其中一本，则购买的方案有_种.（3）从1,0,1,2这四个数中选三个不同的数作为函数f(x)ax2bxc的系数，则可组成_个不同的二次函数，其中偶函数有_个(用数字作答),【解析】(1)M中的元素作为点的横坐标，N中的元素作为点的纵坐标，在第一象限的点共有22个，在第二象限的点共有12个N中的元素作为点的横坐标，M中的元素作为点的纵坐标，在第一象限的点共有22个，在第二象限的点共有22个所求不同的点的个数是2212222214,（2）至少买其中一本的实质是买一本或买两本或买三本，故分三类完成：第一类：买一本
5、有3种；第二类：买两本有3种；第三类：买三本有1种.共有3+3+1=7种买法.（3）一个二次函数对应着a，b，c(a0)的一组取值，a的取法有3种，b的取法有3种，c的取法有2种，由分步乘法计数原理知共有二次函数33218(个)若二次函数为偶函数，则b0，同上可知偶函数共有326(个)答案：（1）14 （2）7 （3）18 6,分类加法计数原理【方法点睛】1.分类加法计数原理的特点（1）根据问题的特点能确定一个适合于它的分类标准；（2）完成这件事情的任何一种方法必须属于某一类.2.使用分类加法计数原理应注意的问题分类时标准要明确，分类应做到不重不漏.,【例1】（1）三边长均为正整数，且最大边长
6、为11的三角形的个数是_.（2）在所有的两位数中，个位数字大于十位数字的两位数的个数为_.【解题指南】（1）根据三角形中，另两边之和大于11这一条件，对其中一边分类讨论；（2）对十位数字进行分类或对个位数字进行分类.,【规范解答】（1）用x，y表示另两边长，且不妨设1xy11，要构成三角形，必须xy12.当y取值11时，x1,2,3，11，可有11个三角形；当y取值10时，x2,3，10，可有9个三角形；当y取值6时，x只能取6，只有一个三角形由分类加法计数原理知：符合条件的三角形个数是：11+9+7+5+3+1=36(个)，故共有36个.答案：36,（2）方法一：根据题意，将十位上的数字按1
7、，2，3，4，5，6，7，8的情况分成8类，在每一类中满足题目条件的两位数分别是8个，7个，6个，5个，4个，3个，2个，1个.由分类加法计数原理知：符合条件的两位数的个数共有8+7+6+5+4+3+2+1=36（个）.故共有36个.,方法二：分析个位数字，可分以下几类：个位是9，则十位可以是1，2，3，8中的一个，故共有8个；个位是8，则十位可以是1，2，3，7中的一个，故共有7个；同理个位是7的有6个；个位是2的有1个.,由分类加法计数原理知：符合条件的两位数的个数共有8+7+6+5+4+3+2+1=36（个）.故共有36个.答案：36,【互动探究】本例（2）中条件不变，求个位数字小于十位
8、数字的两位数且为偶数的个数.,【解析】当个位数字是8时，十位数字取9，只有1个.当个位数字是6时，十位数字可取7，8，9，共3个.当个位数字是4时，十位数字可取5,6,7,8,9，共5个.同理可知当个位数字是2时，共7个，当个位数字是0时，共9个.由分类加法计数原理知：符合条件的数共有1+3+5+7+9=25(个).,【反思感悟】当题目无从下手时，可考虑要完成的这件事是什么，怎样做才算完成这件事，然后给出完成这件事的一种或几种方法，从这几种方法中归纳出解题的方法.,【变式备选】1.从集合1,2,3，10中任意选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为 ( )(A)3 (B)
9、4 (C)6 (D)8【解析】选D.当公比为2时，等比数列可为1,2,4或2,4,8；当公比为3时，等比数列可为1,3,9；当公比为 时，等比数列可为4,6,9.同理，公比为 时，也有4个.,2.将1，2，3，9这9个数填在下表中的9个空格中，要求每一行从左到右，每一列从上到下依次增大，当3和4固定在表中所示的位置时，所填写空格的方法有_种.,【解析】本题考查计数原理的应用，注意正确的分步和分类.由题意第一列第一个和第二个格只能填1，2，第三个格可以填5，6，7三个中的一个，若填5，则第二列第三个格可以填6或7或8，其他格的填法相应唯一确定，若第一列第三个格填6，第二列第三个格可以填7或8，其
10、他格的填法相应唯一确定；若第一列第三个格填7，其他格的填法相应唯一确定，故共有3+2+1=6种填法.答案：6,分步乘法计数原理【方法点睛】应用分步乘法计数原理注意的问题（1）明确题目中所指的“完成一件事”是什么事，必须要经过几步才能完成这件事；（2）完成这件事需要分成若干个步骤，只有每个步骤都完成了才算完成这件事，缺少任何一步，这件事都不可能完成.（3）解决分步问题时要合理设计步骤、顺序，使各步互不干扰，还要注意元素是否可以重复选取.,【例2】(2012烟台模拟)如图，电路中共有7个电阻与一个电灯A，若灯A不亮，分析因电阻断路的可能性共有多少种情况？,【解题指南】每条支线至少同时有一个电阻断路
11、，灯A就不亮.故应需分别计算三条支线电阻断路情况，再用分步乘法计数原理求解.,【规范解答】每个电阻都有断路与通路两种状态，图中从上到下的三条支线，分别记为支线a、b、c，支线a，b中至少有一个电阻断路的情况都有221=3种；支线c中至少有一个电阻断路的情况有231=7种，每条支线至少有一个电阻断路，灯A就不亮，因此灯A不亮的情况共有337=63种情况.,【反思感悟】“至少或至多”型应用题比较抽象，求解时往往容易发生重复或遗漏的现象在直接考虑分类讨论较复杂时，一方面可从问题的反面入手，采用间接法求解另一方面也可转换角度考虑问题，将其转化为与之等价的问题来解，从而获得原问题的解.,【变式训练】如图
12、所示，在A，B间有四个焊接点，若焊接点脱落，则可能导致电路不通今发现A，B之间线路不通，则焊接点脱落的不同情况有_种,【解析】每个焊接点都有脱落与不脱落两种状态，电路不通可能是1个或多个焊接点脱落，问题比较复杂但电路通的情况却只有3种，即2或3脱落其他不脱落或全不脱落因为每个焊接点有脱落与不脱落两种情况，故共有24313种情况答案：13,两个原理的综合应用【方法点睛】1.两个计数原理的区别,2.特殊元素（位置）的处理方法对题目中的特殊元素（位置）可优先考虑，即优先考虑限制条件的元素（位置），然后再考虑其他元素（位置）【提醒】有些较复杂的问题往往要将“分类”“分步”结合起来运用一般是先“分类”，
13、然后再在每一类中“分步”，综合应用两个原理.,【例3】（1）(2012潍坊模拟）如果一个三位正整数如“a1a2a3”满足a1a3，则称这样的三位数为凸数(如120, 343,275等)，那么所有凸数的个数为 ( )(A)240 (B)204 (C)729 (D)920,（2）(2012杭州模拟)如图，用4种不同的颜色对图中5个区域涂色(4种颜色全部使用)，要求每个区域涂一种颜色，相邻的区域不能涂相同的颜色，则不同的涂色种数有_.,【解题指南】（1）先根据中间数分类，再根据两边的数分步；（2）一种思路是顺序涂色，另一种思路是先考虑所用颜色的多少分类，再看每一类中的涂法.,【规范解答】（1）选A.
14、分8类，当中间数为2时，有122个；当中间数为3时，有236个；当中间数为4时，有3412个；当中间数为5时，有4520个；当中间数为6时，有5630个；当中间数为7时，有6742个；当中间数为8时，有7856个；当中间数为9时，有8972个故共有26122030425672240个.,（2）方法一：第一步：涂区域1，有4种方法；第二步：涂区域2，有3种方法；第三步：涂区域4，有2种方法；第四步：涂区域3，(此前三步已经用去三种颜色)分两类：第一类，3与1同色，则区域5涂第四种颜色；第二类，区域3与1不同色，则涂第四种颜色，此时区域5就可以涂区域1或区域2或区域3中的任意一种颜色，有3种方法.
15、所以，不同的涂色种数有432(1113)96种.,方法二：由题意知，有且仅有两个区域涂相同的颜色，分为4类：1与5同；2与5同；3与5同；1与3同.对于每一类有4321=24种涂法，共有424=96种方法.答案：96,【互动探究】本例第（2）题中的图形改为下图，用4种不同的颜色对图中A、B、C、D 4个区域涂色，并且4种颜色可以重复使用（颜色不一定全用），其他要求不变，求不同的涂色方法种数.,【解析】若A与C不同色，则涂色种数有4322=48；若A与C同色，则涂色种数有4313=36.故不同的涂色方法有：483684种.,【反思感悟】1.对于较复杂的既要分类又要分步的问题，注意逻辑顺序，不要混淆两个原理.2.在分步过程中，若下一步的结果与前面的结果有关，应据此进行分类讨论.,【变式训练】某单位职工义务献血，在体检合格的人中，O型血的共有28人，A型血的共有7人，B型血的共有9人，AB型血的共有3人.（1）从中任选1人去献血，有多少种不同的选法？（2）从四种血型的人中各选1人去献血，有多少种不同的选法？,
