1、第十一篇计数原理第1讲分类加法计数原理与分步乘法计数原理基础巩固题组(建议用时：40分钟)一、填空题1某市汽车牌照号码可以上网自编，但规定从左到右第二个号码只能从字母B，C，D中选择，其他四个号码可以从09这十个数字中选择(数字可以重复)，有车主第一个号码(从左到右)只想在数字3,5,6,8,9中选择，其他号码只想在1,3,6,9中选择，则他的车牌号码可选的所有可能情况有_解析按照车主的要求，从左到右第一个号码有5种选法，第二位号码有3种选法，其余三位号码各有4种选法因此车牌号码可选的所有可能情况有53444960(种)答案960种2(2012新课标全国卷改编)将2名教师，4名学生分成2个小组
2、，分别安排到甲、乙两地参加社会实践活动，每个小组由1名教师和2名学生组成，不同的安排方案共有_解析分两步：第一步，选派一名教师到甲地，另一名到乙地，共有C2种选派方法；第二步，选派两名学生到甲地，另外两名到乙地，共有C6种选派方法由分步乘法计数原理，不同选派方案共有2612(种)答案12种36位选手依次演讲，其中选手甲不在第一个也不在最后一个演讲，则不同的演讲次序共有_解析第一步先排甲，共有A种不同的排法；第二步再排其他人，共有A种不同的排法因此不同的演讲次序共有AA480(种)答案480种4从集合1,2,3，10中任意选出三个不同的数，使这三个数成等比数列，这样的等比数列的个数为_解析以1为
3、首项的等比数列为1,2,4；1,3,9；以2为首项的等比数列为2,4,8；以4为首项的等比数列为4,6,9；把这四个数列顺序颠倒，又得到4个数列，所求的数列共有2(211)8(个)答案85集合Px,1，Qy,1,2，其中x，y1,2,3，9，且PQ.把满足上述条件的一对有序整数对(x，y)作为一个点的坐标，则这样的点的个数是_解析当x2时，xy，点的个数为177(个)当x2时，由PQ，xy.x可从3,4,5,6,7,8,9中取，有7种方法因此满足条件的点共有7714(个)答案146从班委会5名成员中选出3名，分别担任班级学习委员、文娱委员与体育委员，其中甲、乙二人不能担任文娱委员，则不同的选法
4、共有_种(用数字作答)解析第一步，先选出文娱委员，因为甲、乙不能担任，所以从剩下的3人中选1人当文娱委员，有3种选法第二步，从剩下的4人中选学习委员和体育委员，又可分两步进行：先选学习委员有4种选法，再选体育委员有3种选法由分步乘法计数原理可得，不同的选法共有34336(种)答案367如图所示，在连接正八边形的三个顶点而成的三角形中，与正八边形有公共边的三角形有_个解析把与正八边形有公共边的三角形分为两类：第一类，有一条公共边的三角形共有8432个；第二类，有两条公共边的三角形共有8个由分类加法计数原理知，共有32840(个)答案4088名世界网球顶级选手在上海大师赛上分成两组，每组各4人，分
5、别进行单循环赛，每组决出前两名，再由每组的第一名与另一组的第二名进行淘汰赛，获胜者角逐冠、亚军，败者角逐第3,4名，大师赛共有_场比赛解析小组赛共有2C场比赛；半决赛和决赛共有224场比赛；根据分类加法计数原理共有2C416(场)比赛答案16二、解答题9电视台在“欢乐在今宵”节目中拿出两个信箱，其中放着竞猜中成绩优秀的观众来信，甲箱中有30封，乙箱中有20封，现由主持人抽奖确定幸运观众，若先从中确定一名幸运之星，再从两箱中各确定一名幸运观众，有多少种不同结果？解(1)幸运之星在甲箱中抽，选定幸运之星，再在两箱内各抽一名幸运观众有30292017 400种(2)幸运之星在乙箱中抽取，有20193
6、011 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块种不同的花，则不同的种法总数为_解析可依次种A，B，C，D四块，当C
7、与A种同一种花时，有431336种种法；当C与A所种花不同时，有432248种种法由分类加法计数原理，不同的种法种数为364884.答案842在某种信息传输过程中，用4个数字的一个排列(数字允许重复)表示一个信息，不同排列表示不同信息若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为_解析若4个位置的数字都不同的信息个数为1；若恰有3个位置的数字不同的信息个数为C；若恰有2个位置上的数字不同的信息个数为C.由分类加法计数原理知满足条件的信息个数为1CC11.答案113如图所示，在A、B间有四个焊接点，若焊接点脱落，则可能导致电路不通，今发现A、B之间线路不通，则焊
8、接点脱落的不同情况有_种解析四个焊点共有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.
