第十一篇计数原理第1讲分类加法计数原理与分步乘法计数原理基础巩固题组(建议用时:40分钟)一、填空题1.某市汽车牌照号码可以上网自编,但规定从左到右第二个号码只能从字母B,C,D中选择,其他四个号码可以从0~9这十个数字中选择(数字可以重复),有车主第一个号码(从左到右)只想在数字3,5,6,8,9中选择,其他号码只想在1,3,6,9中选择,则他的车牌号码可选的所有可能情况有________.解析按照车主的要求,从左到右第一个号码有5种选法,第二位号码有3种选法,其余三位号码各有4种选法.因此车牌号码可选的所有可能情况有5×3×4×4×4=960(种).答案960种2.(·新课标全国卷改编)将2名教师,4名学生分成2个小组,分别安排到甲、乙两地参加社会实践活动,每个小组由1名教师和2名学生组成,不同的安排方案共有________.解析分两步:第一步,选派一名教师到甲地,另一名到乙地,共有C=2种选派方法;第二步,选派两名学生到甲地,另外两名到乙地,共有C=6种选派方法.由分步乘法计数原理,不同选派方案共有2×6=12(种).答案12种3.6位选手依次演讲,其中选手甲不在第一个也不在最后一个演讲,则不同的演讲次序共有________.解析第一步先排甲,共有A种不同的排法;第二步再排其他人,共有A种不同的排法.因此不同的演讲次序共有A·A=480(种).答案480种4.从集合{1,2,3…,,10}中任意选出三个不同的数,使这三个数成等比数列,这样的等比数列的个数为________.解析以1为首项的等比数列为1,2,4;1,3,9;以2为首项的等比数列为2,4,8;以4为首项的等比数列为4,6,9;把这四个数列顺序颠倒,又得到4个数列,∴所求的数列共有2(2+1+1)=8(个).答案85.集合P={x,1},Q={y,1,2},其中x,y∈{1,2,3…,,9},且P⊆Q.把满足上述条件的一对有序整数对(x,y)作为一个点的坐标,则这样的点的个数是________.解析当x=2时,x≠y,点的个数为1×7=7(个).当x≠2时,由P⊆Q,∴x=y.∴x可从3,4,5,6,7,8,9中取,有7种方法.因此满足条件的点共有7+7=14(个).答案146.从班委会5名成员中选出3名,分别担任班级学习委员、文娱委员与体育委员,其中甲、乙二人不能担任文娱委员,则不同的选法共有________种(用数字作答).解析第一步,先选出文娱委员,因为甲、乙不能担任,所以从剩下的3人中选1人当文娱委员,有3种选法.第二步,从剩下的4人中选学习委员和体育委员,又可分两步进行:先选学习委员有4种选法,再选体育委员有3种选法.由分步乘法计数原理可得,不同的选法共有3×4×3=36(种).答案367.如图所示,在连接正八边形的三个顶点而成的三角形中,与正八边形有公共边的三角形有________个.解析把与正八边形有公共边的三角形分为两类:第一类,有一条公共边的三角形共有8×4=32个;第二类,有两条公共边的三角形共有8个.由分类加法计数原理知,共有32+8=40(个).答案408.8名世界网球顶级选手在上海大师赛上分成两组,每组各4人,分别进行单循环赛,每组决出前两名,再由每组的第一名与另一组的第二名进行淘汰赛,获胜者角逐冠、亚军,败者角逐第3,4名,大师赛共有________场比赛.解析小组赛共有2C场比赛;半决赛和决赛共有2+2=4场比赛;根据分类加法计数原理共有2C+4=16(场)比赛.答案16二、解答题9“”.电视台在欢乐在今宵节目中拿出两个信箱,其中放着竞猜中成绩优秀的观众来信,甲箱中有30封,乙箱中有20封,现由主持人抽奖确定幸运观众,若先从中确定一名幸运之星,再从两箱中各确定一名幸运观众,有多少种不同结果?解(1)幸运之星在甲箱中抽,选定幸运之星,再在两箱内各抽一名幸运观众有30×29×20=17400种.(2)幸运之星在乙箱中抽取,有20×19×30=11400种.共有不同结果17400+11400=28800(种).10“”.渐升数是指每个数字比它左边的数字大的正整数(如1458)“”,若把四位渐升数按从小到大的顺序排列,求第30“”个渐升数.解渐升数由小到大排列,形如12××的渐升数共有6+5+4+3+2+1=21(个).形如134×的渐升数共有5个.形如135×的渐升数共有4个.故此时共有21+5+4=30(个).因此从小到大的渐升数的第30个必为1359.能力提升题组(建议用时:25...