《创新设计》2015年高考数学（四川专用理）一轮复习考点突破：第10篇 第1讲 分类加法计数原理与分步乘法计数原理.doc

1、第1讲分类加法计数原理与分步乘法计数原理最新考纲1理解分类加法计数原理和分步乘法计数原理2会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题.知 识 梳 理1分类加法计数原理完成一件事有n类不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，在第n类方案中有mn种不同的方法，则完成这件事情，共有Nm1m2mn种不同的方法2分步乘法计数原理完成一件事情需要分成n个不同的步骤，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，完成第n步有mn种不同的方法，那么完成这件事情共有Nm1m2mn种不同的方法3分类加法计数原理与分步乘法计数原理，都涉及

2、完成一件事情的不同方法的种数它们的区别在于：分类加法计数原理与分类有关，各种方法相互独立，用其中的任一种方法都可以完成这件事；分步乘法计数原理与分步有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成辨 析 感 悟1两个计数原理的理解(1)在分类加法计数原理中，两类不同方案中的方法可以相同()(2)在分类加法计数原理中，每类方案中的方法都能直接完成这件事()(3)在分步乘法计数原理中，每个步骤中完成这个步骤的方法是各不相同的()(4)在分步乘法计数原理中，事情是分两步完成的，其中任何一个单独的步骤都能完成这件事()2两个计数原理的应用(5)(教材习题改编)三个人踢毽，互相传递，每人每次

3、只能踢一下，由甲开始踢，经过5次传递后，毽又被踢回给甲，则不同的传递方式共有10种()(6)用数字2,3组成四位数，且数字2,3至少都出现一次，这样的四位数共有14个()感悟提升1两点区别一是分类加法计数原理中，完成一件事的方法属于其中一类并且只属于其中一类，简单的说分类的标准是“不重不漏，一步完成”，如(1)、(2)二是分步乘法计数原理中，各个步骤相互依存，在各个步骤中任取一种方法，即是完成这个步骤的一种方法，简单的说步与步之间的方法“相互独立，分步完成”，如(3)、(4)2两点提醒一是分类时，标准要明确，应做到不重不漏；可借助几何直观，探索规律，如(5)二是分步时，要合理设计顺序、步骤，并

4、注意元素是否可以重复选取，如(6)中2,3可重复但至少各出现一次.学生用书第172页考点一分类加法计数原理【例1】 (2013福建卷改编)满足a，b1,0,1,2，且关于x的方程ax22xb0有实数解的有序数对(a，b)的个数为()A14 B13 C12 D9解析由于a，b1,0,1,2(1)当a0时，有x为实根，则b1,0,1,2有4种可能；(2)当a0时，则方程有实根，44ab0，所以ab1.(*)当a1时，满足(*)式的b1,0,1,2有4种当a1时，b1,0,1，有3种可能当a2时，b1,0，有2种可能由分类加法计数原理，有序数对(a，b)共有443213(个)答案B规律方法 分类标准

5、是运用分类计数原理的难点所在，重点在于抓住题目中的关键词或关键元素、关键位置首先根据题目特点恰当选择一个分类标准；其次分类时应注意完成这件事情的任何一种方法必须属于某一类【训练1】 某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友1本，则不同的赠送方法共有()A4种 B10种 C18种 D20种解析赠送一本画册，3本集邮册，需从4人中选取一人赠送画册，其余送邮册，有C种方法赠送2本画册，2本集邮册，只需从4人中选出2人送画册，其余2人送邮册，有C种方法由分类加法计数原理，不同的赠送方法有CC10(种)答案B考点二分步乘法计数原理【例2】 将字母a，a，b，b，c，

6、c排成三行两列，要求每行的字母互不相同，每列的字母也互不相同，则不同的排列方法共有()A12种 B18种 C24种 D36种解析先排第一列，由于每列的字母互不相同，因此共有A种不同排法再排第二列，其中第二列第一行的字母共有2种不同的排法，第二列第二、三行的字母只有1种排法因此共有A2112(种)不同的排列方法答案A规律方法 (1)利用分步乘法计数原理解决问题要按事件发生的过程合理分步，即分步是有先后顺序的，并且分步必须满足：完成一件事的各个步骤是相互依存的，只有各个步骤都完成了，才算完成这件事(2)分步必须满足两个条件：一是步骤互相独立，互不干扰；二是步与步确保连续，逐步完成【训练2】 将一个

7、四面体ABCD的六条棱上涂上红、黄、白三种颜色，要求共端点的棱不能涂相同颜色，则不同的涂色方案有()A1种 B3种 C6种 D9种解析因为只有三种颜色，又要涂六条棱，所以应该将四面体的对棱涂成相同的颜色故有3216种涂色方案答案C考点三两个计数原理的综合应用【例3】 (2014济南质检)如图，用4种不同的颜色对图中5个区域涂色(4种颜色全部使用)，要求每个区域涂一种颜色，相邻的区域不能涂相同的颜色，则不同的涂色种数有_.14523审题路线由于区域1,2,3与区域4相邻，由条件宜采用分步处理，又相邻区域不同色，因此应按区域1和区域3是否同色分类求解解析按区域1与3是否同色分类；(1)区域1与3同

8、色；先涂区域1与3有4种方法，再涂区域2,4,5(还有3种颜色)有A种方法区域1与3涂同色，共有4A24种方法(2)区域1与3不同色：先涂区域1与3有A种方法，第二步涂区域2有2种涂色方法，第三步涂区域4只有一种方法，第四步涂区域5有3种方法这时共有A21372种方法，故由分类加法计数原理，不同的涂色种数为247296.答案96规律方法 (1)解决涂色问题，一定要分清所给的颜色是否用完，并选择恰当的涂色顺序(2)切实选择好分类标准，分清哪些可以同色，哪些不同色【训练3】 如果一个三位正整数如“a1a2a3”满足a1a3，则称这样的三位数为凸数(如120,343,275等)，那么所有凸数的个数为

9、()A240 B204 C729 D920解析若a22，则“凸数”为120与121，共122个若a23，则“凸数”有236个若a24，满足条件的“凸数”有3412个，若a29，满足条件的“凸数”有8972个所有凸数有26122030425672240(个)答案A 1分类加法计数原理与分步乘法计数原理是解决排列组合问题的基础并贯穿始终(1)分类加法计数原理中，完成一件事的方法属于其中一类并且只属于其中一类(2)分步乘法计数原理中，各个步骤相互依存，步与步之间的方法“相互独立，分步完成”2(1)切实理解“完成一件事”的含义，以确定需要分类还是需要分步进行(2)分类的关键在于要做到“不重不漏”，分步

10、的关键在于要正确设计分步的程序，即合理分类，准确分步3若综合利用两个计数原理，一般先分类再分步 学生用书第173页创新突破9与计数原理有关的新定义问题【典例】 (2012湖北卷)回文数是指从左到右与从右到左读都一样的正整数如22,121,3 443,94 249等显然2位回文数有9个：11,22,33，99.3位回文数有90个：101,111,121，191,202，999.(*)则：(1)4位回文数有_个；(2)2n1(nN*)位回文数有_个(*)突破：由(*)式，理解“特殊”背景回文数的含义，借助计数原理计算结合(*)，可从2位回文数，3位回文数，4位回文数探索求解方法，从特殊到一般发现规

11、律解析(1)4位回文数相当于填4个方格，首尾相同，且不为0，共9种填法；中间两位一样，有10种填法共计91090(种)填法，即4位回文数有90个(2)根据回文数的定义，此问题也可以转化成填方格由计数原理，共有910n种填空答案(1)90(2)910n反思感悟 (1)一题两问，以“回文数”为新背景，考查计数原理，体现了化归思想，将确定回文数的问题转化为“填方格”问题，进而利用分步乘法计数原理解决，将新信息转化为所学的数学知识来解决(2)从特殊情形入手，通过分析、归纳，发现问题中隐含的一些本质特征和规律，然后再推广到一般情形，必要时可以多列举一些特殊情形，使规律方法更加明确【自主体验】1(2014

12、扬州调研)从8名女生4名男生中，选出3名学生组成课外小组，如果按性别比例分层抽样，则不同的抽取方法数为_种解析从男生中抽取1人有4种方法从女生中抽取两人，有C28种方法由分步乘法计数原理，共有284112种方法答案1122(2013山东卷改编)用0,1，9十个数字，可以组成有重复数字的三位数的个数为()A243 B252 C261 D648解析0,1,2，9共能组成91010900(个)三位数，其中无重复数字的三位数有998648(个)，有重复数字的三位数有900648252(个)答案B对应学生用书P357基础巩固题组(建议用时：40分钟)一、选择题1某市汽车牌照号码可以上网自编，但规定从左到

13、右第二个号码只能从字母B，C，D中选择，其他四个号码可以从09这十个数字中选择(数字可以重复)，有车主第一个号码(从左到右)只想在数字3,5,6,8,9中选择，其他号码只想在1,3,6,9中选择，则他的车牌号码可选的所有可能情况有()A180种 B360种 C720种 D960种解析按照车主的要求，从左到右第一个号码有5种选法，第二位号码有3种选法，其余三位号码各有4种选法因此车牌号码可选的所有可能情况有53444960(种)答案D2(2012新课标全国卷)将2名教师，4名学生分成2个小组，分别安排到甲、乙两地参加社会实践活动，每个小组由1名教师和2名学生组成，不同的安排方案共有()A12种

14、B10种 C9种 D8种解析分两步：第一步，选派一名教师到甲地，另一名到乙地，共有C2种选派方法；第二步，选派两名学生到甲地，另外两名到乙地，共有C6种选派方法由分步乘法计数原理，不同选派方案共有2612(种)答案A36位选手依次演讲，其中选手甲不在第一个也不在最后一个演讲，则不同的演讲次序共有()A240种 B360种 C480种 D720种解析第一步先排甲，共有A种不同的排法；第二步再排其他人，共有A种不同的排法因此不同的演讲次序共有AA480(种)答案C4从集合1,2,3，10中任意选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为()A3 B4 C6 D8解析以1为首项的等

15、比数列为1,2,4；1,3,9；以2为首项的等比数列为2,4,8；以4为首项的等比数列为4,6,9；把这四个数列顺序颠倒，又得到4个数列，所求的数列共有2(211)8(个)答案D5集合Px,1，Qy,1,2，其中x，y1,2,3，9，且PQ.把满足上述条件的一对有序整数对(x，y)作为一个点的坐标，则这样的点的个数是()A9 B14 C15 D21解析当x2时，xy，点的个数为177(个)当x2时，由PQ，xy.x可从3,4,5,6,7,8,9中取，有7种方法因此满足条件的点共有7714(个)答案B二、填空题6从班委会5名成员中选出3名，分别担任班级学习委员、文娱委员与体育委员，其中甲、乙二人

16、不能担任文娱委员，则不同的选法共有_种(用数字作答)解析第一步，先选出文娱委员，因为甲、乙不能担任，所以从剩下的3人中选1人当文娱委员，有3种选法第二步，从剩下的4人中选学习委员和体育委员，又可分两步进行：先选学习委员有4种选法，再选体育委员有3种选法由分步乘法计数原理可得，不同的选法共有34336(种)答案37如图所示，在连接正八边形的三个顶点而成的三角形中，与正八边形有公共边的三角形有_个解析把与正八边形有公共边的三角形分为两类：第一类，有一条公共边的三角形共有8432个；第二类，有两条公共边的三角形共有8个由分类加法计数原理知，共有32840(个)答案4088名世界网球顶级选手在上海大师

17、赛上分成两组，每组各4人，分别进行单循环赛，每组决出前两名，再由每组的第一名与另一组的第二名进行淘汰赛，获胜者角逐冠、亚军，败者角逐第3,4名，大师赛共有_场比赛解析小组赛共有2C场比赛；半决赛和决赛共有224场比赛；根据分类加法计数原理共有2C416(场)比赛答案16三、解答题9电视台在“欢乐在今宵”节目中拿出两个信箱，其中放着竞猜中成绩优秀的观众来信，甲箱中有30封，乙箱中有20封，现由主持人抽奖确定幸运观众，若先从中确定一名幸运之星，再从两箱中各确定一名幸运观众，有多少种不同结果？解(1)幸运之星在甲箱中抽，选定幸运之星，再在两箱内各抽一名幸运观众有30292017 400种(2)幸运之

18、星在乙箱中抽取，有20193011 400种共有不同结果17 40011 40028 800(种)10“渐升数”是指每个数字比它左边的数字大的正整数(如1 458)，若把四位“渐升数”按从小到大的顺序排列，求第30个“渐升数”12解渐升数由小到大排列，形如的渐升数共有65432121(个)134形如的渐升数共有5个135形如的渐升数共有4个故此时共有215430(个)因此从小到大的渐升数的第30个必为1 359.能力提升题组(建议用时：25分钟)一、选择题1如图，一环形花坛分成A，B，C，D四块，现有4种不同的花供选种，要求在每块里种1种花，且相邻的2块种不同的花，则不同的种法总数为()A96

19、 B84 C60 D48解析可依次种A，B，C，D四块，当C与A种同一种花时，有431336种种法；当C与A所种花不同时，有432248种种法由分类加法计数原理，不同的种法种数为364884.答案B2在某种信息传输过程中，用4个数字的一个排列(数字允许重复)表示一个信息，不同排列表示不同信息若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为()A10 B11 C12 D15解析若4个位置的数字都不同的信息个数为1；若恰有3个位置的数字不同的信息个数为C；若恰有2个位置上的数字不同的信息个数为C.由分类加法计数原理知满足条件的信息个数为1CC11.答案B二、填空题3

20、如图所示，在A、B间有四个焊接点，若焊接点脱落，则可能导致电路不通，今发现A、B之间线路不通，则焊接点脱落的不同情况有_种解析四个焊点共有24种情况，其中使线路通的情况有：1、4都通，2和3至少有一个通时线路才通共有3种可能故不通的情况有24313(种)可能答案13三、解答题4用n种不同颜色为下列两块广告牌着色(如图所示)，要求在A，B，C，D四个区域中相邻(有公共边的)区域不用同一种颜色(1)若n6，为着色时共有多少种不同的方法？(2)若为着色时共有120种不同的方法，求n.解(1)分四步：第1步涂A有6种不同的方法，第2步涂B有5种不同的方法，第3步涂C有4种不同的方法，第4步涂D有4种不同的方法根据分步乘法计数原理，共有6544480种不同的方法(2)由题意，得n(n1)(n2)(n3)120，注意到nN*，可得n5.学生用书第173页