学科网(北京)股份有限公司
分类加法计数原理与分步乘法计数原理 专项训练
一、单项选择题
1.若3 名学生报名参加天文、计算机、文学、美术这4 个兴趣小组,每人选1 组,则不
同的报名方式有( )
A.12 种
B.24 种
C.64 种
D.81 种
2.从正方体的6 个面中选取3 个面,其中有2 个面不相邻的选法共有( )
A.20 种
B.16 种
C.12 种
D.8 种
3.小黑点表示网络的结点,结点之间的连线表示它们有网络相连.连线上标注的数字表
示该段网线单位时间内可以通过的最大信息量.现在从结点A 向结点B 传递信息,信息
可分开沿不同的路线同时传递,则单位时间内传递的最大信息量为( )
A.9
B.21
C.12
D.8
4.某省新高考采用“3+1+2”模式,“3”为全国统考科目语文、数学、外语,所有学生
必考;“1”为首选科目,考生须在物理、历史科目中选择1 个科目;“2”为再选科目,
考生可在思想政治、地理、化学、生物学4 个科目中选择2 个科目.已知小明同学必选
化学,那么他可选择的方案共有( )
A.4 种
B.6 种
C.8 种
D.12 种
5.用0,1,2,3,4,5,6 这7 个数字可以组成无重复数字的四位偶数的个数为( )
A.180
B.240
C.420
D.480
6.如图所示的几何体由三棱锥P-ABC 与三棱柱ABC-A1B1C1组合而成,现用3 种不同颜色
对这个几何体的表面涂色(底面A1B1C1不涂色),要求相邻的面均不同色,则不同的涂色
方案共有( )
A.6 种
B.9 种
C.12 种
D.36 种
7.五一小长假前夕,甲、乙、丙三人从A,B,C,D 四个旅游景点中任选一个前去游玩,其
中甲到过A 景点,所以甲不选A 景点,则不同的选法有( )
学科网(北京)股份有限公司
A.64 种
B.48 种
C.36 种
D.24 种
二、多项选择题
8.有4 位同学报名参加三个不同的社团,则下列说法正确的是( )
A.每位同学限报其中一个社团,则不同的报名方法共有34种
B.每位同学限报其中一个社团,则不同的报名方法共有43种
C.每个社团限报一个人,则不同的报名方法共有24 种
D.每个社团限报一个人,则不同的报名方法共有43种
9.如图,用n 种不同的颜色把图中A,B,C,D,E 五块区域涂上颜色,相邻区域不能涂同一
种颜色,则( )
A.n≥3
B.当n=4 时,若B,D 同色,共有48 种涂法
C.当n=4 时,若B,D 不同色,共有48 种涂法
D.当n=5 时,总的涂色方法有420 种
三、填空题
10.(a1+a2+a3)(b1+b2+b3+b4)(c1+c2+c3+c4+c5)展开后的项数为 .
11.满足a,b∈{-1,0,1,2},且关于x 的方程ax2+2x+b=0 有实数解的有序数对(a,b)的个
数为 .
12.如图,要让电路从A 处到B 处接通(只考虑每个小并联单元只有一个开关闭合的情
况),可有 条不同的路径.
13.甲与其他四位同事各有一辆私家车,车牌尾数分别是9,0,2,1,5,为遵守当地某月5
日至9 日5 天的限行规定(奇数日车牌尾数为奇数的车通行,偶数日车牌尾数为偶数的
车通行),五人商议拼车出行,每天任选一辆符合规定的车,但甲的车最多只能用一天,
则不同的用车方案种数为 .
14.若m,n 均为非负整数,当做m+n 时,各位均不进位(例如:134+3 802=3 936),则称
(m,n)为“简单的”有序数对,m+n 为有序数对(m,n)的值,那么值为1 942 的“简单
的”有序数对的个数是 .
学科网(北京)股份有限公司
答案
1.C 由题意可得每个人都有4 种选法,则由分步乘法原理可得不同的报名方式有
4×4×4=64(种).
2.C 正方体共有12 条棱,每条棱对应两个相邻面,与这两个面不都相邻的面有2 个,共
有24 组,每组中包含两条棱,故有24÷2=12.
3.D 由图形可以看出,从A→B,可以分成两种情况,A→D→B 或A→C→B,这两类方法中
各自包含的单位时间内通过的信息量分别是5,3,根据分类加法计数原理可知,传递的
最大信息量为5+3=8.
4.B 根据题意得,分两步进行分析:
①小明必选化学,则必须在思想政治、地理、生物学中再选出1 个科目,选法有3 种;
②小明在物理、历史科目中选出1 个,选法有2 种.
由分步乘法计数原理知,小明可选择的方案共有3×2=6(种).
5.C 以末位数字进行分类:当末位数字为0 时,共有6×5×4=120(个);当末位数字是
2,4,6 中的某个数时,共有3×5×5×4=300(个),故共有120+300=420(个)不同的数字.
6.C 先涂三棱锥P-ABC 的三个侧面,有3×2×1 种情况,然后涂三棱柱的三个侧面,有
2 种情况,由分步乘法计数原理,共有3×2×1×2=12(种)不同的涂法.
7.B 因甲不选A 景点,应该分步完成:第一步,先考虑甲在B,C,D 三个景点中任选一个,
有3 种选法;第二步,再考虑乙和丙,从A,B,C,D 中分别任选一个景点,有4×4=16 种选
法.由分步乘法计数原理,可得不同选法有3×16=48(种).
8.AD 对于A,B,第1 个同学有3 种报法,第2 个同学有3 种报法,后面的2 个同学也有
3 种报法,根据分步乘法计数原理知共有34种结果,A 正确,B 错误;对于C,D,每个社团
限报一个人,则第1 个社团有4 种选择,第2 个社团有4 种选择,第3 个社团有4 种选择,
根据分步乘法计数原理知共有43种结果,D 正确,C 错误.
9.ABD 对于A,由于区域A 与B,C 均相邻,所以至少需要三种及以上的颜色才能保证相
邻区域不同色,故A 正确,对于B,当n=4 时,此时按照A,B,C 的顺序涂,每一个区域需要
一个颜色,此时有4×3×2=24(种)涂法,当涂D 时,由于B,D 同色(D 只有一种颜色可选),
所以只需要从剩下的颜色或者与A 同色的两种颜色中选择一种涂E,故共有
24×2=48(种)涂法,B 正确;对于C,当n=4 时,涂A,B,C 有4×3×2=24(种),当B,D 不同
色(D 只有一种颜色可选),此时A,B,C,D 四块区域所用颜色各不相同,涂E 只能用与A
同色,此时共有24 种涂法,C 错误;对于D,当n=5 时,此时按照A,B,C 的顺序涂,每一个
区域需要一个颜色,此时有5×4×3=60(种)涂法,当涂D 时,B,D 同色(D 只有一种颜色
可选),所以只需要从剩下的两种颜色中或者与A 同色的颜色中选择一种涂E,故共有
60×3=180(种)涂法,当B,D 不同色,此时A,B,C,D 四块区域所用颜色各不相同,共有
5×4×3×2=120(种)涂法,只需要从剩下的颜色或者与A 同色的两种颜色中选择一种
涂E,此时共有5×4×3×2×2=240(种)涂法,综上可知,涂色方法共有420 种,故D 正确.
10.60 从第一个括号中选一个字母有3 种方法,从第二个括号中选一个字母有4 种方
法,从第三个括号中选一个字母有5 种方法,故根据分步乘法计数原理可知共有
N=3×4×5=60(项).
学科网(北京)股份有限公司
11.13 当a=0 时,b 的值可以是-1,0,1,2,故(a,b)的个数为4;当a≠0 时,要使方程
ax2+2x+b=0 有实数解,需使Δ=4-4ab≥0,即ab≤1.若a=-1,则b 的值可以是-1,0,1,2,
(a,b)的个数为4;若a=1,则b 的值可以是-1,0,1,(a,b)的个数为3;若a=2,则b 的值可
以是-1,0,(a,b)的个数为2.由分类加法计数原理可知,(a,b)的个数为4+4+3+2=13.
12.9 分以下三种情况计数:
①第一层有3×2=6(条)路径;
②第二层有1 条路径;
③第三层有2 条路径.
由分类加法计数原理知,共有6+1+2=9 条不同的路径.
13.80 5 日至9 日,日期尾数分别为5,6,7,8,9,有3 天是奇数日,2 天是偶数日.第一
步,安排偶数日出行,每天都有2 种选择,共有2×2=4(种)用车方案;第二步,安排奇数
日出行,分两类,第一类,选1 天安排甲的车,另外2 天安排其他车,有3×2×2=12(种)
用车方案,第二类,不安排甲的车,每天都有2 种选择,共有23=8(种)用车方案,共计
12+8=20(种)用车方案.根据分步乘法计数原理可知,不同的用车方案种数为4×20=80.
14.300 第1 步,1=1+0,1=0+1,共2 种组合方式;第2
步,9=0+9,9=1+8,9=2+7,9=3+6,…,9=9+0,共10 种组合方式;第3
步,4=0+4,4=1+3,4=2+2,4=3+1,4=4+0,共5 种组合方式;第4 步,2=0+2,2=1+1,2=2+0,共
3 种组合方式.根据分步乘法计数原理可知,值为1 942 的“简单的”有序数对的个数
为2×10×5×3=300.