§10.1 分类加法计数原理与分步乘法计数原理
知识相结合，解决计数问题． 2015高考会这样考 1. 考查分类加法计数原理和分步乘法计数原理的应用；2. 和排列、组合
复习备考要这样做 1. 搞清两个原理的区别与联系，两个原理是解决计数问题的基础；2. 结合实际问题理解、应用原理．
1．分类加法计数原理
完成一件事有n 类不同的方案，在第一类方案中有m 1种不同的方法，在第二类方案中有m 2种不同的方法，„„，在第n 类方案中有m n 种不同的方法，则完成这件事情，共有N
2．分步乘法计数原理
完成一件事情需要分成n 个不同的步骤，完成第一步有m 1种不同的方法，完成第二步有m 2种不同的方法，„„，完成第n 步有m n 种不同的方法，那么完成这件事情共有N ＝
3．分类加法计数原理与分步乘法计数原理，都涉及完成一件事情的不同方法的种数．它们的区别在于：分类加法计数原理与分类有关，各种方法相互独立，用其中的任一种方法都可以完成这件事；分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成．
[难点正本 疑点清源]
分类加法计数原理与分步乘法计数原理是解决排列、组合问题的基础并贯穿始终．分类加法计数原理中，完成一件事的方法属于其中一类并且只属于其中一类，简单的说分类的标准是“不重不漏，一步完成”．而分步乘法计数原理中，各个步骤相互依存，在各个步骤中任取一种方法，即是完成这件事的一种方法，简单的说步与步之间的方法“相互独立，多步完成”．
题型一 分类加法计数原理的应用
分类时，首先要根据问题的特点确定一个适合它的分类标准，然后在这个标准下进行分类；其次分类时要注意满足一个基本要求，就是完成这件事情的任何一种方法必须属于某一类，并且分别属于不同种类的两种方法是不同的方法，只有满足这些条件，才可以用分类加法计数原理．
例1 高三一班有学生50人，男生30人，女生20人；高三二班有学生60人，男生30人，
女生30人；高三三班有学生55人，男生35人，女生20人．
(1)从高三一班或二班或三班中选一名学生任学生会主席，有多少种不同的选法？
(2)从高三一班、二班男生中，或从高三三班女生中选一名学生任学生会体育部长，有多少种不同的选法？
思维启迪：用分类加法计数原理．
解 (1)完成这件事有三类方法
第一类，从高三一班任选一名学生共有50种选法；
第二类，从高三二班任选一名学生共有60种选法；
第三类，从高三三班任选一名学生共有55种选法，
根据分类加法计数原理，任选一名学生任校学生会主席共有50＋60＋55＝165种选法．
(2)完成这件事有三类方法
第一类，从高三一班男生中任选一名共有30种选法；
第二类，从高三二班男生中任选一名共有30种选法；
第三类，从高三三班女生中任选一名共有20种选法．
综上知，共有30＋30＋20＝80种选法．
例2 王刚同学衣服上左、右各有一个口袋，左边口袋装有30张英语单词卡片，右边口袋装有20张英语单词卡片，这些英语单词卡片都互不相同，问从两个口袋里任取一张英语单词卡片，有多少种不同的取法？
[解析] 从口袋中任取一张英语单词卡片的方法分两类：
第一类：从左边口袋取一张英语单词卡片有30种不同的取法；
第二类：从右边口袋取一张英语单词卡片有20种不同的取法．
根据分类加法计数原理，所以从口袋中任取一张英语单词卡片的方法种类为30＋20＝50(种). 例3 在所有的两位数中，个位数字大于十位数字的两位数共有多少个？
[分析] 该问题与计数有关，可考虑选用两个基本原理来计算，完成这件事，只要两位数的个位、十位确定了，这件事就算完成了，因此可考虑按十位上的数字情况或按个位上的数字情况进行分类．
[解析] 解法一：按十位数上的数字分别是1,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(个) ．
解法二：按个位数字是2,3,4,5,6,7,8,9分成8类，在每一类中满足条件的两位数分别是1个，2个，3个，4个，5个，6个，7个，8个，所以按分类加法计数原理共有1＋2＋3＋4＋5＋6＋7＋8＝36(个) ．
x 2y 2例4 方程＝1表示焦点在y 轴上的椭圆，其中m ∈{1,2,3,4,5}，n ∈{1,2,3,4,5,6,7}，那m n
么这样的椭圆有多少个？
解 以m 的值为标准分类，分为五类．
第一类：m ＝1时，使n >m ，n 有6种选择；
第二类：m ＝2时，使n >m ，n 有5种选择；
第三类：m ＝3时，使n >m ，n 有4种选择；
第四类：m ＝4时，使n >m ，n 有3种选择；
第五类：m ＝5时，使n >m ，n 有2种选择．
∴共有6＋5＋4＋3＋2＝20种方法，
即有20个符合题意的椭圆．
题型二 分步乘法计数原理的应用
探究提高 利用分步乘法计数原理解决问题：①要按事件发生的过程合理分步，即分步是有先后顺序的；②各步中的方法互相依存，缺一不可，只有各个步骤都完成了才算完成这件事．
例1 已知a ∈{3,4,6}，b ∈{1,2,7,8}，r ∈{8,9}，则方程(x－a) 2＋(y－b) 2＝r 2可表示不同的圆
的个数有多少个？
[解析] 圆方程由三个量a ，b ，r 确定，a ，b ，r 分别有3种，4种，2种选法，由分步乘法计
数原理，表示不同的圆的个数为3×4×2＝24(个) ．
例1 有六名同学报名参加三个智力竞赛项目，在下列情况下各有多少种不同的报名方法？
(不一定六名同学都能参加)
(1)每人恰好参加一项，每项人数不限；
(2)每项限报一人，且每人至多参加一项；
(3)每项限报一人，但每人参加的项目不限．
思维启迪：可以根据报名过程，使用分步乘法计数原理．
解 (1)每人都可以从这三个比赛项目中选报一项，各有3种不同选法，由分步乘法计数原理，知共有选法36＝729(种) ．
(2)每项限报一人，且每人至多参加一项，因此可由项目选人，第一个项目有6种选法，
第二个项目有5种选法，第三个项目只有4种选法，由分步乘法计数原理，得共有报名方法6×5×4＝120(种) ．
(3)由于每人参加的项目不限，因此每一个项目都可以从这六人中选出一人参赛，由分步乘法计数原理，得共有不同的报名方法63＝216(种) ．
例1 已知集合M ＝{－3，－2，－1,0,1,2}，若a ，b ，c ∈M ，则：
(1)y ＝ax 2＋bx ＋c 可以表示多少个不同的二次函数；
(2)y ＝ax 2＋bx ＋c 可以表示多少个图像开口向上的二次函数．
解 (1)a 的取值有5种情况，b 的取值有6种情况，c 的取值有6种情况，因此y ＝ax 2＋bx
＋c 可以表示5×6×6＝180(个) 不同的二次函数．
(2)y ＝ax 2＋bx ＋c 图像的开口向上时，a 的取值有2种情况，b 、c 的取值均有6种情况，因此
y ＝ax 2＋bx ＋c 可以表示2×6×6＝72(个) 图像开口向上的二次函数．
例1 (1)有5本书全部借给3名学生，有多少种不同的借法？
(2)有3名学生分配到某工厂的5个车间去参加社会实践 ，则有多少种不同分配方案？
[解析] (1)中要完成的事件是把5本书全部借给3名学生，可分5个步骤完成，每一步把一本书借出去，有3种不同的方法，根据分步乘法计数原理，共有N ＝3×3×3×3×3＝35＝243(种) 不同的借法．
(2)中要完成的事件是把3名学生分配到5个车间中，可分3个步骤完成，每一步分配一名学生，有5种不同的方法，根据分步乘法计数原理，共有N ＝5×5×5＝53＝125(种) 不同的分配方案.
题型三 两个原理的综合应用
例1 一个三层书架的上层放有5本不同的数学书，中层放有3本不同的语文书，下层放有
2本不同的英语书
(1)从书架上任取一本书，有多少种不同的取法？
(2)从书架上任取三本书，其中数学书、语文书、英语书各一本，有多少种不同的取法？
[解析] (1)从书架上任取一本书，有三类方法：
第一类方法：从书架上层任取一本数学书，有5种不同的方法；
第二类方法：从书架中层任取一本语文书，有3种不同的方法；
第三类方法：从书架下层任取一本英语书，有2种不同的方法．
只要在书架上任意取出一本书，任务即完成，由分类加法计数原理知，不同的取法共有N ＝5＋3＋2＝10(种) ．
(2)从书架上任取三本书，其中数学书、语文书、英语书各一本，可以分成三个步骤完成： 第一步：从书架上层取一本数学书，有5种不同的方法；
第二步：从书架中层取一本语文书，有3种不同的方法；
第三步：从书架下层取一本英语书，有2种不同的方法．
由分步乘法计数原理知，不同的取法共有N ＝5×3×2＝30(种) ．
所以从书架上任取三本书，其中数学书、语文书、英语书各一本，共有30种不同的取法． 例1 一个科技小组中有4名女同学，5名男同学，从中任选一名同学参加学科竞赛，共有不同的选派方法________种；若从中任选一名女同学和一名男同学参加学科竞赛，共有不同的选派方法________种．
[答案] 9 20
[解析] 由分类加法计数原理得从中任选一名同学参加学科竞赛共5＋4＝9种，由分步乘法
计数原理得从中任选一名女同学和一名男同学参加学科竞赛共5×4＝20种． 例1 现有5幅不同的国画，2幅不同的油画，7幅不同的水彩画．
(1)从中任选一幅画布置房间，有几种不同的选法？
(2)从这些国画、油画、水彩画中各选一幅布置房间，有几种不同的选法？
(3)从这些画中选出两幅不同种类的画布置房间，有几种不同的选法？
[解析] (1)分为三类：从国画中选，有5种不同的选法；从油画中选，有2种不同的选法；从水彩画中选，有7种不同的选法．根据分类加法计数原理共有5＋2＋7＝14种不同的选法．
(2)分为三步：国画、油画、水彩画各有5种、2种、7种不同的选法，根据分步乘法计数原理，共有5×2×7＝70种不同的选法．
(3)分为三类：第一类是一幅选自国画，一幅选自油画，由分步乘法计数原理知，有5×2＝10种不同的选法．第二类是一幅选自国画，一幅选自水彩画，有5×7＝35种不同的选法．第三类是一幅选自油画，一幅选自水彩画，有2×7＝14种不同的选法，所以有10＋35＋14＝59种不同的选法． 例1 有三只口袋装小球，一只装有5个白色小球，一只装有6个黑色小球，一只装有7个红色小球，若每次从中取两个不同颜色的小球，共有多少种不同的取法？
[解析] 分为三类：一类是取白球、黑球，有5×6＝30种取法；一类是取白球、红球，有5×7＝35种取法；一类是取黑球、红球，有6×7＝42种取法．∴共有取法：30＋35＋42＝107(种) ． 例1 如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，
如果只有5种颜色可供使用，求不同的染色方法总数．
思维启迪：染色问题是常见的计数应用问题，可从选颜色、选顶点进行分类、分步，从不同角度解决问题．
解 方法一 可分为两大步进行，先将四棱锥一侧面三顶点染色，然后再分类考虑另外两顶点的染色数，用分步乘法计数原理即可得出结论．由题设，四棱锥S —ABCD 的顶点S 、A 、B 所染的颜色互不相同，它们共有5×4×3＝60(种) 染色方法．
当S 、A 、B 染好时，不妨设其颜色分别为1、2、3，若C 染2，则D 可染3或4或5，有3种染法；若C 染4，则D 可染3或5，有2种染法；若C 染5，则D 可染3或4，有2种染法．可见，当S 、A 、B 已染好时，C 、D 还有7种染法，故不同的染色方法有60×7＝420(种) ．
方法二 以S 、A 、B 、C 、D 顺序分步染色．
第一步，S 点染色，有5种方法；
第二步，A 点染色，与S 在同一条棱上，有4种方法；
第三步，B 点染色，与S 、A 分别在同一条棱上，有3种方法；
第四步，C 点染色，也有3种方法，但考虑到D 点与S 、A 、C 相邻，需要针对A 与C 是否同色进行分类，当A 与C 同色时，D 点有3种染色方法；当A 与C 不同色时，因为C 与S 、B 也不同色，所以C 点有2种染色方法，D 点也有2种染色方法．由分步乘法、分类加法计数原理得不同的染色方法共有5×4×3×(1×3＋2×2) ＝420(种) ． 方法三 按所用颜色种数分类．
第一类，5种颜色全用，共有A 55种不同的方法；
4第二类，只用4种颜色，则必有某两个顶点同色(A 与C ，或B 与D ) ，共有2×A 5种不同
的方法；
第三类，只用3种颜色，则A 与C 、B 与D 必定同色，共有A 35种不同的方法．
由分类加法计数原理，得不同的染色方法总数为
43A 55＋2×A 5＋A 5＝420(种) ．
探究提高 用两个计数原理解决计数问题时，关键是明确需要分类还是分步．
(1)分类要做到“不重不漏”，分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数．
(2)分步要做到“步骤完整”，只有完成了所有步骤，才完成任务，根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数．
(3)对于复杂问题，可同时运用两个计数原理或借助列表、画图的方法来帮助分析． 例1 有一项活动，需在3名老师、8名男生和5名女生中选人参加．
(1)若只需1人参加，有多少种不同选法？
(2)若需老师、男生、女生各一人参加，有多少种不同的选法？
(3)若需一名老师、一名学生参加，有多少种不同的选法？
解 (1)分三类：取老师有3种选法；取男生有8种选法；取女生有5种选法，故共有3＋8＋5＝16种选法．
(2)分三步：第一步选老师，第二步选男生，第三步选女生，
故共有3×8×5＝120种选法．
(3)分两步：第一步选老师，第二步选学生．对第二步，又分为两类：第一类选男生，第二类选女生，故共有3×(8＋5) ＝39种选法．
对两个基本原理的特殊题型
典例：(1)(5分) 把3封信投到4个信箱，所有可能的投法共有
A ．24种 B ．4种 C ．43种 ( ) D ．34种
(2)(5分) 某人从甲地到乙地，可以乘火车，也可以坐轮船，在这一天的不同时间里，火车有4趟，轮船有3次，问此人的走法可有________种．
易错分析 解决计数问题的基本策略是合理分类和分步，然后应用加法原理和乘法原理来计算．解决本题易出现的问题是完成一件事情的标准不清楚导致计算出现错误，对于
(1)，选择的标准不同，误认为每个信箱有三种选择，所以可能的投法有34种，没有注意．．．．到一封信只能投在一个信箱中；对于(2)，易混淆“类”与“步”，误认为到达乙地先坐．．．．．．．．．．．．．
火车后坐轮船，使用乘法原理计算．
解析 (1)第1封信投到信箱中有4种投法；第2封信投到信箱中也有4种投法；第3封信投到信箱中也有4种投法．只要把这3封信投完，就做完了这件事情，由分步乘法计数原理可得共有43种方法．
(2)因为某人从甲地到乙地，乘火车的走法有4种，坐轮船的走法有3种，每一种方法都能从甲地到乙地，根据分类加法计数原理，可得此人的走法可有4＋3＝7(种) ．
答案 (1)C (2)7
温馨提醒 (1)每封信只能投到一个信箱里，而每个信箱可以装1封信，也可以装2封信，其选择不是唯一的，所以应注意由信来选择信箱，每封信有4种选择．
(2)在处理具体的应用问题时，首先必须弄清楚“分类”与“分步”的具体标准是什么．选择合理的标准处理事情，可以避免计数的重复或遗漏.
用0,1,2,3,4,5可以组成多少个无重复数字的比2000大的四位奇数？
[解析] 方法一：按末位是1,3,5分三类计数：第一类：末位是1，共有4×4×3＝48个；第二类，末位是3的共有3×4×3＝36个；第三类末位是5的共有3×4×3＝36个，由分类加法计数原理知共有
48＋36＋36＝120(个) ．
方法二：符合条件的数有
3×4×4×3－2×4×3＝120(个) ．
3．从6人中选4人分别到巴黎，伦敦，悉尼，莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中甲，乙2个不去巴黎游览，则不同的选择方案共有( )
A ．300种 B ．240种 C ．144种 D ．96种
[答案] B
[解析] 能去巴黎的有4个人，依次去伦敦，悉尼，莫斯科的有5个人，4个人，3个人，故不同的选择方案为4×5×4×3＝240(种) ．故选B.
5．电视台连续播放6个广告，其中含4个不同的商业广告和2个不同的公益广告，要求首尾必须播放公益广告，则共有________种不同的播放方式．(结果用数值表示)
[答案] 48
[解析] 先安排首尾播放公益广告，共2种，再安排4种不同的商业广告共4×3×2×1＝24种，由分步乘法计数原理得24×2＝48种．
方法与技巧
1．分类加法和分步乘法计数原理，都是关于做一件事的不同方法的种数的问题，区别在于：分类加法计数原理针对“分类”问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事；分步乘法计数原理针对“分步”问题，各个步骤相互依存，只有各个步骤都完成了才算完成这件事．
2．混合问题一般是先分类再分步．
3．分类时标准要明确，做到不重复不遗漏．
4．要恰当画出示意图或树状图，使问题的分析更直观、清楚，便于探索规律．
失误与防范
1．切实理解“完成一件事”的含义，以确定需要分类还是需要分步进行．
2．分类的关键在于要做到“不重不漏”，分步的关键在于要正确设计分步的程序，即合理分类，准确分步．
3．确定题目中是否有特殊条件限制．
1．(2011·大纲全国) 某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友1本，则不同的赠送方法共有 ( )
A ．4种 B ．10种 C ．18种 D ．20种
答案 B
解析 依题意，就所剩余的一本画册进行分类计数：第一类，剩余的是一本画册，此时
满足题意的赠送方法共有4种；第二类，剩余的是一本集邮册，此时满足题意的赠送方法共有C24＝6(种) ．因此，满足题意的赠送方法共有4＋6＝10(种) ，选B.
2．5位同学报名参加两个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共有________种．
答案 32
解析 每位同学有两种不同的报名方法，而且只有这5位同学全部报名结束，才算事件 完成．所以共有2×2×2×2×2＝32(种) ．
3．教学大楼共有4层，每层都有东西两个楼梯，由一层到4层共有走法种数为( )
A ．6 B ．23 C ．42 D ．44
答案 B
解析 由一层到二层有2种选择，二层到三层有2种选择，三层到四层有2种选择， ∴23＝8.
4．高三年级的三个班去甲、乙、丙、丁四个工厂进行社会实践，其中工厂甲必须有班级去，每班去何工厂可自由选择，则不同的分配方案有 ( )
A ．16种 B ．18种 C ．37种 D ．48种
答案 C
解析 自由选择去四个工厂有43种方法，甲工厂不去，自由选择去乙、丙、丁三个工厂有33种方法，故不同的分配方案有43－33＝37(种) ．
5．有不同颜色的4件上衣与不同颜色的3件长裤，如果一条长裤与一件上衣配成一套，则不同的配法种数是________．
答案 12
解析 由分步乘法计数原理，一条长裤与一件上衣配成一套，分两步，第一步选上衣有4种选法，第二步选长裤有3种选法，所以有4×3＝12(种) 选法．
6．按ABO 血型系统学说，每个人的血型为A 、B 、O 、AB 型四种之一，依血型遗传学，当父母的血型中没有AB 型时，子女的血型有可能是O 型，若某人的血型是O 型，则其父母血型的所有可能情况有 ( )
A ．6种 B ．9种 C ．10种 D ．12种
答案 B
解析 找出其父母血型的所有情况分二步完成，第一步找父亲的血型，依题意有3种；第二步找母亲的血型也有3种，由分步乘法计数原理得：其父母血型的所有可能情况有3×3＝9种．
7．现安排一份5天的工作值班表，每天有一个人值日，共有5个人，每个人都可以值多天或不值班，但相邻两天不能同一个人值班，则此值日表共有__________种不同的排法． 答案 1 280
解析 完成一件事是安排值日表，因而需一天一天地排，用分步计数原理，分步进行： 第一天有5种不同排法，第二天不能与第一天已排人的相同，所以有4种不同排法，依次类推，第三、四、五天都有4种不同排法，所以共有5×4×4×4×4＝1 280种不同的排法．
8．8名世界网球顶级选手在上海大师赛上分成两组，每组各4人，分别进行单循环赛，每组决出前两名，再由每组的第一名与另一组的第二名进行淘汰赛，获胜者角逐冠、亚军，败者角逐第3、4名，则大师赛共有________场比赛．
答案 16
解析 小组赛共有2C 24场比赛；半决赛和决赛共有2＋2＝4(场) 比赛；根据分类加法计数原理共有2C 24＋4＝16(场) 比赛．
9．某班新年联欢会原定的5个节目已排成节目单，开演前又增加了2个新节目．如要将这2个节目插入原节目单中，那么不同插法的种类为 ( )
A ．42
答案 A
解析 将新增的2个节目分别插入原定的5个节目中，插入第一个有6种插法，插入第2个时有7个空，共7种插法，所以共6×7＝42(种) ．
10．已知I ＝{1,2,3}，A 、B 是集合I 的两个非空子集，且A 中所有数的和大于B 中所有数的和，则集合A 、B 共有 ( )
D ．20对 B ．30 C ．20 D ．12 A ．12对 B ．15对 C ．18对
答案 D
解析 依题意，当A 、B 均有一个元素时，有3对；当B 有一个元素，A 有两个元素时，有8对；当B 有一个元素，A 有三个元素时，有3对；当B 有两个元素，A 有三个元素时，有3对；当A 、B 均有两个元素时，有3对；共20对，选择D.
11．若从集合P 到集合Q ＝{a，b ，c}所有的不同映射共有81个，则从集合Q 到集合P 所有的不同映射共有( )
A ．32个 B ．27个 C ．81个 D ．64个
答案 D
解析 可设P 集合中元素的个数为x ，由映射的定义以及分步乘法计数原理，可得P→Q的映射种数为3x ＝81，可得x ＝4. 反过来，可得Q→P的映射种数为43＝64.
12．有A 、B 两种类型的车床各一台，现有甲、乙、丙三名工人，其中甲、乙都会操作两种车床，丙只会操作A 种车床，现在要从三名工人中选2名分别去操作以上车床，不同的选派方法有
A ．6种
答案 C ( ) B ．5种 C ．4种 D ．3种
解析 若选甲、乙二人，包括甲操作A 车床，乙操作B 车床，或甲操作B 车床，乙操作A 车床，共有2种选派方法；
若选甲、丙二人，则只有甲操作B 车床，丙操作A 车床这一种选派方法；
若选乙、丙二人，则只有乙操作B 车床，丙操作A 车床这一种选派方法．
故共2＋1＋1＝4(种) 不同的选派方法．故应选C.
13．由1到200的自然数中，各数位上都不含8的有______个．
答案 162个
解析 一位数8个，两位数8×9＝72个．
3位数
另外有9×9＝81个， 1个(即200) ，
共有8＋72＋81＋1＝162个．
14．从集合{1,2,3，…，10}中，选出由5个数组成的子集，使得这5个数中的任何两个数的和不等于11，这样的子集共有________个．
答案 32
解析 和为11的数共有5组：1与10,2与9,3与8,4与7,5与6，子集中的元素不能取自同一组中的两个数，即子集中的元素取自5个组中的一个数．而每个数的取法有2种，所以子集的个数为2×2×2×2×2＝25＝32.
15．从正方体的6个表面中取3个面，使其中两个面没有公共点，则共有________种不同的取法．
答案 12
解析 分两步完成这件事，第一步取两个平行平面，有3种取法；第二步再取另外一个平面，有4种取法，由分步计数原理共有3×4＝12种取法．
16. 如图，用四种不同颜色给图中的A ，B ，C ，D ，E ，F 六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色，则不同的涂色方法共有( )
A ．288种
答案 B
3解析 分两类：第一类，涂三种颜色，先涂点A ，D ，E 有A 4种方法，再涂点B ，C ，F B ．264种 C ．240种 D ．168种
有2种方法，故有A 34×2＝48(种) 方法；
1第二类，涂四种颜色，先涂点A ，D ，E 有A 34种方法，再涂点B ，C ，F 有3C 3种方法，
故共有A 33C 14·3＝216(种) 方法．
由分类加法计数原理，共有48＋216＝264(种) 不同的涂法.
17．标号为A 、B 、C 的三个口袋，A 袋中有1个红色小球，B 袋中有2个不同的白色小球，C 袋中有3个不同的黄色小球，现从中取出2个小球．
(1)若取出的两个球颜色不同，有多少种取法？
(2)若取出的两个球颜色相同，有多少种取法？
解析 (1)若两个球颜色不同，则应在A 、B 袋中各取一个或A 、C 袋中各取一个，或B 、C 袋中各取一个．
∴应有1×2＋1×3＋2×3＝11种．
(2)若两个球颜色相同，则应在B 或C 袋中取出2个．
∴应有1＋3＝4种．
18．某单位职工义务献血，在体检合格的人中，O 型血的共有28人，A 型血的共有7个，B 型血的共有9个，AB 型血的有3个．
(1)从中任选1人去献血，有多少种不同的选法？
(2)从四种血型的人中各选1个去献血，有多少种不同的选法？
解析 从O 型血的人中选1个有28种不同的选法，从A 型血的人中选1人有7种不同的选法，从B 型血的人中选1人
有9种不同的选法，从AB 型血的人中选1个人有3种不同的选法．
(1)任选1人去献血，即无论选哪种血型的哪一个人，这件“任选1人去献血”的事情已完成，所以由分类计数原理，共有28＋7＋9＋3＝47种不同的选法．
(2)要从四种血型的人中各选1人，即要在每种血型的人中依次选出1人后，这件“各选1人去献血”的事情才完成，所以用分步计数原理，共有28×7×9×3＝5 292种不同的选法．
A 组 专项基础训练
(时间：35分钟，满分：57分)
一、选择题(每小题5分，共20分)
1．从集合{1,2,3，„，10}中任意选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为
A ．3
答案 D
解析 以1为首项的等比数列为1,2,4；1,3,9；
以2为首项的等比数列为2,4,8；
以4为首项的等比数列为4,6,9，共4个．
把这四个数列顺序颠倒，又得到4个数列，故所求数列有8个．
2．由0,1,2,3这四个数字组成的四位数中，有重复数字的四位数共有 ( ) ( ) B ．4 C ．6 D ．8
A ．238个
答案 C B ．232个 C ．174个 D ．168个
解析 由0,1,2,3可组成的四位数共有3×43＝192(个) ，其中无重复数字的四位数共有3A 33＝18(个) ，故共有192－18＝174(个) ．
3．在某种信息传输过程中，用4个数字的一个排列(数字允许重复) 表示一个信息，不同排列表示不同信息．若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为
A ．10
答案 B
解析 方法一 分0个相同、1个相同、2个相同讨论．
(1)若0个相同，则信息为：1001. 共1个．
(2)若1个相同，则信息为：0001,1101,1011,1000. 共4个．
(3)若2个相同，又分为以下情况：
①若位置一与二相同，则信息为：0101；
②若位置一与三相同，则信息为：0011；
③若位置一与四相同，则信息为：0000；
④若位置二与三相同，则信息为：1111；
⑤若位置二与四相同，则信息为：1100；
⑥若位置三与四相同，则信息为：1010.
共有6个．
故与信息0110至多有两个对应位置上的数字相同的信息个数为1＋4＋6＝11.
方法二 若0个相同，共有1个；
若1个相同，共有C 14＝4(个) ；
若2个相同，共有C 24＝6(个) ．
故共有1＋4＋6＝11(个) ．
4 . 如图所示，用4种不同的颜色涂入图中的矩形A ，B ，C ，D 中，要求相邻的矩形涂色不
同，则不同的涂法有 (
) ( ) B ．11 C ．12 D ．15
A ．72种
答案 A
解析 按要求涂色至少需要3种颜色，故分两类．一是4种颜色都用，这时A 有4种涂法，B 有3种涂法，C 有2种涂法，D 有1种涂法，共有4×3×2×1＝24(种) 涂法；二B ．48种 C ．24种 D ．12种
是用3种颜色，这时A ，B ，C 的涂法有4×3×2＝24(种) ，D 只要不与C 同色即可，故D 有2种涂法．故不同的涂法共有24＋24×2＝72(种) ．
二、填空题(每小题5分，共15分)
5．(2011·北京) 用数字2,3组成四位数，且数字2,3至少都出现一次，这样的四位数共有
________个．(用数字作答)
答案 14
解析 数字2,3至少都出现一次，包括以下情况：
“2”出现1次，“3”出现3次，共可组成C 14＝4(个) 四位数．
“2”出现2次，“3”出现2次，共可组成C 24＝6(个) 四位数．
“2”出现3次，“3”出现1次，共可组成C 34＝4(个) 四位数．
综上所述，共可组成14个这样的四位数．
6．某次活动中，有30人排成6行5列，现要从中选出3人进行礼仪表演，要求这3人中的任意2人不同行也不同列，则不同的选法种数为________(用数字作答) ．
答案 7 200
解析 其中最先选出的一个人有30种方法，此时不能再从这个人所在的行和列上选人， 还剩一个5行4列的队形，故选第二个人有20种方法，此时不能再从该人所在的行和列
上选人，还剩一个4行3列的队形，此时第三个人的选法有12种，根据分步乘法计数原 理，总的选法种数是30×20×12＝7 200.
7．已知集合M ＝{1，－2,3}，N ＝{－4,5,6，－7}，从M ，N 这两个集合中各选一个元素分别作为点的横坐标、纵坐标，则这样的坐标在直角坐标系中可表示第一、第二象限内不同的点的个数是________．
答案 6
解析 分两类：第一类，第一象限内的点，有2×2＝4(个) ；
第二类，第二象限内的点，有1×2＝2(个) ．
三、解答题(共22分)
8．(10分) 某外语组有9人，每人至少会英语和日语中的一门，其中7人会英语，3人会日语，从中选出会英语和日语的各一人，有多少种不同的选法？
解 由题意得有1人既会英语又会日语，6人只会英语，2人只会日语．
第一类：从只会英语的6人中选1人说英语，共有6种方法，则说日语的有2＋1＝3(种) ，此时共有6×3＝18(种) ；
第二类：不从只会英语的6人中选1人说英语，则只有1种方法，则选会日语的有2种，此时共有1×2＝2(种) ；
所以根据分类加法计数原理知共有18＋2＝20(种) 选法．
9．(12分) 直角坐标系xOy 平面上，平行直线x ＝n (n ＝0,1,2，„，5) 与平行直线y ＝n (n ＝
0,1,2，„，5) 组成的图形中，矩形共有多少个？
解 方法一 对所构成的矩形中所含“小正方形”的个数进行分类：
①含1块：25个
②含2块：20＋20＝40个
③含3块：15＋15＝30个
④含4块：20＋16＝36个
⑤含5块：10个
⑥含6块：12＋12＝24个
⑦含8块：8＋8＝16个
⑧含9块：9个
⑨含10块：8个
⑩含12块：12个
⑪含15块：6个
⑫含16块：4个
⑬含20块：4个
⑭含25块：1个
总计：225个
方法二 在垂直于x 轴的6条直线中任取2条，在垂直于y 轴的6条直线中任取2条，4
2条直线相交得出一个矩形，所以矩形总数为C 26×C 6＝15×15＝225个．
B 组 专项能力提升
(时间：25分钟，满分：43分)
一、选择题(每小题5分，共15分)
1．只用1,2,3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不能相邻出现，则这样的四位数有
A ．6个
答案 C
解析 由题意知，1,2,3中必有某一个数字重复使用2次，第一步确定谁被使用2次，有3种方法；第二步把这2个相等的数放在四位数不相邻的两个位置上，也有3种方法；第三步将余下的2个数放在四位数余下的2个位置上，有2种方法．故共可组成3×3×2＝18个不同的四位数．
2．集合P ＝{x, 1}，Q ＝{y, 1,2}，其中x ，y ∈{1,2,3，„，9}，且P ⊆Q . 把满足上述条件的一对有序整数对(x ，y ) 作为一个点的坐标，则这样的点的个数是
A ．9
答案 B B ．14 C ．15 ( ) ( ) B ．9个 C ．18个 D ．36个 D ．21
解析 当x ＝2时，x ≠y ，点的个数为1×7＝7(个) ；当x ≠2时，x ＝y ，点的个数为7×1＝7(个) ，则共有14个点，故选B.
3. 如图，一环形花坛分成A ，B ，C ，D 四块，现有4种不同的花供选种，要求在每块里种1种花，且相邻的2块种不同的花，则不同的种法总数为 (
)
A ．96
答案 B
解析 可依次种A 、B 、C 、D 四块，当C 与A 种同一种花时，有4×3×1×3＝36(种) 种法；当C 与A 所种花不同时，有4×3×2×2＝48(种) 种法，由分类加法计数原理，不同的种法种数为36＋48＝84.
二、填空题(每小题5分，共15分)
4．如图，某电子元件，是由3个电阻组成的回路，其中有4个焊点A 、B 、C 、D ，若某个焊点脱落，整个电路就不通，现在发现电路不通了，那么焊点脱落的可能情况共有________种．
B ．84 C ．60 D ．48
答案 15
解析 方法一 当线路不通时焊点脱落的可能情况共有2×2×2×2－1＝15(种) ． 方法二 恰有i 个焊点脱落的可能情况为C i 4(i ＝1,2,3,4) 种，由分类加法计数原理，当电
234路不通时焊点脱落的可能情况共C 14＋C 4＋C 4＋C 4＝15(种) ．
5．一个乒乓球队里有男队员5名，女队员4名，从中选出男、女队员各一名组成混合双打，共有________种不同的选法．
答案 20
解析 “完成这件事”需选出男、女队员各一名，可分两步进行：第一步选一名男队员，有5种选法；第二步选一名女队员，有4种选法，共有5×4＝20种选法．
6．形如45132的数称为“波浪数”，即十位数字，千位数字均比与它们各自相邻的数字大，则由1,2,3,4,5可构成不重复的五位“波浪数”的个数为________．
答案 16
解析 由题意可得，十位和千位只能是4、5或者3、5. 若十位和千位排4、5，则其他位
3置任意排1、2、3，则这样的数有A 22A 3＝12(个) ；若十位和千位排5、3，这时4只能排
22在5的一边且不能和其他数字相邻，1、2在其余位置上任意排列，则这样的数有A 2A 2＝
4(个) ，综上，共有16个．
三、解答题
7．(13分) 某电视台连续播放6个广告，其中有3个不同的商业广告、两个不同的宣传广告、一个公益广告，要求最后播放的不能是商业广告，且宣传广告与公益广告不能连续播放，两个宣传广告也不能连续播放，则有多少种不同的播放方式？
解 用1、2、3、4、5、6表示广告的播放顺序，则完成这件事有三类方法．
第一类：宣传广告与公益广告的播放顺序是2、4、6. 分6步完成这件事，共有3×3×2×2×1×1＝36种不同的播放方式．
第二类：宣传广告与公益广告的播放顺序是1、4、6，分6步完成这件事，共有3×3×2×2×1×1＝36种不同的播放方式．
第三类：宣传广告与公益广告的播放顺序是1、3、6，同样分6步完成这件事，共有3×3×2×2×1×1＝36种不同的播放方式．
由分类加法计数原理得：6个广告不同的播放方式有36＋36＋36＝108种．
§10.1 分类加法计数原理与分步乘法计数原理
知识相结合，解决计数问题． 2015高考会这样考 1. 考查分类加法计数原理和分步乘法计数原理的应用；2. 和排列、组合
复习备考要这样做 1. 搞清两个原理的区别与联系，两个原理是解决计数问题的基础；2. 结合实际问题理解、应用原理．
1．分类加法计数原理
完成一件事有n 类不同的方案，在第一类方案中有m 1种不同的方法，在第二类方案中有m 2种不同的方法，„„，在第n 类方案中有m n 种不同的方法，则完成这件事情，共有N
2．分步乘法计数原理
完成一件事情需要分成n 个不同的步骤，完成第一步有m 1种不同的方法，完成第二步有m 2种不同的方法，„„，完成第n 步有m n 种不同的方法，那么完成这件事情共有N ＝
3．分类加法计数原理与分步乘法计数原理，都涉及完成一件事情的不同方法的种数．它们的区别在于：分类加法计数原理与分类有关，各种方法相互独立，用其中的任一种方法都可以完成这件事；分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成．
[难点正本 疑点清源]
分类加法计数原理与分步乘法计数原理是解决排列、组合问题的基础并贯穿始终．分类加法计数原理中，完成一件事的方法属于其中一类并且只属于其中一类，简单的说分类的标准是“不重不漏，一步完成”．而分步乘法计数原理中，各个步骤相互依存，在各个步骤中任取一种方法，即是完成这件事的一种方法，简单的说步与步之间的方法“相互独立，多步完成”．
题型一 分类加法计数原理的应用
分类时，首先要根据问题的特点确定一个适合它的分类标准，然后在这个标准下进行分类；其次分类时要注意满足一个基本要求，就是完成这件事情的任何一种方法必须属于某一类，并且分别属于不同种类的两种方法是不同的方法，只有满足这些条件，才可以用分类加法计数原理．
例1 高三一班有学生50人，男生30人，女生20人；高三二班有学生60人，男生30人，
女生30人；高三三班有学生55人，男生35人，女生20人．
(1)从高三一班或二班或三班中选一名学生任学生会主席，有多少种不同的选法？
(2)从高三一班、二班男生中，或从高三三班女生中选一名学生任学生会体育部长，有多少种不同的选法？
思维启迪：用分类加法计数原理．
解 (1)完成这件事有三类方法
第一类，从高三一班任选一名学生共有50种选法；
第二类，从高三二班任选一名学生共有60种选法；
第三类，从高三三班任选一名学生共有55种选法，
根据分类加法计数原理，任选一名学生任校学生会主席共有50＋60＋55＝165种选法．
(2)完成这件事有三类方法
第一类，从高三一班男生中任选一名共有30种选法；
第二类，从高三二班男生中任选一名共有30种选法；
第三类，从高三三班女生中任选一名共有20种选法．
综上知，共有30＋30＋20＝80种选法．
例2 王刚同学衣服上左、右各有一个口袋，左边口袋装有30张英语单词卡片，右边口袋装有20张英语单词卡片，这些英语单词卡片都互不相同，问从两个口袋里任取一张英语单词卡片，有多少种不同的取法？
[解析] 从口袋中任取一张英语单词卡片的方法分两类：
第一类：从左边口袋取一张英语单词卡片有30种不同的取法；
第二类：从右边口袋取一张英语单词卡片有20种不同的取法．
根据分类加法计数原理，所以从口袋中任取一张英语单词卡片的方法种类为30＋20＝50(种). 例3 在所有的两位数中，个位数字大于十位数字的两位数共有多少个？
[分析] 该问题与计数有关，可考虑选用两个基本原理来计算，完成这件事，只要两位数的个位、十位确定了，这件事就算完成了，因此可考虑按十位上的数字情况或按个位上的数字情况进行分类．
[解析] 解法一：按十位数上的数字分别是1,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(个) ．
解法二：按个位数字是2,3,4,5,6,7,8,9分成8类，在每一类中满足条件的两位数分别是1个，2个，3个，4个，5个，6个，7个，8个，所以按分类加法计数原理共有1＋2＋3＋4＋5＋6＋7＋8＝36(个) ．
x 2y 2例4 方程＝1表示焦点在y 轴上的椭圆，其中m ∈{1,2,3,4,5}，n ∈{1,2,3,4,5,6,7}，那m n
么这样的椭圆有多少个？
解 以m 的值为标准分类，分为五类．
第一类：m ＝1时，使n >m ，n 有6种选择；
第二类：m ＝2时，使n >m ，n 有5种选择；
第三类：m ＝3时，使n >m ，n 有4种选择；
第四类：m ＝4时，使n >m ，n 有3种选择；
第五类：m ＝5时，使n >m ，n 有2种选择．
∴共有6＋5＋4＋3＋2＝20种方法，
即有20个符合题意的椭圆．
题型二 分步乘法计数原理的应用
探究提高 利用分步乘法计数原理解决问题：①要按事件发生的过程合理分步，即分步是有先后顺序的；②各步中的方法互相依存，缺一不可，只有各个步骤都完成了才算完成这件事．
例1 已知a ∈{3,4,6}，b ∈{1,2,7,8}，r ∈{8,9}，则方程(x－a) 2＋(y－b) 2＝r 2可表示不同的圆
的个数有多少个？
[解析] 圆方程由三个量a ，b ，r 确定，a ，b ，r 分别有3种，4种，2种选法，由分步乘法计
数原理，表示不同的圆的个数为3×4×2＝24(个) ．
例1 有六名同学报名参加三个智力竞赛项目，在下列情况下各有多少种不同的报名方法？
(不一定六名同学都能参加)
(1)每人恰好参加一项，每项人数不限；
(2)每项限报一人，且每人至多参加一项；
(3)每项限报一人，但每人参加的项目不限．
思维启迪：可以根据报名过程，使用分步乘法计数原理．
解 (1)每人都可以从这三个比赛项目中选报一项，各有3种不同选法，由分步乘法计数原理，知共有选法36＝729(种) ．
(2)每项限报一人，且每人至多参加一项，因此可由项目选人，第一个项目有6种选法，
第二个项目有5种选法，第三个项目只有4种选法，由分步乘法计数原理，得共有报名方法6×5×4＝120(种) ．
(3)由于每人参加的项目不限，因此每一个项目都可以从这六人中选出一人参赛，由分步乘法计数原理，得共有不同的报名方法63＝216(种) ．
例1 已知集合M ＝{－3，－2，－1,0,1,2}，若a ，b ，c ∈M ，则：
(1)y ＝ax 2＋bx ＋c 可以表示多少个不同的二次函数；
(2)y ＝ax 2＋bx ＋c 可以表示多少个图像开口向上的二次函数．
解 (1)a 的取值有5种情况，b 的取值有6种情况，c 的取值有6种情况，因此y ＝ax 2＋bx
＋c 可以表示5×6×6＝180(个) 不同的二次函数．
(2)y ＝ax 2＋bx ＋c 图像的开口向上时，a 的取值有2种情况，b 、c 的取值均有6种情况，因此
y ＝ax 2＋bx ＋c 可以表示2×6×6＝72(个) 图像开口向上的二次函数．
例1 (1)有5本书全部借给3名学生，有多少种不同的借法？
(2)有3名学生分配到某工厂的5个车间去参加社会实践 ，则有多少种不同分配方案？
[解析] (1)中要完成的事件是把5本书全部借给3名学生，可分5个步骤完成，每一步把一本书借出去，有3种不同的方法，根据分步乘法计数原理，共有N ＝3×3×3×3×3＝35＝243(种) 不同的借法．
(2)中要完成的事件是把3名学生分配到5个车间中，可分3个步骤完成，每一步分配一名学生，有5种不同的方法，根据分步乘法计数原理，共有N ＝5×5×5＝53＝125(种) 不同的分配方案.
题型三 两个原理的综合应用
例1 一个三层书架的上层放有5本不同的数学书，中层放有3本不同的语文书，下层放有
2本不同的英语书
(1)从书架上任取一本书，有多少种不同的取法？
(2)从书架上任取三本书，其中数学书、语文书、英语书各一本，有多少种不同的取法？
[解析] (1)从书架上任取一本书，有三类方法：
第一类方法：从书架上层任取一本数学书，有5种不同的方法；
第二类方法：从书架中层任取一本语文书，有3种不同的方法；
第三类方法：从书架下层任取一本英语书，有2种不同的方法．
只要在书架上任意取出一本书，任务即完成，由分类加法计数原理知，不同的取法共有N ＝5＋3＋2＝10(种) ．
(2)从书架上任取三本书，其中数学书、语文书、英语书各一本，可以分成三个步骤完成： 第一步：从书架上层取一本数学书，有5种不同的方法；
第二步：从书架中层取一本语文书，有3种不同的方法；
第三步：从书架下层取一本英语书，有2种不同的方法．
由分步乘法计数原理知，不同的取法共有N ＝5×3×2＝30(种) ．
所以从书架上任取三本书，其中数学书、语文书、英语书各一本，共有30种不同的取法． 例1 一个科技小组中有4名女同学，5名男同学，从中任选一名同学参加学科竞赛，共有不同的选派方法________种；若从中任选一名女同学和一名男同学参加学科竞赛，共有不同的选派方法________种．
[答案] 9 20
[解析] 由分类加法计数原理得从中任选一名同学参加学科竞赛共5＋4＝9种，由分步乘法
计数原理得从中任选一名女同学和一名男同学参加学科竞赛共5×4＝20种． 例1 现有5幅不同的国画，2幅不同的油画，7幅不同的水彩画．
(1)从中任选一幅画布置房间，有几种不同的选法？
(2)从这些国画、油画、水彩画中各选一幅布置房间，有几种不同的选法？
(3)从这些画中选出两幅不同种类的画布置房间，有几种不同的选法？
[解析] (1)分为三类：从国画中选，有5种不同的选法；从油画中选，有2种不同的选法；从水彩画中选，有7种不同的选法．根据分类加法计数原理共有5＋2＋7＝14种不同的选法．
(2)分为三步：国画、油画、水彩画各有5种、2种、7种不同的选法，根据分步乘法计数原理，共有5×2×7＝70种不同的选法．
(3)分为三类：第一类是一幅选自国画，一幅选自油画，由分步乘法计数原理知，有5×2＝10种不同的选法．第二类是一幅选自国画，一幅选自水彩画，有5×7＝35种不同的选法．第三类是一幅选自油画，一幅选自水彩画，有2×7＝14种不同的选法，所以有10＋35＋14＝59种不同的选法． 例1 有三只口袋装小球，一只装有5个白色小球，一只装有6个黑色小球，一只装有7个红色小球，若每次从中取两个不同颜色的小球，共有多少种不同的取法？
[解析] 分为三类：一类是取白球、黑球，有5×6＝30种取法；一类是取白球、红球，有5×7＝35种取法；一类是取黑球、红球，有6×7＝42种取法．∴共有取法：30＋35＋42＝107(种) ． 例1 如图所示，将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端异色，
如果只有5种颜色可供使用，求不同的染色方法总数．
思维启迪：染色问题是常见的计数应用问题，可从选颜色、选顶点进行分类、分步，从不同角度解决问题．
解 方法一 可分为两大步进行，先将四棱锥一侧面三顶点染色，然后再分类考虑另外两顶点的染色数，用分步乘法计数原理即可得出结论．由题设，四棱锥S —ABCD 的顶点S 、A 、B 所染的颜色互不相同，它们共有5×4×3＝60(种) 染色方法．
当S 、A 、B 染好时，不妨设其颜色分别为1、2、3，若C 染2，则D 可染3或4或5，有3种染法；若C 染4，则D 可染3或5，有2种染法；若C 染5，则D 可染3或4，有2种染法．可见，当S 、A 、B 已染好时，C 、D 还有7种染法，故不同的染色方法有60×7＝420(种) ．
方法二 以S 、A 、B 、C 、D 顺序分步染色．
第一步，S 点染色，有5种方法；
第二步，A 点染色，与S 在同一条棱上，有4种方法；
第三步，B 点染色，与S 、A 分别在同一条棱上，有3种方法；
第四步，C 点染色，也有3种方法，但考虑到D 点与S 、A 、C 相邻，需要针对A 与C 是否同色进行分类，当A 与C 同色时，D 点有3种染色方法；当A 与C 不同色时，因为C 与S 、B 也不同色，所以C 点有2种染色方法，D 点也有2种染色方法．由分步乘法、分类加法计数原理得不同的染色方法共有5×4×3×(1×3＋2×2) ＝420(种) ． 方法三 按所用颜色种数分类．
第一类，5种颜色全用，共有A 55种不同的方法；
4第二类，只用4种颜色，则必有某两个顶点同色(A 与C ，或B 与D ) ，共有2×A 5种不同
的方法；
第三类，只用3种颜色，则A 与C 、B 与D 必定同色，共有A 35种不同的方法．
由分类加法计数原理，得不同的染色方法总数为
43A 55＋2×A 5＋A 5＝420(种) ．
探究提高 用两个计数原理解决计数问题时，关键是明确需要分类还是分步．
(1)分类要做到“不重不漏”，分类后再分别对每一类进行计数，最后用分类加法计数原理求和，得到总数．
(2)分步要做到“步骤完整”，只有完成了所有步骤，才完成任务，根据分步乘法计数原理，把完成每一步的方法数相乘，得到总数．
(3)对于复杂问题，可同时运用两个计数原理或借助列表、画图的方法来帮助分析． 例1 有一项活动，需在3名老师、8名男生和5名女生中选人参加．
(1)若只需1人参加，有多少种不同选法？
(2)若需老师、男生、女生各一人参加，有多少种不同的选法？
(3)若需一名老师、一名学生参加，有多少种不同的选法？
解 (1)分三类：取老师有3种选法；取男生有8种选法；取女生有5种选法，故共有3＋8＋5＝16种选法．
(2)分三步：第一步选老师，第二步选男生，第三步选女生，
故共有3×8×5＝120种选法．
(3)分两步：第一步选老师，第二步选学生．对第二步，又分为两类：第一类选男生，第二类选女生，故共有3×(8＋5) ＝39种选法．
对两个基本原理的特殊题型
典例：(1)(5分) 把3封信投到4个信箱，所有可能的投法共有
A ．24种 B ．4种 C ．43种 ( ) D ．34种
(2)(5分) 某人从甲地到乙地，可以乘火车，也可以坐轮船，在这一天的不同时间里，火车有4趟，轮船有3次，问此人的走法可有________种．
易错分析 解决计数问题的基本策略是合理分类和分步，然后应用加法原理和乘法原理来计算．解决本题易出现的问题是完成一件事情的标准不清楚导致计算出现错误，对于
(1)，选择的标准不同，误认为每个信箱有三种选择，所以可能的投法有34种，没有注意．．．．到一封信只能投在一个信箱中；对于(2)，易混淆“类”与“步”，误认为到达乙地先坐．．．．．．．．．．．．．
火车后坐轮船，使用乘法原理计算．
解析 (1)第1封信投到信箱中有4种投法；第2封信投到信箱中也有4种投法；第3封信投到信箱中也有4种投法．只要把这3封信投完，就做完了这件事情，由分步乘法计数原理可得共有43种方法．
(2)因为某人从甲地到乙地，乘火车的走法有4种，坐轮船的走法有3种，每一种方法都能从甲地到乙地，根据分类加法计数原理，可得此人的走法可有4＋3＝7(种) ．
答案 (1)C (2)7
温馨提醒 (1)每封信只能投到一个信箱里，而每个信箱可以装1封信，也可以装2封信，其选择不是唯一的，所以应注意由信来选择信箱，每封信有4种选择．
(2)在处理具体的应用问题时，首先必须弄清楚“分类”与“分步”的具体标准是什么．选择合理的标准处理事情，可以避免计数的重复或遗漏.
用0,1,2,3,4,5可以组成多少个无重复数字的比2000大的四位奇数？
[解析] 方法一：按末位是1,3,5分三类计数：第一类：末位是1，共有4×4×3＝48个；第二类，末位是3的共有3×4×3＝36个；第三类末位是5的共有3×4×3＝36个，由分类加法计数原理知共有
48＋36＋36＝120(个) ．
方法二：符合条件的数有
3×4×4×3－2×4×3＝120(个) ．
3．从6人中选4人分别到巴黎，伦敦，悉尼，莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中甲，乙2个不去巴黎游览，则不同的选择方案共有( )
A ．300种 B ．240种 C ．144种 D ．96种
[答案] B
[解析] 能去巴黎的有4个人，依次去伦敦，悉尼，莫斯科的有5个人，4个人，3个人，故不同的选择方案为4×5×4×3＝240(种) ．故选B.
5．电视台连续播放6个广告，其中含4个不同的商业广告和2个不同的公益广告，要求首尾必须播放公益广告，则共有________种不同的播放方式．(结果用数值表示)
[答案] 48
[解析] 先安排首尾播放公益广告，共2种，再安排4种不同的商业广告共4×3×2×1＝24种，由分步乘法计数原理得24×2＝48种．
方法与技巧
1．分类加法和分步乘法计数原理，都是关于做一件事的不同方法的种数的问题，区别在于：分类加法计数原理针对“分类”问题，其中各种方法相互独立，用其中任何一种方法都可以做完这件事；分步乘法计数原理针对“分步”问题，各个步骤相互依存，只有各个步骤都完成了才算完成这件事．
2．混合问题一般是先分类再分步．
3．分类时标准要明确，做到不重复不遗漏．
4．要恰当画出示意图或树状图，使问题的分析更直观、清楚，便于探索规律．
失误与防范
1．切实理解“完成一件事”的含义，以确定需要分类还是需要分步进行．
2．分类的关键在于要做到“不重不漏”，分步的关键在于要正确设计分步的程序，即合理分类，准确分步．
3．确定题目中是否有特殊条件限制．
1．(2011·大纲全国) 某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友1本，则不同的赠送方法共有 ( )
A ．4种 B ．10种 C ．18种 D ．20种
答案 B
解析 依题意，就所剩余的一本画册进行分类计数：第一类，剩余的是一本画册，此时
满足题意的赠送方法共有4种；第二类，剩余的是一本集邮册，此时满足题意的赠送方法共有C24＝6(种) ．因此，满足题意的赠送方法共有4＋6＝10(种) ，选B.
2．5位同学报名参加两个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共有________种．
答案 32
解析 每位同学有两种不同的报名方法，而且只有这5位同学全部报名结束，才算事件 完成．所以共有2×2×2×2×2＝32(种) ．
3．教学大楼共有4层，每层都有东西两个楼梯，由一层到4层共有走法种数为( )
A ．6 B ．23 C ．42 D ．44
答案 B
解析 由一层到二层有2种选择，二层到三层有2种选择，三层到四层有2种选择， ∴23＝8.
4．高三年级的三个班去甲、乙、丙、丁四个工厂进行社会实践，其中工厂甲必须有班级去，每班去何工厂可自由选择，则不同的分配方案有 ( )
A ．16种 B ．18种 C ．37种 D ．48种
答案 C
解析 自由选择去四个工厂有43种方法，甲工厂不去，自由选择去乙、丙、丁三个工厂有33种方法，故不同的分配方案有43－33＝37(种) ．
5．有不同颜色的4件上衣与不同颜色的3件长裤，如果一条长裤与一件上衣配成一套，则不同的配法种数是________．
答案 12
解析 由分步乘法计数原理，一条长裤与一件上衣配成一套，分两步，第一步选上衣有4种选法，第二步选长裤有3种选法，所以有4×3＝12(种) 选法．
6．按ABO 血型系统学说，每个人的血型为A 、B 、O 、AB 型四种之一，依血型遗传学，当父母的血型中没有AB 型时，子女的血型有可能是O 型，若某人的血型是O 型，则其父母血型的所有可能情况有 ( )
A ．6种 B ．9种 C ．10种 D ．12种
答案 B
解析 找出其父母血型的所有情况分二步完成，第一步找父亲的血型，依题意有3种；第二步找母亲的血型也有3种，由分步乘法计数原理得：其父母血型的所有可能情况有3×3＝9种．
7．现安排一份5天的工作值班表，每天有一个人值日，共有5个人，每个人都可以值多天或不值班，但相邻两天不能同一个人值班，则此值日表共有__________种不同的排法． 答案 1 280
解析 完成一件事是安排值日表，因而需一天一天地排，用分步计数原理，分步进行： 第一天有5种不同排法，第二天不能与第一天已排人的相同，所以有4种不同排法，依次类推，第三、四、五天都有4种不同排法，所以共有5×4×4×4×4＝1 280种不同的排法．
8．8名世界网球顶级选手在上海大师赛上分成两组，每组各4人，分别进行单循环赛，每组决出前两名，再由每组的第一名与另一组的第二名进行淘汰赛，获胜者角逐冠、亚军，败者角逐第3、4名，则大师赛共有________场比赛．
答案 16
解析 小组赛共有2C 24场比赛；半决赛和决赛共有2＋2＝4(场) 比赛；根据分类加法计数原理共有2C 24＋4＝16(场) 比赛．
9．某班新年联欢会原定的5个节目已排成节目单，开演前又增加了2个新节目．如要将这2个节目插入原节目单中，那么不同插法的种类为 ( )
A ．42
答案 A
解析 将新增的2个节目分别插入原定的5个节目中，插入第一个有6种插法，插入第2个时有7个空，共7种插法，所以共6×7＝42(种) ．
10．已知I ＝{1,2,3}，A 、B 是集合I 的两个非空子集，且A 中所有数的和大于B 中所有数的和，则集合A 、B 共有 ( )
D ．20对 B ．30 C ．20 D ．12 A ．12对 B ．15对 C ．18对
答案 D
解析 依题意，当A 、B 均有一个元素时，有3对；当B 有一个元素，A 有两个元素时，有8对；当B 有一个元素，A 有三个元素时，有3对；当B 有两个元素，A 有三个元素时，有3对；当A 、B 均有两个元素时，有3对；共20对，选择D.
11．若从集合P 到集合Q ＝{a，b ，c}所有的不同映射共有81个，则从集合Q 到集合P 所有的不同映射共有( )
A ．32个 B ．27个 C ．81个 D ．64个
答案 D
解析 可设P 集合中元素的个数为x ，由映射的定义以及分步乘法计数原理，可得P→Q的映射种数为3x ＝81，可得x ＝4. 反过来，可得Q→P的映射种数为43＝64.
12．有A 、B 两种类型的车床各一台，现有甲、乙、丙三名工人，其中甲、乙都会操作两种车床，丙只会操作A 种车床，现在要从三名工人中选2名分别去操作以上车床，不同的选派方法有
A ．6种
答案 C ( ) B ．5种 C ．4种 D ．3种
解析 若选甲、乙二人，包括甲操作A 车床，乙操作B 车床，或甲操作B 车床，乙操作A 车床，共有2种选派方法；
若选甲、丙二人，则只有甲操作B 车床，丙操作A 车床这一种选派方法；
若选乙、丙二人，则只有乙操作B 车床，丙操作A 车床这一种选派方法．
故共2＋1＋1＝4(种) 不同的选派方法．故应选C.
13．由1到200的自然数中，各数位上都不含8的有______个．
答案 162个
解析 一位数8个，两位数8×9＝72个．
3位数
另外有9×9＝81个， 1个(即200) ，
共有8＋72＋81＋1＝162个．
14．从集合{1,2,3，…，10}中，选出由5个数组成的子集，使得这5个数中的任何两个数的和不等于11，这样的子集共有________个．
答案 32
解析 和为11的数共有5组：1与10,2与9,3与8,4与7,5与6，子集中的元素不能取自同一组中的两个数，即子集中的元素取自5个组中的一个数．而每个数的取法有2种，所以子集的个数为2×2×2×2×2＝25＝32.
15．从正方体的6个表面中取3个面，使其中两个面没有公共点，则共有________种不同的取法．
答案 12
解析 分两步完成这件事，第一步取两个平行平面，有3种取法；第二步再取另外一个平面，有4种取法，由分步计数原理共有3×4＝12种取法．
16. 如图，用四种不同颜色给图中的A ，B ，C ，D ，E ，F 六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色，则不同的涂色方法共有( )
A ．288种
答案 B
3解析 分两类：第一类，涂三种颜色，先涂点A ，D ，E 有A 4种方法，再涂点B ，C ，F B ．264种 C ．240种 D ．168种
有2种方法，故有A 34×2＝48(种) 方法；
1第二类，涂四种颜色，先涂点A ，D ，E 有A 34种方法，再涂点B ，C ，F 有3C 3种方法，
故共有A 33C 14·3＝216(种) 方法．
由分类加法计数原理，共有48＋216＝264(种) 不同的涂法.
17．标号为A 、B 、C 的三个口袋，A 袋中有1个红色小球，B 袋中有2个不同的白色小球，C 袋中有3个不同的黄色小球，现从中取出2个小球．
(1)若取出的两个球颜色不同，有多少种取法？
(2)若取出的两个球颜色相同，有多少种取法？
解析 (1)若两个球颜色不同，则应在A 、B 袋中各取一个或A 、C 袋中各取一个，或B 、C 袋中各取一个．
∴应有1×2＋1×3＋2×3＝11种．
(2)若两个球颜色相同，则应在B 或C 袋中取出2个．
∴应有1＋3＝4种．
18．某单位职工义务献血，在体检合格的人中，O 型血的共有28人，A 型血的共有7个，B 型血的共有9个，AB 型血的有3个．
(1)从中任选1人去献血，有多少种不同的选法？
(2)从四种血型的人中各选1个去献血，有多少种不同的选法？
解析 从O 型血的人中选1个有28种不同的选法，从A 型血的人中选1人有7种不同的选法，从B 型血的人中选1人
有9种不同的选法，从AB 型血的人中选1个人有3种不同的选法．
(1)任选1人去献血，即无论选哪种血型的哪一个人，这件“任选1人去献血”的事情已完成，所以由分类计数原理，共有28＋7＋9＋3＝47种不同的选法．
(2)要从四种血型的人中各选1人，即要在每种血型的人中依次选出1人后，这件“各选1人去献血”的事情才完成，所以用分步计数原理，共有28×7×9×3＝5 292种不同的选法．
A 组 专项基础训练
(时间：35分钟，满分：57分)
一、选择题(每小题5分，共20分)
1．从集合{1,2,3，„，10}中任意选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为
A ．3
答案 D
解析 以1为首项的等比数列为1,2,4；1,3,9；
以2为首项的等比数列为2,4,8；
以4为首项的等比数列为4,6,9，共4个．
把这四个数列顺序颠倒，又得到4个数列，故所求数列有8个．
2．由0,1,2,3这四个数字组成的四位数中，有重复数字的四位数共有 ( ) ( ) B ．4 C ．6 D ．8
A ．238个
答案 C B ．232个 C ．174个 D ．168个
解析 由0,1,2,3可组成的四位数共有3×43＝192(个) ，其中无重复数字的四位数共有3A 33＝18(个) ，故共有192－18＝174(个) ．
3．在某种信息传输过程中，用4个数字的一个排列(数字允许重复) 表示一个信息，不同排列表示不同信息．若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为
A ．10
答案 B
解析 方法一 分0个相同、1个相同、2个相同讨论．
(1)若0个相同，则信息为：1001. 共1个．
(2)若1个相同，则信息为：0001,1101,1011,1000. 共4个．
(3)若2个相同，又分为以下情况：
①若位置一与二相同，则信息为：0101；
②若位置一与三相同，则信息为：0011；
③若位置一与四相同，则信息为：0000；
④若位置二与三相同，则信息为：1111；
⑤若位置二与四相同，则信息为：1100；
⑥若位置三与四相同，则信息为：1010.
共有6个．
故与信息0110至多有两个对应位置上的数字相同的信息个数为1＋4＋6＝11.
方法二 若0个相同，共有1个；
若1个相同，共有C 14＝4(个) ；
若2个相同，共有C 24＝6(个) ．
故共有1＋4＋6＝11(个) ．
4 . 如图所示，用4种不同的颜色涂入图中的矩形A ，B ，C ，D 中，要求相邻的矩形涂色不
同，则不同的涂法有 (
) ( ) B ．11 C ．12 D ．15
A ．72种
答案 A
解析 按要求涂色至少需要3种颜色，故分两类．一是4种颜色都用，这时A 有4种涂法，B 有3种涂法，C 有2种涂法，D 有1种涂法，共有4×3×2×1＝24(种) 涂法；二B ．48种 C ．24种 D ．12种
是用3种颜色，这时A ，B ，C 的涂法有4×3×2＝24(种) ，D 只要不与C 同色即可，故D 有2种涂法．故不同的涂法共有24＋24×2＝72(种) ．
二、填空题(每小题5分，共15分)
5．(2011·北京) 用数字2,3组成四位数，且数字2,3至少都出现一次，这样的四位数共有
________个．(用数字作答)
答案 14
解析 数字2,3至少都出现一次，包括以下情况：
“2”出现1次，“3”出现3次，共可组成C 14＝4(个) 四位数．
“2”出现2次，“3”出现2次，共可组成C 24＝6(个) 四位数．
“2”出现3次，“3”出现1次，共可组成C 34＝4(个) 四位数．
综上所述，共可组成14个这样的四位数．
6．某次活动中，有30人排成6行5列，现要从中选出3人进行礼仪表演，要求这3人中的任意2人不同行也不同列，则不同的选法种数为________(用数字作答) ．
答案 7 200
解析 其中最先选出的一个人有30种方法，此时不能再从这个人所在的行和列上选人， 还剩一个5行4列的队形，故选第二个人有20种方法，此时不能再从该人所在的行和列
上选人，还剩一个4行3列的队形，此时第三个人的选法有12种，根据分步乘法计数原 理，总的选法种数是30×20×12＝7 200.
7．已知集合M ＝{1，－2,3}，N ＝{－4,5,6，－7}，从M ，N 这两个集合中各选一个元素分别作为点的横坐标、纵坐标，则这样的坐标在直角坐标系中可表示第一、第二象限内不同的点的个数是________．
答案 6
解析 分两类：第一类，第一象限内的点，有2×2＝4(个) ；
第二类，第二象限内的点，有1×2＝2(个) ．
三、解答题(共22分)
8．(10分) 某外语组有9人，每人至少会英语和日语中的一门，其中7人会英语，3人会日语，从中选出会英语和日语的各一人，有多少种不同的选法？
解 由题意得有1人既会英语又会日语，6人只会英语，2人只会日语．
第一类：从只会英语的6人中选1人说英语，共有6种方法，则说日语的有2＋1＝3(种) ，此时共有6×3＝18(种) ；
第二类：不从只会英语的6人中选1人说英语，则只有1种方法，则选会日语的有2种，此时共有1×2＝2(种) ；
所以根据分类加法计数原理知共有18＋2＝20(种) 选法．
9．(12分) 直角坐标系xOy 平面上，平行直线x ＝n (n ＝0,1,2，„，5) 与平行直线y ＝n (n ＝
0,1,2，„，5) 组成的图形中，矩形共有多少个？
解 方法一 对所构成的矩形中所含“小正方形”的个数进行分类：
①含1块：25个
②含2块：20＋20＝40个
③含3块：15＋15＝30个
④含4块：20＋16＝36个
⑤含5块：10个
⑥含6块：12＋12＝24个
⑦含8块：8＋8＝16个
⑧含9块：9个
⑨含10块：8个
⑩含12块：12个
⑪含15块：6个
⑫含16块：4个
⑬含20块：4个
⑭含25块：1个
总计：225个
方法二 在垂直于x 轴的6条直线中任取2条，在垂直于y 轴的6条直线中任取2条，4
2条直线相交得出一个矩形，所以矩形总数为C 26×C 6＝15×15＝225个．
B 组 专项能力提升
(时间：25分钟，满分：43分)
一、选择题(每小题5分，共15分)
1．只用1,2,3三个数字组成一个四位数，规定这三个数必须同时使用，且同一数字不能相邻出现，则这样的四位数有
A ．6个
答案 C
解析 由题意知，1,2,3中必有某一个数字重复使用2次，第一步确定谁被使用2次，有3种方法；第二步把这2个相等的数放在四位数不相邻的两个位置上，也有3种方法；第三步将余下的2个数放在四位数余下的2个位置上，有2种方法．故共可组成3×3×2＝18个不同的四位数．
2．集合P ＝{x, 1}，Q ＝{y, 1,2}，其中x ，y ∈{1,2,3，„，9}，且P ⊆Q . 把满足上述条件的一对有序整数对(x ，y ) 作为一个点的坐标，则这样的点的个数是
A ．9
答案 B B ．14 C ．15 ( ) ( ) B ．9个 C ．18个 D ．36个 D ．21
解析 当x ＝2时，x ≠y ，点的个数为1×7＝7(个) ；当x ≠2时，x ＝y ，点的个数为7×1＝7(个) ，则共有14个点，故选B.
3. 如图，一环形花坛分成A ，B ，C ，D 四块，现有4种不同的花供选种，要求在每块里种1种花，且相邻的2块种不同的花，则不同的种法总数为 (
)
A ．96
答案 B
解析 可依次种A 、B 、C 、D 四块，当C 与A 种同一种花时，有4×3×1×3＝36(种) 种法；当C 与A 所种花不同时，有4×3×2×2＝48(种) 种法，由分类加法计数原理，不同的种法种数为36＋48＝84.
二、填空题(每小题5分，共15分)
4．如图，某电子元件，是由3个电阻组成的回路，其中有4个焊点A 、B 、C 、D ，若某个焊点脱落，整个电路就不通，现在发现电路不通了，那么焊点脱落的可能情况共有________种．
B ．84 C ．60 D ．48
答案 15
解析 方法一 当线路不通时焊点脱落的可能情况共有2×2×2×2－1＝15(种) ． 方法二 恰有i 个焊点脱落的可能情况为C i 4(i ＝1,2,3,4) 种，由分类加法计数原理，当电
234路不通时焊点脱落的可能情况共C 14＋C 4＋C 4＋C 4＝15(种) ．
5．一个乒乓球队里有男队员5名，女队员4名，从中选出男、女队员各一名组成混合双打，共有________种不同的选法．
答案 20
解析 “完成这件事”需选出男、女队员各一名，可分两步进行：第一步选一名男队员，有5种选法；第二步选一名女队员，有4种选法，共有5×4＝20种选法．
6．形如45132的数称为“波浪数”，即十位数字，千位数字均比与它们各自相邻的数字大，则由1,2,3,4,5可构成不重复的五位“波浪数”的个数为________．
答案 16
解析 由题意可得，十位和千位只能是4、5或者3、5. 若十位和千位排4、5，则其他位
3置任意排1、2、3，则这样的数有A 22A 3＝12(个) ；若十位和千位排5、3，这时4只能排
22在5的一边且不能和其他数字相邻，1、2在其余位置上任意排列，则这样的数有A 2A 2＝
4(个) ，综上，共有16个．
三、解答题
7．(13分) 某电视台连续播放6个广告，其中有3个不同的商业广告、两个不同的宣传广告、一个公益广告，要求最后播放的不能是商业广告，且宣传广告与公益广告不能连续播放，两个宣传广告也不能连续播放，则有多少种不同的播放方式？
解 用1、2、3、4、5、6表示广告的播放顺序，则完成这件事有三类方法．
第一类：宣传广告与公益广告的播放顺序是2、4、6. 分6步完成这件事，共有3×3×2×2×1×1＝36种不同的播放方式．
第二类：宣传广告与公益广告的播放顺序是1、4、6，分6步完成这件事，共有3×3×2×2×1×1＝36种不同的播放方式．
第三类：宣传广告与公益广告的播放顺序是1、3、6，同样分6步完成这件事，共有3×3×2×2×1×1＝36种不同的播放方式．
由分类加法计数原理得：6个广告不同的播放方式有36＋36＋36＝108种．