高二寒假数学自学（人教A）第12讲 分类加法计数原理与分步乘法计数原理（思维导图+5知识点+四大考点+过关检测）（解析版）

这是一份高二寒假数学自学（人教A）第12讲 分类加法计数原理与分步乘法计数原理（思维导图+5知识点+四大考点+过关检测）（解析版），共17页。试卷主要包含了分类加法计数原理，分步乘法计数原理，两种计数原理的区别与联系，两种计数原理综合应用，解决计数问题常用的方法等内容，欢迎下载使用。

一、分类加法计数原理
1、定义：完成一件事情有类不同的方案，在第1类方案中有种不同的方法，在第2类方案中有种不同的方法，…，在第类方案中有种不同的方法，则完成这件事共有种不同的方法。
2、解题思路：
（1）分类：将完成这件事的方法分成若干类；
（2）计数：求出每一类的方法数；
（3）结论：将每一类的方法数相加得出结果。
3、应用分类加法计数原理的注意事项：
（1）根据题目特点恰当选择一个分类标准；
（2）分类时应注意完成这件事情的任何一种方法必须属于某一类，并且分别属于不同种类的两种方法是不同的方法，不能重复；
（3）分类时除了不能交叉重复外，还不能有遗漏。
二、分步乘法计数原理
1、定义：完成一件事需要个步骤，做第1步有中不同的方法，做第2步有中不同的方法，…，做第步有种不同的方法，则完成这件事共有种不同的方法。
2、解题思路：
（1）分步：将完成这件事的过程分成若干步；
（2）计数：求出每一步中的方法数；
（3）结论：将每一步中的方法数相乘得最终结果。
三、两种计数原理的区别与联系
四、两种计数原理综合应用
1、用两个计数原理解决计数问题时，最重要的是在最开始计算之前进行仔细分析—需要分类还是需要分步；
2、分类要做到“不重不漏”，分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数；
3、分步要做到“步骤完整”，完成了所有步骤，恰好完成任务，当然步与步之间要相互独立，分步后再计算每一步的方法数，最后根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数。
五、解决计数问题常用的方法
1、枚举法：将各种情况通过树形图法、列表法意义列举出来，适用于计数种数较少的情况；
2、间接法：若计数时分类较多或无法直接计数时，可先求出没有限制条件的种数，再减去不满足条件的种数；
3、字典排序法：
（1）字典排序法就是把所有字母分前后次序，先排前面的字母，前面的字母排完后再依次排后面的字母，最后的字母排完，则排列结束。
（2）利用字典排序法并结合分步乘法计数原理可以解决与排列顺序有关的计数问题，利用字典排序法还可以把这些排雷不重不漏地一一列举出来。
【考点一：分类加法计数原理的应用】
一、单选题
1．（24-25高二上·全国·课后作业）某校高中三年级一班有优秀团员8人，二班有优秀团员10人，三班有优秀团员6人，学校组织他们去参观某爱国主义教育基地．推选1名优秀团员为总负责人，不同的选法种数是（ ）
A．480B．24C．14D．18
【答案】B
【分析】采用分类计数原理，即可求解.
【详解】采用分类计数原理，有种方法.
故选：B
2．（23-24高二下·江苏宿迁·期中）某女生有3件不同颜色的衬衣，4件不同花样的裙子，另有3套不同样式的连衣裙，“五一”节选择一套服装参加歌舞演出，则不同的选择方式有（ ）
A．24种B．10种C．9种D．15种
【答案】D
【分析】利用分类加法和分步乘法计数原理计算可得结果.
【详解】依题意可知，有两类衣服可选，
第一类：选择衬衣和裙子，共有种选择；
第二类：选择连衣裙，共有中选择；
所以共有种选择.
故选：D
3．（23-24高二上·辽宁抚顺·阶段练习）书架上有10 本不同的自然科学图书和9本不同的社会科学图书，甲同学想从中选出1本阅读，则不同的选法共有（ ）
A．9种B．10种C．19种D．90种
【答案】C
【分析】由分类加法计数原理，即可解题.
【详解】由分类加法计数原理知，不同的选法种数为.
故选 C.
4．（24-25高二下·全国·课后作业）某农学院计划从10种不同的水稻品种和7种不同的小麦品种中，选5种品种种植在如图所示五块实验田中，要求仅选两种小麦品种且需种植在相邻两块实验田中，其他三块实验田选种水稻品种，则不同种法有（ ）
A．30240种B．60480种C．120960D．241920种
【答案】C
【分析】相邻两块实验田分成1和2；2和3；3和4；4和5四类，再分别计算每一类的方法数，可求得结论.
【详解】由题得相邻两块实验田分成1和2；2和3；3和4；4和5四类；
第一类在1和2上种植小麦，“1”有7种选择，“2”有6种选择，剩下3块实验田种植水稻，
分别有种选择，所以共计种；
第二、三、四类和第一类种数相同．综上总计有种方法．
故选：C.
5．（24-25高二上·全国·课后作业）根据历史记载，早在春秋战国时期，我国劳动人民就普遍使用算筹进行计数．算筹计数法就是用一根根同样长短和粗细的小棍子以不同的排列方式来表示数字，如图所示．如果用算筹随机摆出一个不含数字0的两位数，个位用纵式，十位用横式，则个位和十位上的算筹不一样多的两位数有（ ）
1 2 3 4 5 6 7 8 9表示如下
纵式：
横式：
A．81个B．64个C．18个D．17个
【答案】B
【分析】首先根据分步计数原理计算不含0的所有两位数，再分类计算不满足条件的两位数，即可求解.
【详解】用算筹随机摆出一个不含数字0的两位数，个位用纵式，十位用横式，共可以摆出（个）两位数，
其中个位和十位上的算筹都为1有（个）；
个位和十位上的算筹都为2有（个）；
个位和十位上的算筹都为3有（个）；
个位和十位上的算筹都为4有（个）；
个位和十位上的算筹都为5有（个），
共有（个），
所以个位和十位上的算筹不一样多的两位数有（个）.
故选：B
【考点二：分步乘法计数原理的应用】
一、单选题
1．（24-25高二上·辽宁辽阳·期末）小青计划从北京乘坐高铁、长途汽车或火车到山东，再从山东乘坐轮船或飞机到辽宁，则小青从北京出发，途经山东再到辽宁的交通工具乘坐方式共有（ ）
A．5种B．6种C．8种D．9种
【答案】B
【分析】根据分步乘法计数原理得到答案
【详解】小青从北京到山东有3种乘坐方式，从山东到辽宁有2种乘坐方式，
所以共有种．
故选：B
2．（23-24高二下·陕西西安·期中）5名同学分别从4个景点中选择一处游览，不同选法的种数为（ ）
A．9B．20C．D．
【答案】D
【分析】利用分步乘法计数原理即可计算．
【详解】因为每名同学都有4种选择，
所以由分步乘法计数原理可知不同选法的种数为：．
故选：D.
3．（24-25高二上·江西·阶段练习）某大学开设篮球、足球等5门球类选修课，要求每个学生都必须选择其中的一门课程.现有小明、小强、小豆3位同学进行选课，其中小明不选篮球和足球，则不同的选课方法共有（ ）
A．36种B．60种
C．75种D．85种
【答案】C
【分析】借助分步乘法计数原理计算即可得.
【详解】小明有三种选课方法，小强和小豆各有五种选课方法，
故共有种选课方法.
故选：C.
4．（24-25高二下·全国·课后作业）某农学院计划从10种不同的水稻品种和7种不同的小麦品种中，选5种品种种植在如图所示五块实验田中，要求仅选两种小麦品种且需种植在相邻两块实验田中，其他三块实验田选种水稻品种，则不同种法有（ ）
A．30240种B．60480种C．120960D．241920种
【答案】C
【分析】相邻两块实验田分成1和2；2和3；3和4；4和5四类，再分别计算每一类的方法数，可求得结论.
【详解】由题得相邻两块实验田分成1和2；2和3；3和4；4和5四类；
第一类在1和2上种植小麦，“1”有7种选择，“2”有6种选择，剩下3块实验田种植水稻，
分别有种选择，所以共计种；
第二、三、四类和第一类种数相同．综上总计有种方法．
故选：C.
5．（24-25高二上·全国·课后作业）某城市的电话号码由七位升为八位（首位数字均不为零），则该城市可增加的电话部数是（ ）
A．B．
C．D．
【答案】D
【分析】电话号码是七位数字时，该城市可安装电话部，电话号码是八位时为部，作差即可.
【详解】电话号码是七位数字时，因为首位数字不为零，
所以该城市可安装电话部，
同理电话号码是八位时为部，
所以可增加的电话部数是．
故选：D.
【考点三：数字组数问题】
一、单选题
1．（23-24高二下·江苏连云港·期末）由这7个数字，可以组成无重复数字的四位数的个数为（ ）
A．360B．480C．600D．720
【答案】D
【分析】利用分步乘法计数原理直接计算求解即可.
【详解】由题意得第一位上不得为0，故有6种选择，
第二位上减去第一位上使用过的数字共有6种选择，同理第三位上有5种选择，
第四位上有4种选择，故由分步乘法计数原理得共可以组成个无重复数字的四位数，
故选：D
2．（23-24高二下·浙江·期中）定义“各位数字之和为8的三位数叫幸运数”，比如116，431，则所有幸运数的个数为（ ）
A．18B．21C．35D．36
【答案】D
【分析】运用分类加法原理计算即可.
【详解】按照百位数字进行分类讨论：
当百位数是1，后两位相加为7，有8种；当百位数是2，后两位相加为6，有7种；
当百位数是3，后两位相加为5，有6种；当百位数是4，后两位相加为4，有5种；
当百位数是5，后两位相加为3，有4种；当百位数是6，后两位相加为2，有3种；
当百位数是7，后两位相加为1，有2种；当百位数是8，后两位相加为0，有1种；
总共有种.
故选：D.
3．（23-24高二下·河南商丘·期中）数学中“凸数”是一个位数不低于3的奇位数，是最中间的数位上的数字比两边的数字都大的数，则没有重复数字且大于564的三位数中“凸数”的个数为（ ）
A．147B．112C．65D．50
【答案】C
【分析】根据给定条件，结合“凸数”的意义，利用分类加法计数原理求解即得.
【详解】最高位是5的“凸数”，中间数分别为7，8，9，分别有6，7，8个，共有21个；
最高位是6的“凸数”，中间数分别为7，8，9，分别有6，7，8个，共有21个；
最高位是7的“凸数”，中间数分别为8，9，分别有7，8个，共有15个；
最高位是8的“凸数”，中间数为9，有8个，
所以没有重复数字且大于564的三位数中“凸数”的个数为.
故选：C
4．（23-24高二下·广东中山·期末）用数字，，，，，组成的有重复数字的三位数且是偶数的个数为（ ）
A．B．C．D．
【答案】B
【分析】组成有重复数字的三位数，且是偶数,按个位是和不是进行分类; 个位不是时要注意选中的数有和不是情况求解.
【详解】由题意可知，这三位数是偶数，则说明其个位数为偶数，即0，2，4，有3种选择，
而由于这是一个三位数，所以百位数不能是0，有5种选择，因为存在重复数字，由此分类讨论:
①当个位数为0时，则百位数有5种选择，十位数有两种情况，
与百位数一样，只有一种选择，
与个位数一样，也只有一种选择;
②当个位数为2时，
如果百位数为2，则十位数有6种选择，
如果百位数不为2，则百位数有4种选择，此时十位数可以与百位数或个位数相同，有2种选择:
当个位数为4时，
如果百位数为4，则十位数有6种选择，
如果百位数不为4，则百位数有4种选择，十位数可以与百位数或个位数相同，有2种选择
综上所述，.
故选：B.
二、解答题
5．（23-24高二下·四川眉山·期中）已知0， 1， 2， 3， 4， 5这六个数字．
(1)可以组成多少个无重复数字的三位数？
(2)可以组成多少个无重复数字的三位奇数？
(3)可以组成多少个无重复数字的小于1 000的自然数？
(4)可以组成多少个无重复数字的大于3 000且小于5 421的四位数？
【答案】(1)个；
(2)个；
(3)个；
(4)个.
【分析】（1）（2）根据分步乘法计数原理，即可分别求解百位，十位以及个数的选择相乘求解，
（3）（4）根据分类加法计数原理，结合分步乘法即可求解.
【详解】（1）分3步: ①先选百位数字有5种选法；②十位数字有5种选法；
③个位数字有4种选法；
由分步计数原理知所求三位数共有个
（2）分3步：
①先选个位数字，由于组成的三位数是奇数，因此有3种选法；
②再选百位数字有4种选法；
③十位数字也有4种选法；
由分步计数原理知所求三位数共有个.
（3）分3类：
①一位数，共有6个；
②两位数，先选十位数字，有种选法；再选个位数字也有种选法，共有个；
③三位数，先选百位数字，有种选法；再选十位数字也有种选法；再选个位数字，有种选法，共有个；
因此，比1 000小的自然数共有个．
（4）分4类：
①千位数字为或时，后面三个数位上可随便选择，此时共有个；
②千位数字为，百位数字为之一时，共有个；
③千位数字为，百位数字是，十位数字为之一时，共有个；
④也满足条件；
故所求四位数共有个.
【考点四：涂色问题】
一、单选题
1．（23-24高二下·吉林·期中）用3种不同颜色给下图所示的五个圆环涂色，要求相交的两个圆环不能涂相同的颜色，共有（ ）种不同的涂色方案．
A．243B．32C．48D．1280
【答案】C
【分析】直接由分步乘法计数原理即可求解.
【详解】从左到右依次涂色，第一个图形可以涂3种颜色，第二、三、四、五个图形可以涂2种颜色，
共有种不同的涂色方案.
故选：C.
2．（24-25高二上·全国·单元测试）用红、黄、蓝、绿、橙五种不同颜色给如图所示的5块区域涂色，要求同一区域用同一种颜色，相邻区域使用不同颜色，则共有涂色方法（ ）

A．120种B．720种C．840种D．960种
【答案】D
【分析】利用分步乘法计数原理可得答案.
【详解】有5种颜色可选，有4种颜色可选，有3种颜色可选，
，均有4种颜色可选，故共有涂色方法（种）．
故选：D.
3．（22-23高二下·北京延庆·期中）在某种设计活动中，李明要用红色和蓝色填涂三个格子（如图），要求每种颜色都要有，李明共有多少种不同的填涂方法？（ ）
A．8B．6C．4D．2
【答案】B
【分析】每个格子填涂都有两种颜色可选，计算出所有情况，再去掉三个格子填涂颜色相同的情况，即可得出结果.
【详解】因为每个格子填涂都有两种颜色可选，
所以三个格子填涂颜色一共有种情况，
又因为三个格子颜色相同时有2种情况，
所以李明共有种不同的填涂方法.
故选：B.
4．（23-24高二下·安徽池州·期中）如图为我国数学家赵爽（约3世纪初）在为《周髀算经》作注时验证勾股定理的示意图，现在提供5种颜色给其中5个小区域涂色，规定每个区域只涂一种颜色，相邻区域颜色不相同，则不同的涂色方案种数为（ ）

A．120B．26
C．340D．420
【答案】D
【分析】根据题意，分4步依次分析区域A、B、C、D、E的涂色方法数目，由分步计数原理计算答案．
【详解】根据题意，如图，设5个区域依次为A、B、C、D、E，

分4步进行分析：
①，对于区域A，有5种颜色可选；
②，对于区域B，与A区域相邻，有4种颜色可选；
③，对于区域C，与A、B区域相邻，有3种颜色可选；
④，对于区域D、E，若D与B颜色相同，E区域有3种颜色可选，
若D与B颜色不相同，D区域有2种颜色可选，E区域有2种颜色可选，
则区域D、E有种选择，
所以不同的涂色方案有种.
故选：D.
5．（23-24高二下·黑龙江哈尔滨·期中）如图，给六个点涂色，现有五种不同的颜色可供选用，要求每个点涂一种颜色，且每条线段的两个端点涂不同颜色，则不同的涂色方法有（ ）种．
A．1440B．1920C．2160D．3360
【答案】B
【分析】根据题意，依次分析、、和、、的涂色方法数目，由分步计数原理计算可得答案．
【详解】根据题意，分2步进行分析：
①对于、、三点，两两相邻，有种涂色方法，
②与相邻，有4种颜色可选，
若与同色，其中与同色时，有3种涂色方法，与不同色时，有2种颜色可选，有2种颜色可选，
此时有种涂色方法，同理：若与同色，有7种涂色方法，
若与、颜色都不同，有2种颜色可选，、有3种颜色可选，
此时有种涂色方法，
则、、有种涂色方法，
故有种涂色方法．
故选：B．
一、单选题
1．（2024高二下·全国·专题练习）每天从甲地到乙地的飞机有5班，高铁有10趟，动车有6趟，公共汽车有12班.某人某天从甲地前往乙地，则其出行方案共有（ ）
A．22种B．33种C．300种D．3 600种
【答案】B
【分析】利用分类加法计数原理计算即得.
【详解】从甲地到乙地不同的方案数为.
故选：B.
2．（24-25高二上·全国·课后作业）按血型系统学说，每个人的血型为型四种之一．依血型遗传学，当且仅当父母中至少有一人的血型是 QUOTE AB AB型时，子女的血型一定不是O型．若某人的血型为O型，则其父母血型的所有可能情况有（ ）
A．12种B．6种C．10种D．9种
【答案】D
【分析】根据题意，用分步乘法计数原理计算即可.
【详解】由题意，他的父母的血型都是三种之一，
由分步乘法计数原理知，其父母血型的所有可能情况有（种）．
故选：D.
3．（23-24高二上·辽宁朝阳·期末）如图，已知每条线路仅含一条通路，当一条电路从处到处接通时，不同的线路可以有（ ）
A．5条B．6条C．7条D．8条
【答案】D
【分析】根据分类加法、分步乘法计数原理求得正确答案.
【详解】由题意知可以按上、下两条线路分为两类，
上线路中有条，下线路中有条.
根据分类计数原理，不同的线路可以有条.
故选：D
4．（23-24高二下·江苏连云港·阶段练习）如图所示，用6种不同的颜色给图中的4个格子涂色，每个格子涂一种颜色，要求相邻的两个格子颜色不同，则不同的涂色方法共有（ ）种．
A．480B．600C．360D．750
【答案】D
【分析】由分步乘法计数原理即可得解.
【详解】首先给最左边的一个格子涂色，有6种选择，左边第二个格子有5种选择，第三个格子有5种选择，第四个格子也有5种选择，
根据分步计数原理得，共有（种）涂色方法．
故选：D.
5．（23-24高二下·天津·期中）有不同的语文书9本，不同的数学书7本，不同的英语书4本，从中选出不属于同一学科的书2本，则不同的选法有（ ）
A．21种B．252种C．143种D．127种
【答案】D
【分析】根据两本书的各类分类讨论，由分类计数原理和分步计数原理计算．
【详解】由题意不同选法有．
故选：D．
6．（23-24高二下·广东广州·期末）学校食堂的一个窗口共卖5种菜，甲、乙、丙3名同学每人从中选一种，不同的选法种数为（ ）
A．10B．15C．60D．125
【答案】D
【分析】根据分步乘法计数原理求解.
【详解】先让同学甲从种菜中选种，有种选法；
再让同学乙从种菜中选种，有种选法；
最后让同学丙从种菜中选种，有种选法；
根据分步乘法计数原理，共有种选法.
故选：D.
7．（23-24高三上·广东湛江·阶段练习）某企业面试环节准备编号为的四道试题，编号为的四名面试者分别回答其中的一道试题（每名面试者回答的试题互不相同），则每名面试者回答的试题的编号和自己的编号都不同的情况共有（ ）
A．9种B．10种C．11种D．12种
【答案】A
【分析】
由列举法，结合分类计数原理即可求解.
【详解】
用表示编号的面试者回答的试题为，其中，
所以的全部可能情况有：，
所以共有9种，
故选：A
8．（22-23高二下·黑龙江齐齐哈尔·期末）已知某超市为顾客提供四种结账方式：现金、支付宝、微信、银联卡.若顾客甲只用银联卡结账，顾客乙只用微信和银联卡结账，顾客丁与甲、乙结账方式不同，丙用哪种结账方式都可以.若甲乙丙丁购物后依次结账，那么他们结账方式的组合种数共有（ ）
A．20种B．24种C．30种D．36种
【答案】A
【分析】分乙使用银联卡和微信结算两种方法，分类求结账方法的组合数.
【详解】当乙用银联卡结算时，此时甲和乙都用银联卡结算，
所以丁有3种方法，丙有4种方法，共有种方法；
当乙用微信结算时，此时甲用银联卡结算，丁有2种方法，
丙有4种方法，共有种方法，
综上，共有种方法.
故选：A
9．（23-24高二下·福建莆田·阶段练习）如图所示，在图形内指定四个区域，现有4种不同的颜色供选择，要求在每个区域里涂1种颜色，且相邻的两个区域涂不同的颜色，则不同涂法的种数为（ ）

A．48B．72C．84D．108
【答案】C
【分析】分是否同色两类，再根据分类加法和分步乘法计数原理计算即可.
【详解】若同色，则有种方法，
若不同色，则有种方法，
所以不同涂法的种数为种.
故选：C.
10．（23-24高二下·河北沧州·阶段练习）为纪念抗美援朝，某市举办了一场“红色”歌曲文艺演出，已知节目单中共有6个节目，为了活跃现场气氛，主办方特地邀请了3位参加过抗美援朝的老战士分别演唱一首当年的革命歌曲，在不改变原来的节目顺序的情况下，将这3个不同的节目添加到节目单中，则不同的安排方式共有（ ）
A．210种B．336种C．504种D．672种
【答案】C
【分析】利用插空法及分步乘法计数原理计算可得.
【详解】原来的个节日形成个空，插入第一个节目，共有种结果，
原来的个和刚插入的一个，形成个空，插入第二个节目有种结果，
同理插入最后一个节目有种结果，根据分步乘法计数原理得到不同的安排方式有种．
故选：C．
11．（23-24高二上·辽宁辽阳·期末）同一个宿舍的8名同学被邀请去看电影，其中甲和乙两名同学要么都去，要么都不去，丙同学不去，其他人根据个人情况可选择去，也可选择不去，则不同的去法有（ ）
A．32种B．128种C．64种D．256种
【答案】C
【分析】分甲和乙都去和甲和乙都不去两类，利用分类计数原理求解.
【详解】若甲、乙都去，剩下的5人每个人都可以选择去或不去，有种去法；
若甲、乙都不去，剩下的5人每个人都可以选择去或不去，有种去法．
故一共有种去法．
故选：C.
12．（2024高三·全国·专题练习）从1，3，5，7中任取2个数字，从0，2，4，6，8中任取2个数字，组成没有重复数字的四位数，其中能被5整除的四位数共有（ ）
A．252个B．300个
C．324个D．228个
【答案】B
【分析】根据题意，分三种情况进行讨论，四位数中包含5和0的情况，四位数中包含5，不含0的情况，四位数中包含0，不含5的情况，再由分步计数原理，即可求解．
【详解】（1）若四位数中含有数字0不含数字5，则选法是，可以组成四位数个；
（2）若四位数中含有数字5不含数字0，则选法是，可以组成四位数个；
（3）若既含数字0，又含数字5，选法是，排法是若0在个位，有种，
若5在个位，有种，故可以组成四位数 个．
根据加法原理，共有个．
故选：Ｂ．
13．（23-24高二上·山东德州·阶段练习）中国是世界上最早发明雨伞的国家，伞是中国劳动人民一个重要的创造．如图所示的雨伞，其伞面被伞骨分成个区域，每个区域分别印有数字，，，，现准备给该伞面的每个区域涂色，要求每个区域涂一种颜色，相邻两个区域所涂颜色不能相同，对称的两个区域如区域与区域所涂颜色相同．若有种不同颜色的颜料可供选择，则不同的涂色方案有（ ）
A．种B．种
C．种D．种
【答案】B
【分析】确定区域，，，的颜色，分区域与区域涂的颜色是否相同两种情况讨论，进而可得出答案.
【详解】由题意可得，只需确定区域，，，的颜色，即可确定整个伞面的涂色．
先涂区域，有种选择，再涂区域，有种选择，
当区域与区域涂的颜色不同时，区域有种选择，剩下的区域有种选择；
当区域与区域涂的颜色相同时，剩下的区域有种选择，
故不同的涂色方案有种．
故选：B．
14．（23-24高二下·重庆·期中）给正六边形的六条边涂色，现有3种不同的颜色可以选择，要求相邻两条边颜色不同，则不同的涂法有（ ）种
A．99B．96C．66D．60
【答案】C
【分析】对三条边所涂颜色的种数进行分类讨论，确定另外三条边所涂颜色的方法种数，利用分步乘法和分类加法计数原理可得结果.
【详解】第一类，三条边用同一种颜色，
先涂有种方法，再涂有种方法，再涂有种方法，
再涂有种方法，共有方法数为种；
第二类，三条边用种颜色，
由三条边用种颜色，可得必有条边涂同一种颜色，
先涂有种方法，再涂，，有种方法，
共有方法数为种；
第三类三条边用种颜色，
先涂有种方法，再涂有种方法，再涂有种方法，
再涂有种方法，共有方法数为种；
由分类加法计数原理可得，共有方法数种．
故选：C．
二、解答题
15．（24-25高三·上海·课堂例题）用0、1、2、3、…、9十个数字可组成多少个不同的：
(1)三位数；
(2)无重复数字的三位数；
(3)小于500且无重复数字的三位奇数．
【答案】(1)900
(2)648
(3)144
【分析】（1）（2）根据分步乘法计数原理，先确定百位上的数字，再分析十位与个位，进而计算出正确答案；
（3）根据分类加法、分步乘法计数原理，分别分析个位数满足条件的数字计算出正确答案.
【详解】（1）由于0不能在首位，所以首位数字有9种选法，
十位与个位上的数字均有10种选法，
所以不同的三位数共有（个）；
（2）百位数字有9种选法，十位数字有除百位数字以外的9种选法，
个位数字应从剩余8个数字中选取，
所以共有（个）无重复数字的三位数；
（3）若个位为1或3，则小于500的三位奇数有（个）；
若个位为5或7或9，则小于500的三位奇数有（个）；
所以小于500的三位奇数有．
模块一 思维导图串知识
模块二 基础知识全梳理（吃透教材）
模块三 核心考点举一反三
【考点一：分类加法计数原理的应用】
【考点二：分步乘法计数原理的应用】
【考点三：数字组数问题】
【考点四：涂色问题】
模块四 小试牛刀过关测
1.理解分类加法计数原理和分步乘法计数原理.
2.会用这两个原理分析和解决一些简单的实际计数问题.
分类加法计数原理
分步乘法计数原理
相同点
都是完成一件事的不同方法的种数问题
不同点1
完成一件事有类不同方案，关键词是“分类”
完成一件事需要个步骤，关键词是“分步”
不同点2
每类方案都能独立完成这件事情，且每种方法得到的最后结果，只需一种方法就可以完成这件事
任何一步都不能独立完成这件事，缺少任何一步也不能完成这件事，只有各个步骤都完成了，才能完成这件事
不同点3
各类方案之间是互斥的、并列的、独立的
各步之间是关联的、独立的，“关联”确保不遗漏，“独立”确保不重复
1
2
3
4
5
1
2
3
4
5