1、10.1分类加法计数原理与分步乘法计数原理最新考纲通过实例，了解分类加法计数原理、分步乘法计数原理及其意义1分类加法计数原理完成一件事有两类不同方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有Nmn种不同的方法2分步乘法计数原理完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有Nmn种不同的方法3分类加法计数原理和分步乘法计数原理的区别分类加法计数原理针对“分类”问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事；分步乘法计数原理针对“分步”问题，各个步骤相互依存，只有各个步骤都完成了才算完成这件事
2、概念方法微思考1在解题过程中如何判定是用分类加法计数原理还是分步乘法计数原理？提示如果已知的每类办法中的每一种方法都能完成这件事，应该用分类加法计数原理；如果每类办法中的每一种方法只能完成事件的一部分，就用分步乘法计数原理2两种原理解题策略有哪些？提示分清要完成的事情是什么；分清完成该事情是分类完成还是分步完成，“类”间互相独立，“步”间互相联系；有无特殊条件的限制；检验是否有重复或遗漏题组一思考辨析1判断下列结论是否正确(请在括号中打“”或“”)(1)在分类加法计数原理中，两类不同方案中的方法可以相同()(2)在分类加法计数原理中，每类方案中的方法都能直接完成这件事()(3)在分步乘法计数原
3、理中，事情是分步完成的，其中任何一个单独的步骤都不能完成这件事，只有每个步骤都完成后，这件事情才算完成()(4)如果完成一件事情有n个不同步骤，在每一步中都有若干种不同的方法mi(i1,2,3，n)，那么完成这件事共有m1m2m3mn种方法()(5)在分步乘法计数原理中，每个步骤中完成这个步骤的方法是各不相同的()题组二教材改编2已知集合M1，2,3，N4,5,6，7，从M，N这两个集合中各选一个元素分别作为点的横坐标，纵坐标，则这样的坐标在直角坐标系中可表示第一、第二象限内不同的点的个数是()A12B8C6D4答案C解析分两步：第一步先确定横坐标，有3种情况，第二步再确定纵坐标，有2种情况，
4、因此第一、二象限内不同点的个数是326，故选C.3已知某公园有4个门，从一个门进，另一个门出，则不同的走法的种数为()A16B13C12D10答案C解析将4个门编号为1,2,3,4，从1号门进入后，有3种出门的方式，共3种走法，从2,3,4号门进入，同样各有3种走法，共有不同走法3412(种)题组三易错自纠4从0,2中选一个数字，从1,3,5中选两个数字，组成无重复数字的三位数，其中奇数的个数为()A24B18C12D6答案B解析分两类情况讨论：第1类，奇偶奇，个位有3种选择，十位有2种选择，百位有2种选择，共有32212(个)奇数；第2类，偶奇奇，个位有3种选择，十位有2种选择，百位有1种选
5、择，共有3216(个)奇数根据分类加法计数原理知，共有12618(个)奇数5.现用4种不同颜色对如图所示的四个部分进行着色，要求有公共边界的两块不能用同一种颜色，则不同的着色方法共有()A24种B30种C36种D48种答案D解析需要先给C块着色，有4种方法；再给A块着色，有3种方法；再给B块着色，有2种方法；最后给D块着色，有2种方法，由分步乘法计数原理知，共有432248(种)着色方法6如果把个位数是1，且恰有3个数字相同的四位数叫做“好数”，那么在由1,2,3,4四个数字组成的有重复数字的四位数中，“好数”共有_个答案12解析当组成的数字有三个1，三个2，三个3，三个4时共有4种情况当有三
6、个1时：2111,3111,4111,1211,1311,1411,1121,1131,1141，有9种，当有三个2,3,4时：2221,3331,4441，有3种，根据分类加法计数原理可知，共有12种结果题型一分类加法计数原理1满足a，b1,0,1,2，且关于x的方程ax22xb0有实数解的有序数对(a，b)的个数为()A14B13C12D10答案B解析方程ax22xb0有实数解的情况应分类讨论当a0时，方程为一元一次方程2xb0，不论b取何值，方程一定有解此时b的取值有4个，故此时有4个有序数对当a0时，需要44ab0，即ab1.显然有3个有序数对不满足题意，分别为(1,2)，(2,1)，
7、(2,2)a0时，(a，b)共有3412个实数对，故a0时满足条件的实数对有1239个，所以答案应为4913.2如果一个三位正整数如“a1a2a3”满足a1a3，则称这样的三位数为凸数(如120,343,275等)，那么所有凸数的个数为()A240B204C729D920答案A解析若a22，则百位数字只能选1，个位数字可选1或0，“凸数”为120与121，共2个若a23，则百位数字有两种选择，个位数字有三种选择，则“凸数”有236(个)若a24，满足条件的“凸数”有3412(个)，若a29，满足条件的“凸数”有8972(个)所以所有凸数有26122030425672240(个)3(2016全国
8、)定义“规范01数列”an如下：an共有2m项，其中m项为0，m项为1，且对任意k2m，a1，a2，ak中0的个数不少于1的个数若m4，则不同的“规范01数列”共有()A18个B16个C14个D12个答案C解析第一位为0，最后一位为1，中间3个0,3个1,3个1在一起时为000111,001110；只有2个1相邻时，共A个，其中110100,110010,110001,101100不符合题意；三个1都不在一起时有C个，共28414(个)思维升华分类标准是运用分类加法计数原理的难点所在，应抓住题目中的关键词，关键元素，关键位置(1)根据题目特点恰当选择一个分类标准(2)分类时应注意完成这件事情的
9、任何一种方法必须属于某一类，并且分别属于不同种类的两种方法是不同的方法，不能重复(3)分类时除了不能交叉重复外，还不能有遗漏题型二分步乘法计数原理例1(1)(2016全国)如图，小明从街道的E处出发，先到F处与小红会合，再一起到位于G处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为()A24B18C12D9答案B解析从E点到F点的最短路径有6条，从F点到G点的最短路径有3条，所以从E点到G点的最短路径有6318(条)，故选B.(2)有六名同学报名参加三个智力项目，每项限报一人，且每人至多参加一项，则共有_种不同的报名方法答案120解析每项限报一人，且每人至多参加一项，因此可
10、由项目选人，第一个项目有6种选法，第二个项目有5种选法，第三个项目有4种选法，根据分步乘法计数原理，可得不同的报名方法共有654120(种)引申探究1本例(2)中若将条件“每项限报一人，且每人至多参加一项”改为“每人恰好参加一项，每项人数不限”，则有多少种不同的报名方法？解每人都可以从这三个比赛项目中选报一项，各有3种不同的报名方法，根据分步乘法计数原理，可得不同的报名方法共有36729(种)2本例(2)中若将条件“每项限报一人，且每人至多参加一项”改为“每项限报一人，但每人参加的项目不限”，则有多少种不同的报名方法？解每人参加的项目不限，因此每一个项目都可以从这六人中选出一人参赛，根据分步乘
11、法计数原理，可得不同的报名方法共有63216(种)思维升华 (1)利用分步乘法计数原理解决问题要按事件发生的过程合理分步，即分步是有先后顺序的，并且分步必须满足：完成一件事的各个步骤是相互依存的，只有各个步骤都完成了，才算完成这件事(2)分步必须满足两个条件：一是步骤互相独立，互不干扰；二是步与步确保连续，逐步完成跟踪训练1一个旅游景区的游览线路如图所示，某人从P点处进，Q点处出，沿图中线路游览A，B，C三个景点及沿途风景，则不同(除交汇点O外)的游览线路有_种(用数字作答)答案48解析根据题意，从点P处进入后，参观第一个景点时，有6个路口可以选择，从中任选一个，有6种选法；参观完第一个景点，
12、参观第二个景点时，有4个路口可以选择，从中任选一个，有4种选法；参观完第二个景点，参观第三个景点时，有2个路口可以选择，从中任取一个，有2种选法由分步乘法计数原理知，共有64248(种)不同游览线路题型三两个计数原理的综合应用例2(1)(2017天津)用数字1,2,3,4,5,6,7,8,9组成没有重复数字，且至多有一个数字是偶数的四位数，这样的四位数一共有_个(用数字作答)答案1080解析当组成四位数的数字中有一个偶数时，四位数的个数为CCA960.当组成四位数的数字中不含偶数时，四位数的个数为A120.故符合题意的四位数一共有9601201080(个)(2)现有5种不同颜色的染料，要对如图
13、所示的四个不同区域进行涂色，要求有公共边的两个区域不能使用同一种颜色，则不同的涂色方法的种数是()A120B140C240D260答案D解析由题意，先涂A处共有5种涂法，再涂B处有4种涂法，最后涂C处，若C处与A处所涂颜色相同，则C处共有1种涂法，D处有4种涂法；若C处与A处所涂颜色不同，到C处有3种涂法，D处有3种涂法，由此可得不同的涂色方法有54(1433)260(种)故选D.(3)如果一条直线与一个平面平行，那么称此直线与平面构成一个“平行线面组”在一个长方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是()A60B48C36D24答案B解析长方体的6个表面构成
14、的“平行线面组”的个数为6636，另含4个顶点的6个面(非表面)构成的“平行线面组”的个数为6212，故符合条件的“平行线面组”的个数是361248.思维升华利用两个计数原理解决应用问题的一般思路(1)弄清完成一件事是做什么(2)确定是先分类后分步，还是先分步后分类(3)弄清分步、分类的标准是什么(4)利用两个计数原理求解跟踪训练2 (1)用数字0,1,2,3,4,5组成没有重复数字的五位数，其中比40 000大的偶数共有()A144个B120个C96个D72个答案B解析由题意，首位数字只能是4,5，若万位是5，则有3A72(个)；若万位是4，则有2A48(个)，故比40000大的偶数共有72
15、48120(个)故选B.(2)如果一条直线与一个平面垂直，那么称此直线与平面构成一个“正交线面对”在一个正方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“正交线面对”的个数是_答案36解析第1类，对于每一条棱，都可以与两个侧面构成“正交线面对”，这样的“正交线面对”有21224(个)；第2类，对于每一条面对角线，都可以与一个对角面构成“正交线面对”，这样的“正交线面对”有12个所以正方体中“正交线面对”共有241236(个)(3)如图，用4种不同的颜色对图中5个区域涂色(4种颜色全部使用)，要求每个区域涂一种颜色，相邻的区域不能涂相同的颜色，则不同的涂色种数为_答案96解析按区域1与3
16、是否同色分类：区域1与3同色：先涂区域1与3有4种方法，再涂区域2,4,5(还有3种颜色)有A种方法区域1与3同色时，共有4A24(种)方法区域1与3不同色：第一步涂区域1与3有A种方法，第二步涂区域2有2种涂色方法，第三步涂区域4只有1种方法，第四步涂区域5有3种方法共有A21372(种)方法故由分类加法计数原理可知，不同的涂色种数为247296.1(2018贵州省凯里市第一中学月考)集合A1,2,3,4,5，B3,4,5,6,7,8,9，从集合A，B中各取一个数，能组成的没有重复数字的两位数的个数为()A52B58C64D70答案B解析根据分步乘法计数原理得(CCCCCCC)A58.2(2
17、018保定质检)三个人踢毽，互相传递，每人每次只能踢一下，由甲开始踢，经过4次传递后，毽又被踢回给甲，则不同的传递方式共有()A4种B6种C10种D16种答案B解析分两类：甲第一次踢给乙时，满足条件的有3种传递方式(如图)，同理，甲先传给丙时，满足条件的也有3种传递方式由分类加法计数原理可知，共有336(种)传递方式3十字路口来往的车辆，如果不允许回头，则行车路线共有()A24种B16种C12种D10种答案C解析根据题意，车的行驶路线起点有4种，行驶方向有3种，所以行车路线共有4312(种)，故选C.4(2018玉林联考)若自然数n使得作竖式加法n(n1)(n2)各位数均不产生进位现象，则称n
18、为“开心数”例如：32是“开心数”因为323334不产生进位现象；23不是“开心数”，因为232425产生进位现象，那么，小于100的“开心数”的个数为()A9B10C11D12答案D解析根据题意个位数n需要满足n(n1)(n2)10，即n2.3，个位数可取0,1,2三个数，十位数k需要满足3k10，k3.3，十位数可以取0,1,2,3四个数，故小于100的“开心数”共有3412(个)故选D.5.如图为我国数学家赵爽(约3世纪初)在为周髀算经作注时验证勾股定理的示意图，现在提供5种颜色给其中5个小区域涂色，规定每个区域只涂一种颜色，相邻区域颜色不相同，则不同的涂色方案共有()A120种B260
19、种C340种D420种答案D解析由题意可知上下两块区域可以相同，也可以不同，则共有5431354322180240420.故选D.6.如图，给7条线段的5个端点涂色，要求同一条线段的两个端点不能同色，现有4种不同的颜色可供选择，则不同的涂色方法种数有()A24B48C96D120答案C解析若A，D颜色相同，先涂E有4种涂法，再涂A，D有3种涂法，再涂B有2种涂法，C只有1种涂法，共有43224(种)；若A，D颜色不同，先涂E有4种涂法，再涂A有3种涂法，再涂D有2种涂法，当B和D相同时，C有2种涂法，当B和D不同时，C只有1种涂法，共有432(21)72(种)，根据分类加法计数原理可得，共有2
20、47296(种)，故选C.7(2018湖北省黄冈中学月考)对33000分解质因数得330002335311，则33000的正偶数因数的个数是()A48B72C64D96答案A解析33000的因数由若干个2(共有23,22,21,20四种情况)，若干个3(共有3,30两种情况)，若干个5(共有53,52,51,50四种情况)，若干个11(共有111,110两种情况)，由分步乘法计数原理可得33 000的因数共有424264(个)，不含2的共有24216(个)，正偶数因数的个数为641648，即33000的正偶数因数的个数是48，故选A.8从1,2,3,4,7,9六个数中，任取两个数作为对数的底数
21、和真数，则所有不同对数值的个数为_答案17解析当所取两个数中含有1时，1只能作真数，对数值为0，当所取两个数中不含有1时，可得到A20(个)对数，但log23log49，log32log94，log24log39，log42log93.综上可知，共有201417(个)不同的对数值9设a，b，c1,2,3,4,5,6，若以a，b，c为三条边的长可以构成一个等腰(含等边)三角形，则这样的三角形有_个答案27解析先考虑等边的情况，abc1,2，6，有六个，再考虑等腰的情况，若ab1，cab2，此时c1与等边重复，若ab2，cab4，则c1,3，有两个，若ab3，cab6，则c1,2,4,5，有四个，
22、若ab4，cab8，则c1,2,3,5,6，有五个，若ab5，cab10，则c1,2,3,4,6，有五个，若ab6，cab12，则c1,2,3,4,5，有五个，故一共有27个10(2018天津河东区模拟)一共有5名同学参加我的中国梦演讲比赛，3名女生和2名男生，如果男生不排第一个演讲，同时两名男生不能相邻演讲，则排序方式有_种(用数字作答)答案36解析根据题意，分2步完成：将三名女生全排列，有A6种顺序，排好后，有4个空位，男生不排第一个演讲，除去第一个空位，有3个空位可用，在这三个空位中任选2个，安排2名男生，有A6种情况，则有6636种符合题意的排序方式11(2018金华模拟)联合国国际援
23、助组织计划向非洲三个国家援助粮食和药品两种物资，每种物资既可以全部给一个国家，也可以由其中两个或三个国家均分，若每个国家都要有物资援助，则不同的援助方案有_种答案25解析根据题意，可分为：三个国家粮食和药品都有，有1种方法；一个国家粮食，两个国家药品，有3种方法；一个国家药品，两个国家粮食，有3种方法；两个国家粮食，三个国家药品，有3种方法；两个国家药品，三个国家粮食，有3种方法；两个国家粮食，两个国家药品，有326种方法；三个国家粮食，一个国家药品，有3种方法；三个国家药品，一个国家粮食，有3种方法，故方法总数是25.12将数字“124467”重新排列后得到不同的偶数的个数为_答案240解析
24、将数字“124467”重新排列后所得数字为偶数，则末位数应为偶数，若末位数字为2，因为含有2个4，所以有60(种)情况；若末位数字为6，同理有60(种)情况；若末位数字为4，因为有2个相同数字4，所以共有54321120(种)情况综上，共有6060120240(种)情况13(2018杭州第二中学模拟)工人在安装一个正六边形零件时，需要固定如图所示的六个位置的螺栓若按一定顺序将每个螺栓固定紧，但不能连续固定相邻的2个螺栓则不同的固定螺栓方式的种数是_答案60解析根据题意，第一个可以从6个螺栓里任意选一个，共有6种选择方法，并且是机会相等的，当第一个选1号螺栓的时候，第二个可以选3,4,5号螺栓，
25、依次选下去，共可以得到10种方法，所以总共有10660种方法，故答案是60.14已知集合M1,2,3，N1,2,3,4，定义函数f：MN.若点A(1，f(1)，B(2，f(2)，C(3，f(3)，ABC的外接圆圆心为D，且(R)，则满足条件的函数f(x)有_种答案12解析由(R)，说明ABC是等腰三角形，且|BA|BC|，必有f(1)f(3)，f(1)f(2)当f(1)f(3)1时，f(2)2,3,4，有三种情况；f(1)f(3)2，f(2)1,3,4，有三种情况；f(1)f(3)3，f(2)2,1,4，有三种情况；f(1)f(3)4，f(2)2,3,1，有三种情况因而满足条件的函数f(x)有
26、12种15回文数是指从左到右与从右到左读都一样的正整数，如22,121,3443,94249等显然2位回文数有9个：11,22,33，99,3位回文数有90个：101,111,121，191,202，999.则(1)5位回文数有_个；(2)2n(nN*)位回文数有_个答案(1)900(2)910n1解析(1)5位回文数相当于填5个方格，首尾相同，且不为0，共9种填法，第2位和第4位一样，有10种填法，中间一位有10种填法，共有91010900(种)填法，即5位回文数有900个(2)根据回文数的定义，此问题也可以转化成填方格结合分步乘法计数原理，知有910n1种填法16用6种不同的颜色给三棱柱A
27、BCDEF六个顶点涂色，要求每个点涂一种颜色，且每条棱的两个端点涂不同颜色，则不同的涂色方法有_种(用数字作答)答案8520解析分两步来进行，先涂A，B，C，再涂D，E，F.第一类：若6种颜色都用上，此时方法共有A720种；第二类：若6种颜色只用5种，首先选出5种颜色，方法有C种；先涂A，B，C，方法有A种，再涂D，E，F中的两个点，方法有A种，最后剩余的一个点只有2种涂法，故此时方法共有CAA24320种；第三类：若6种颜色只用4种，首先选出4种颜色，方法有C种；先涂A，B，C，方法有A种，再涂D，E，F中的一个点，方法有3种，最后剩余的两个点只有3种涂法，故此时方法共有CA333240种；第四类：若6种颜色只用3种，首先选出3种颜色，方法有C种；先涂A，B，C，方法有A种，再涂D，E，F，方法有2种，故此时方法共有CA2240种综上可得，不同涂色方案共有720432032402408520种12