1、第一节分类加法计数原理与分步乘法计数原理课标要求考情分析1.理解分类加法计数原理和分步乘法计数原理2会用分类加法计数原理和分步乘法计数原理分析和解决一些简单的实际问题1.两个计数原理一般不单独命题，常与排列、组合交汇考查2题型以选择题、填空题为主，要求相对较低.知识点两种计数原理基本形式一般形式区别分类加法计数原理完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有Nmn种不同的方法完成一件事有n类不同方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，在第n类方案中有mn种不同的方法，那么完成这件事共有Nm1m2m
2、n种不同的方法分类加法计数原理与分步乘法计数原理，都涉及完成一件事情的不同方法种数它们的区别在于：分类加法计数原理与分类有关，各种方法相互独立，用其中的任何一种方法都可以完成这件事；分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成分步乘法计数原理完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有Nmn种不同的方法完成一件事需要n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，做第n步有mn种不同的方法，那么完成这件事共有Nm1m2mn种不同的方法1思考辨析判断下列结论正误(在括号内打“”或“”)(1)
3、在分类加法计数原理中，两类不同方案中的方法可以相同()(2)在分类加法计数原理中，每类方案中的方法都能直接完成这件事()(3)在分步乘法计数原理中，事情是分步完成的，其中任何一个单独的步骤都不能完成这件事，只有每个步骤都完成后，这件事情才算完成()(4)如果完成一件事情有n个不同步骤，在每一步中都有若干种不同的方法mi(i1,2,3，n)，那么完成这件事共有m1m2m3mn种方法()(5)在分步乘法计数原理中，每个步骤中完成这个步骤的方法是各不相同的()2小题热身(1)从3名女同学和2名男同学中选1人主持本班的某次主题班会，则不同的选法种数为(B)A6 B5 C3 D2(2)已知某公园有4个门
4、，从一个门进，另一个门出，则不同的走法共有(C)A16种 B13种 C12种 D10种(3)小王有70元钱，现有面值分别为20元和30元的两种IC电话卡若他至少买一张，则不同的买法共有(A)A7种 B8种 C6种 D9种(4)一个旅游景区的游览线路如图所示，某人从P点处进，Q点处出，沿图中线路游览A，B，C三个景点及沿途风景，则不同(除交汇点O外)的游览线路有48种(用数字作答)(5)如图，从A城到B城有3条路；从B城到D城有4条路；从A城到C城有4条路，从C城到D城有5条路，则某旅客从A城到D城共有32条不同的路线解析：(1)“完成这件事”即选出1人当主持人，可分选女主持人和男主持人两类进行
5、，分别有3种选法和2种选法，所以共有325种不同的选法(3)要完成的“一件事”是“至少买一张IC电话卡”，分3类完成：买1张IC电话卡、买2张IC电话卡、买3张IC电话卡，而每一类都能独立完成“至少买一张IC电话卡”这件事买1张IC电话卡有2种方法，买2张IC电话卡有3种方法，买3张IC电话卡有2种方法不同的买法共有2327(种)(4)根据题意，从点P处进入后，参观第一个景点时，有6个路口可以选择，从中任选一个，有6种选法；参观完第一个景点，参观第二个景点时，有4个路口可以选择，从中任选一个，有4种选法；参观完第二个景点，参观第三个景点时，有2个路口可以选择，从中任取一个，有2种选法由分步乘法
6、计数原理知，共有64248(种)不同游览线路(5)不同路线共有344532(条). 考点一分类加法计数原理的应用【例1】(1)已知椭圆1，若a2,4,6,8，b1,2,3,4,5,6,7,8，这样的椭圆有_个()A12 B16C28 D32(2)我们把中间位数上的数字最大，而两边依次减小的多位数称为“凸数”如132,341等，那么由1,2,3,4,5可以组成无重复数字的三位“凸数”的个数是_【解析】(1)解法1：若焦点在x轴上，则ab，a2时，有1个；a4时，有3个；a6时，有5个；a8时，有7个，共有135716个若焦点在y轴上，则ba，b3时，有1个；b4时，有1个；b5时，有2个；b6时
7、，有2个；b7时，有3个；b8时，有3个共有11223312个故共有161228个解法2：ab时有4种情况，故椭圆个数为48428个(2)根据“凸数”的特点，中间的数字只能是3,4,5，故分三类，第一类，当中间数字为“3”时，此时有2种(132,231)；第二类，当中间数字为“4”时，从1,2,3中任取两个放在4的两边，故有6种；第三类，当中间数字为“5”时，从1,2,3,4中任取两个放在5的两边，故有12种；根据分类加法计数原理，得到由1,2,3,4,5可以组成无重复数字的三位“凸数”的个数是261220.【答案】(1)C(2)20方法技巧(1)根据问题的特点确定一个合适的分类标准，分类标准
8、要统一，不能遗漏.(2)分类时，注意完成这件事的任何一种方法必须属于某一类，不能重复.1图书馆的书架有三层，第一层有3本不同的数学书，第二层有5本不同的语文书，第三层有8本不同的英语书，现从中任取1本书，则不同的取法共有(B)A120种 B16种C64种 D39种解析：书架上有35816(本)书，则从中任取1本书，共有16种不同的取法故选B.2将编号为1,2,3,4的小球放入编号为1,2,3的盒子中，要求不允许有空盒子，且球与盒子的编号不能相同，则不同的放球方法有(B)A16种 B12种C9种 D6种解析：由题意可知，这四个小球有两个小球放在一个盒子中，当1号与2号小球放在同一盒子中时，有2种
9、不同的放法；当1号与3号小球放在同一盒子中时，有2种不同的放法；当1号与4号小球放在同一盒子中时，有2种不同的放法；当2号与3号小球放在同一盒子中时，有2种不同的放法；当2号与4号小球放在同一盒子中时，有2种不同的放法；当3号与4号小球放在同一盒子中时，有2种不同的放法因此，由分类加法计数原理可知，不同的放球方法共有12种故选B.考点二分步乘法计数原理的应用【例2】(1)已知集合M3，2，1,0,1,2，P(a，b)(a，bM)表示平面上的点，则P可表示坐标平面上第二象限的点的个数为()A6 B12C24 D36(2)有6名同学报名参加三个智力项目，每项限报一人，三个项目都有人报，且每人至多参
10、加一项，则共有_种不同的报名方法【解析】(1)确定第二象限的点，可分两步完成：第一步确定a，由于a0，所以有2种方法由分步乘法计数原理，得到第二象限的点的个数是326.(2)每项限报一个，且每人至多参加一项，因此可由项目选人，第一个项目有6种选法，第二个项目有5种选法，第三个项目有4种选法，根据分步乘法计数原理，可得不同的报名方法共有654120(种)【答案】(1)A(2)120方法技巧利用分步乘法计数原理解决问题的策略(1)利用分步乘法计数原理解决问题时要注意按事件发生的过程来合理分步，即分步是有先后顺序的，并且分步必须满足：完成一件事的各个步骤是相互依存的，只有各个步骤都完成了，才算完成这
11、件事.(2)分步必须满足的两个条件：一是各步骤相互独立，互不干扰；二是步与步之间确保连续，逐步完成.1.如图，某电子器件由3个电阻串联而成，形成回路，其中有6个焊接点A，B，C，D，E，F，如果焊接点脱落，整个电路就会不通现发现电路不通，那么焊接点脱落的可能情况共有63种解析：因为每个焊接点都有脱落与未脱落两种情况，而只要有一个焊接点脱落，则电路就不通，故共有26163种可能情况2从1,0,1,2这四个数中选三个不同的数作为函数f(x)ax2bxc的系数，则可组成18个不同的二次函数，其中偶函数有6个(用数字作答)解析：一个二次函数对应着a，b，c(a0)的一组取值，a的取法有3种，b的取法有
12、3种，c的取法有2种，由分步乘法计数原理知共有33218(个)二次函数若二次函数为偶函数，则b0，同上可知共有326(个)偶函数考点三两个计数原理的综合应用 命题方向1计数问题【例3】高考结束后6名同学游览我市包括日月湖在内的6个景区，每名同学任选一个景区游览，则有且只有两名同学选择日月湖景区的方案有()AAA种 BA54种CCA种 DC54种【解析】根据题意，分2步进行分析：先从6名同学中任选2人，去日月湖景区旅游，有C种方案，对于剩下的4名同学，每人都有5种选择，则这4人有555554种方案，则有且只有两名同学选择日月湖景区的方案有C54种，故选D.【答案】D命题方向2与几何有关的问题【例
13、4】如果一条直线与一个平面垂直，那么称此直线与平面构成一个“正交线面对”在一个正方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是()A48B18 C24D36【解析】第1类，对于每一条棱，都可以与两个侧面构成“正交线面对”，这样的“正交线面对”有21224(个)；第2类，对于每一条面对角线，都可以与一个对角面构成“正交线面对”，这样的“正交线面对”有12个所以正方体中“正交线面对”共有241236(个)【答案】D命题方向3涂色问题【例5】如图一个地区分为五个行政区域，现给该地图着色，要求相邻区域不得使用同一种颜色，现有四种颜色可供选择，则不同的着色方法共有_种(用数
14、字作答)【解析】由题意可知，当选用三种颜色着色时，由分步乘法计数原理得，有CCC24(种)方法，当选用四种颜色着色时，由分步乘法计数原理得，有2CCCC48(种)方法，再据分类加法计数原理可得有244872(种)方法【答案】72方法技巧利用两个计数原理解决应用问题的一般思路(1)弄清完成一件事是做什么.(2)确定是先分类后分步，还是先分步后分类.(3)弄清分步、分类的标准是什么.(4)利用两个计数原理求解.1(方向1)将5个不同的球放入4个不同的盒子中，每个盒子至少放一个球，则不同的放法共有(C)A480种 B360种C240种 D120种解析：根据题意，将5个不同的球放入4个不同的盒子中，每
15、个盒子至少放一个球，则必须有2个小球放入1个盒子，其余的小球各单独放入一个盒子，分2步进行分析：先将5个小球分成4组，有C10种分法；将分好的4组全排列，放入4个盒子，有A24种情况，则不同放法有1024240种故选C.2(方向2)如果一条直线与一个平面平行，那么称此直线与平面构成一个“平行线面组”在一个长方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是(B)A60 B48C36 D24解析：长方体的6个表面构成的“平行线面组”的个数为6636，另外含4个顶点的6个面(非表面)构成的“平行线面组”的个数为6212，故符合条件的“平行线面组”的个数是361248.3(方向3)用红、黄、蓝三种颜色去涂图中标号为1，2，9的9个小正方形(如图)，使得任意相邻(有公共边)的小正方形所涂颜色都不相同，且标号为1,5,9的小正方形涂相同的颜色，则符合条件的所有涂法共有108种.123456789解析：把区域分为三部分，第一部分1,5,9，有3种涂法第二部分4,7,8，当5,7同色时，4,8各有2种涂法，共4种涂法；当5,7异色时，7有2种涂法，4,8均只有1种涂法，故第二部分共426种涂法第三部分与第二部分一样，共6种涂法由分步乘法计数原理，可得共有366108种涂法
