分类计数原理与分步计数原理练习题

分类加法计数原理与分步乘法计数原理综合练习一．选择题1．有2位同学报名参加5个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共有（）A．10种B．20种C．25种D．32种2．完成一项工作，有两种方法，有5个人只会用第一种方法，另外有4个人只会用第二种方法，从这9个人中选1个人完成这项工作，则不同的选法共有（）A．5种B．4种C．9种D．20种3．小王有70元钱，现有面值分别为20元和30元的两种IC电话卡．若他至少买一张，则不同的买法共有( )A．7种 B．8种 C．6种 D．9种4．有不同的语文书9本，不同的数学书7本，不同的英语书5本，从中选出不属于同一学科的书2本，则不同的选法有A．21种 B．315种 C．153种 D．143种5．高二年级的三个班去甲、乙、丙、丁四个工厂参观学习，去哪个工厂可以自由选择，甲工厂必须有班级要去，则不同的参观方案有（）A．16种B．18种C．37种D．48种6．某一数学问题可用综合法和分析法两种方法证明，有5位同学只会用综合法证明，有3位同学只会用分析法证明，现任选1名同学证明这个问题，不同的选法种数有（）种．A．8 B．15 C．18 D．307．现有A B C D E、、、、五位同学分别报名参加航模、机器人、网页制作三个兴趣小组竞赛，每人限报一组，那么不同的报名方法种数有( )A．120种B．5种C．35种D．53种8．从3名女同学和2名男同学中选1人主持主题班会，则不同的选法种数为（）A．6 B．5 C．3 D．2 9．已知{1,2,3},{4,5,6,7}a b∈∈，则方程22()()4x a y b-+-=可表示不同的圆的个数为（）A．7 B．9 C．12 D．1610．用0，1，…，9十个数字，可以组成有重复数字的三位数的个数为( )A．243 B．252 C．261 D．279二．填空题11．要把四封信投入3个信箱，共有___________种不同的投法（用数值作答）12．5名工人分别要在3天中选择一天休息，不同方法的种数是____________．13．从甲地到乙地有三种方式可以到达.每天有8班汽车、2班火车和2班飞机.一天一人从甲地去乙地，共有________种不同的方法.14．从3名男生和4名女生中选出2人分别担任2项不同的社区活动服务者，要求男、女生各1人，那么不同的安排有________种(用数字做答)；15．已知某种新产品的编号由1个英文字母和1个数字组成，且英文字母在前，数字在后.已知英文字母是A，B，C，D，E这5个字母中的1个，数字是1，2，3，4，5，6，7，8，9这9个数字中的一个，则共有__________个不同的编号（用数字作答）.16．某县总工会利用业余时间开设太极、书法、绘画三个培训班，甲、乙、丙、丁四人报名参加，每人只报名参加一项，且甲乙不参加同一项，则不同的报名方法种数为_____________.17．联合国际援助组织计划向非洲三个国家援助粮食和药品两种物资，每种物资既可以全部给一个国家，也可以由其中两个或三个国家均分，若每个国家都要有物资援助，则不同的援助方案有__________种．三．解答题18．某体育彩票规定：从01至36个号中抽出7个号为一注，每注2元，某人想从01至10中选3个连续的号，从11至20中选2个连续的号，从21至30中选1个号，从31至36中选1个号组成一注，此人想把这种特殊要求的号买全，需要花多少钱?19．设集合M={-3,-2,-1,0,1,2},P(a,b)是坐标平面上的点,a,b∈M.求:(1)P可以表示多少个平面上的不同的点? (2)P可以表示多少个第二象限的点?(3)P可以表示多少个不在直线y=x上的点?20．集合A1，A2满足A1∪A2=A，则称（A1，A2）为集合A的一种分拆，并规定：当且仅当A1=A2时，（A1，A2）与（A2，A1）为集合A的同一种分拆，则集合A={a，b，c}的不同分拆种数为多少？21．用0，1，2，3，4这五个数字可以组成多少个无重复数字的（1）四位密码？（2）四位数？（3）四位奇数？22．用n种不同的颜色为下列两块广告牌着色，（如图甲、乙），要求在A，B，C，D四个区域中相邻（有公共边界）的区域不用同一颜色.（1）若n=6,则为甲图着色时共有多少种不同的方法；（2）若为乙图着色时共有120种不同方法，求n.分类加法计数原理与分步乘法计数原理一．选择题1．（2019·湖南高二月考）有2位同学报名参加5个课外活动小组，每位同学限报其中的一个小组，则不同的报名方法共有（）A．10种B．20种C．25种D．32种【答案】C【解析】每位同学有5种选择，则不同的报名方法共有：5525⨯=种选法故选：C2．（2019·陕西高二期末（理））完成一项工作，有两种方法，有5个人只会用第一种方法，另外有4个人只会用第二种方法，从这9个人中选1个人完成这项工作，则不同的选法共有（）A．5种B．4种C．9种D．20种【答案】C【解析】会用第一种方法的有5个人，选1个人完成这项工作有5种选择；会用第二种方法的有4个人，选1个人完成这项工作有4种选择；两者相加一共有9种选择,故选C.3．（2019·重庆高二月考（理））小王有70元钱，现有面值分别为20元和30元的两种IC电话卡．若他至少买一张，则不同的买法共有( )A．7种 B．8种C．6种 D．9种【答案】A【解析】要完成的一件事是“至少买一张IC电话卡”，分三类完成：买1张IC卡，买2张IC 卡，买3张IC卡．而每一类都能独立完成“至少买一张IC电话卡”这件事．买1张IC卡有2种方法，即买一张20元面值的或买一张30元面值的；买2张IC卡有3种方法，即买两张20元面值的或买两张30元面值的或20元面值的和30元面值的各买一张，买3张IC卡有2种方法，即买两张20元面值的和一张30元面值的或3张20元面值的，故共有2＋3＋2＝7(种)不同的买法．4．（2019·吉林省实验高二期末（理））有不同的语文书9本，不同的数学书7本，不同的英语书5本，从中选出不属于同一学科的书2本，则不同的选法有A．21种 B．315种 C．153种 D．143种【答案】D【解析】由题意，选一本语文书一本数学书有9×7=63种，选一本数学书一本英语书有5×7=35种，选一本语文书一本英语书有9×5=45种，∴共有63+45+35=143种选法.故选D.5．（2019·辽宁实验中学高三月考（理））高二年级的三个班去甲、乙、丙、丁四个工厂参观学习，去哪个工厂可以自由选择，甲工厂必须有班级要去，则不同的参观方案有（）A．16种B．18种C．37种D．48种【答案】C【解析】根据题意，若不考虑限制条件，每个班级都有4种选择，共有种情况，其中工厂甲没有班级去，即每个班都选择了其他三个工厂，此时每个班级都有3种选择，共有种方案；则符合条件的有种，故选：C．6．（2019·陕西高二期末（理））某一数学问题可用综合法和分析法两种方法证明，有5位同学只会用综合法证明，有3位同学只会用分析法证明，现任选1名同学证明这个问题，不同的选法种数有（）种．A．8 B．15 C．18 D．30【答案】A【解析】由题意知本题是一个分类计数问题，解决问题分成两个种类，一是可以用综合法证明，有5种方法， 一是可以用分析法来证明，有3种方法， 根据分类计数原理知共有3+5＝8种结果， 故选A ．7．（2019·湖北高二期末（理））现有A B C D E 、、、、五位同学分别报名参加航模、机器人、网页制作三个兴趣小组竞赛，每人限报一组，那么不同的报名方法种数有( ) A ．120种 B ．5种C ．35种D ．53种【答案】D 【解析】A 同学可以参加航模、机器人、网页制作三个兴趣小组,共有3种选择. 同理BCDE 四位同学也各有3种选择,乘法原理得到5333333⨯⨯⨯⨯= 答案为D8．（2020·全国高三专题练习）从3名女同学和2名男同学中选1人主持主题班会，则不同的选法种数为（ ） A ．6 B ．5C ．3D ．2【答案】B 【解析】选女同学有3种选法，选男同学有2种选法，所以共有5种选法. 故选：B.9．（2020·全国高三专题练习）已知{1,2,3},{4,5,6,7}a b ∈∈，则方程22()()4x a y b -+-=可表示不同的圆的个数为（ ） A ．7 B ．9C ．12D ．16【答案】C【解析】得到圆的方程分两步：第一步：确定a 有3种选法；第二步：确定b 有4种选法，由分步乘法计数原理知，共有3×4＝12（个）. 故选：C.10．（2020·全国高三专题练习）用0，1，…，9十个数字，可以组成有重复数字的三位数的个数为( )A ．243B ．252C ．261D ．279 【答案】B 【解析】由分步乘法原理知:用0，1，…，9十个数字组成的三位数(含有重复数字的)共有9×10×10=900，组成无重复数字的三位数共有9×9×8=648，因此组成有重复数字的三位数共有900－648=252． 二．填空题11．（2018·上海市第二工业大学附属龚路中学高三月考）要把四封信投入3个信箱，共有___________种不同的投法（用数值作答） 【答案】81 【解析】把四封信投入3个信箱,每封信都有3种选择,根据分步计数原理共有43=81种不同的投法. 故答案为：8112．（2018·吉林高二期中（理））5名工人分别要在3天中选择一天休息，不同方法的种数是____________． 【答案】243【解析】每个人都有3种选择方法，根据分步计算原理可知方法有53243=种.13．（2020·全国高三专题练习）从甲地到乙地有三种方式可以到达.每天有8班汽车、2班火车和2班飞机.一天一人从甲地去乙地，共有________种不同的方法.【答案】12 【解析】（1）分三类：一类是乘汽车有8种方法；一类是乘火车有2种方法；一类是乘飞机有2种方法，由分类加法计数原理知，共有8＋2＋2＝12（种）方法. 故答案为：12.14．（2020·北京高二期末）从3名男生和4名女生中选出2人分别担任2项不同的社区活动服务者，要求男、女生各1人，那么不同的安排有________种(用数字做答)； 【答案】24 【解析】先选一名男生，有3种方法；再选一名女生，有4种方法，根据分步计数原理求得选取男、女生各1名，不同的安排方案种数为 4×3×2＝24， 故答案为： 24．15．（2019·江苏高二期末（理））已知某种新产品的编号由1个英文字母和1个数字组成，且英文字母在前，数字在后.已知英文字母是A ，B ，C ，D ，E 这5个字母中的1个，数字是1，2，3，4，5，6，7，8，9这9个数字中的一个，则共有__________个不同的编号（用数字作答）. 【答案】45 【解析】对于英文字母来说，共有5种可能，对于数字来说，共有9种可能，按照分步乘法原理，即可知道共有5945⨯=个不同的编号.16．（2019·河北高二期中（理））某县总工会利用业余时间开设太极、书法、绘画三个培训班，甲、乙、丙、丁四人报名参加，每人只报名参加一项，且甲乙不参加同一项，则不同的报名方法种数为_____________. 【答案】54 【解析】甲有三个培训可选，甲乙不参加同一项，所以乙有二个培训可选，丙、丁各有三个培训可选，根据乘法计数原理，不同的报名方法种数为3233=54⨯⨯⨯.17．（2018·浙江高考模拟）联合国际援助组织计划向非洲三个国家援助粮食和药品两种物资，每种物资既可以全部给一个国家，也可以由其中两个或三个国家均分，若每个国家都要有物资援助，则不同的援助方案有__________种． 【答案】25.【解析】分析：按照每个国家都要有物资援助，分类型，求解即可． 详解：联合国际援助组织计划向非洲三个国家援助粮食和药品两种物资， 每种物资既可以全部给一个国家，也可以由其中两个或三个国家均分，若每个国家都要有物资援助， 需要分为：粮食和药品都有，方法1种； 一个国家粮食，两个国家药品，有3种方法； 一个国家药品，两个国家粮食，有3种方法； 两个国家粮食，三个国家药品，有3种方法； 两个国家药品，三个国家粮食，有3种方法；一个国家粮食和药品，另两个国家各一种，有3×（2+2）=12种方法； 方法总数是：25． 故答案为：25． 三．解答题18．（2016·全国高二课时练习（理））18．（2016·全国高二课时练习（理））某体育彩票规定：从01至36个号中抽出7个号为一注，每注2元，某人想从01至10中选3个连续的号，从11至20中选2个连续的号，从21至30中选1个号，从31至36中选1个号组成一注，此人想把这种特殊要求的号买全，需要花多少钱? 【答案】8640元【解析】第一步：从01至10中选3个连续的号码有01,02,03；02,03,04；…；08,09,10，共8种不同的选法；第二步：同理，从11至20中选2个连续的自然数有9种不同的选法；第三步：从21至30中选一个号码有10种不同的选法；第四步：从31至36中选一个号码有6种不同的选法.共可组成8×9×10×6=4320注，所以需要花费2×4320=8640元钱.19．（2018·海林市朝鲜族中学高二单元测试）设集合M={-3,-2,-1,0,1,2},P(a,b)是坐标平面上的点,a,b∈M.求:(1)P可以表示多少个平面上的不同的点?(2)P可以表示多少个第二象限的点?(3)P可以表示多少个不在直线y=x上的点?【答案】（1）36；（2）6；（3）30【解析】(1)分两步，第一步确定a，有6种方法，第二步确定b也有6种方法，根据分步乘法计数原理共有6×6＝36(个)不同的点．(2)分两步，第一步确定a，有3种方法，第2步确定b，有2种方法，根据分步乘法计数原理，第二象限的点共有3×2＝6(个)．(3)分两步，第一步确定a，有6种方法，第二步确定b，有5种方法，根据分步乘法计数原理不在直线y＝x上的点共有6×5＝30(个)．20．（2018·上海市第二工业大学附属龚路中学高三月考）集合A1，A2满足A1∪A2=A，则称（A1，A2）为集合A的一种分拆，并规定：当且仅当A1=A2时，（A1，A2）与（A2，A1）为集合A的同一种分拆，则集合A={a，b，c}的不同分拆种数为多少？【答案】27种【解析】当A1=φ时，A2=A，此时只有1种分拆；当A1为单元素集时，A2=∁A A1或A，此时A1有三种情况，故拆法为6种；当A1为双元素集时，如A1={a，b}，A2={c}、{a，c}、{b，c}、{a，b，c}，此时A1有三种情况，故拆法为12种；当A1为A时，A2可取A的任何子集，此时A2有8种情况，故拆法为8种；综上，共27种拆法．21．（2017·湖北省松滋市第一中学高二课时练习）用0，1，2，3，4这五个数字可以组成多少个无重复数字的（1）四位密码？（2）四位数？（3）四位奇数？【答案】（1）120（个）；（2）96个；（3）36（个）.【解析】（1）可组成N=5×4×3×2=120（个）.（2）依次确定千、百、十、个位，有N=4×4×3×2=96（个）.（3）依次确定个位、首位、百位、十位，有N=2×3×3×2=36（个）22．（2017·湖北省松滋市第一中学高二课时练习）用n种不同的颜色为下列两块广告牌着色，（如图甲、乙），要求在A，B，C，D四个区域中相邻（有公共边界）的区域不用同一颜色.（1）若n=6,则为甲图着色时共有多少种不同的方法；（2）若为乙图着色时共有120种不同方法，求n.【答案】（1）480（种）；（2）n=5.【解析】（1）对区域A,B,C,D按顺序着色，共有6×5×4×4=480（种）(2) 对区域A,B,C,D按顺序着色，依次有n种、n-1种、n-2种和n-3种，由分布乘法计数原理，不同的着色方法共有n(n-1)(n-2(n-3)=120,整理得(n2-3n)(n2-3n+2)=120，(n2-3n)2+2(n2-3n)-120=0n2-3n-10=0或n2-3n+12=0（舍去），解得n=5.。

第七章计数原理7.1 两个基本计数原理第1课时分类计数原理与分步计数原理A级必备知识基础练1.十字路口来往的车辆,如果不允许回头,则不同的行车路线有( )A.24种B.16种C.12种D.10种2.将3个不同的小球放入4个盒子中,不同的放法种数为( )A.81B.64C.14D.123.若x,y∈N,且1≤x≤3,x+y<7,则满足条件的不同的有序自然数对(x,y)的个数是( )A.15B.12C.5D.44.有不同的语文书9本、不同的数学书7本、不同的英语书5本,从中选出不属于同一学科的书2本,则不同的选法有( )A.21种B.315种C.153种D.143种5.数独是源自18世纪瑞士的一种数学游戏.如图是数独的一个简化版,由3行3列9个单元格构成.玩该游戏时,需要将数字1,2,3(各3个)全部填入单元格,每个单元格填一个数字,要求每一行、每一列均有1,2,3这三个数字,则不同的填法有( )A.12种B.24种C.72种D.216种6.为了进一步做好社区疫情防控工作,从6名医护人员中任意选出2人分别担任组长和副组长,则有种不同的选法.7.如图所示的电路图,从A到B共有条不同的线路可通电.8.用0,1,2,3,4,5这6个数字组成无重复数字的四位数,若把每位数字比其左邻的数字小的数叫作“渐降数”,求上述四位数中“渐降数”的个数.9.某电视台连续播放6个广告,其中有3个不同的商业广告、2个不同的宣传广告和1个公益广告,要求最后播放的不能是商业广告,宣传广告与公益广告不能连续播放,2个宣传广告也不能连续播放,则有多少种不同的播放方式?B级关键能力提升练10.某班小张等4名同学报名参加A,B,C三个课外活动小组,每名同学限报其中一个小组,且小张不能报A小组,则不同的报名方法有( )A.27种B.36种C.54种D.81种11.5名同学报名参加两个课外活动小组,每名同学限报其中的一个小组,则不同的报名方法共有( )A.10种B.20种C.25种D.32种12.有4位教师在同一年级的4个班中分别担任数学老师,在数学测验时要求每位教师不能在本班监考,则监考的方法有( ) A.8种 B.9种 C.10种 D.11种13.计划在4个体育馆举办排球、篮球、足球3个项目的比赛,每个项目的比赛只能安排在一个体育馆进行,则在同一个体育馆比赛的项目不超过2项的安排方案共有( )A.24种B.36种C.42种D.60种14.从集合{1,2,3,4,5}中任取2个不同的数,作为直线Ax+By=0的系数,则形成不同的直线最多有条.15.如图,在连接正八边形的三个顶点而成的三角形中,与正八边形有公共边的三角形有个.16.现有5幅不同的国画、2幅不同的油画、7幅不同的水彩画.(1)从中任选1幅画布置房间,有几种不同的选法?(2)从这些国画、油画、水彩画中各选1幅画布置房间,有几种不同的选法?(3)从这些画中任选出2幅不同画种的画布置房间,有几种不同的选法?C级学科素养创新练17.(新疆模拟)如图,一次移动是指从某一格开始只能移动到邻近的一格,并且总是向右或右上或右下移动,而一条移动路线由若干次移动构成,如1→3→4→5→6→7就是一条移动路线,则从数字“1”移到“7”,漏掉两个数字的移动路线条数为( )A.5B.6C.7D.818.用1,2,3,4四个数字(可重复)排成三位数,并把这些三位数由小到大排成一个数列{a n}.(1)写出这个数列的前11项.(2)这个数列共有多少项?(3)若a n=341,求n.参考答案第七章计数原理7.1 两个基本计数原理第1课时分类计数原理与分步计数原理1.C 完成该任务可分为4类,从每一个方向的入口进入都可作为一类,如图,从第1个入口进入时,有3种行车路线;同理,从第2个、第3个、第4个入口进入时,都分别有3种行车路线,由分类计数原理可得共有3+3+3+3=12(种)不同的行车路线.故选C.2.B 将3个不同的小球放入4个盒子中,每个小球都有4种不同的放法,根据分步计数原理,不同放法的种数为4×4×4=64.3.A 利用分类计数原理.当x=1时,y=0,1,2,3,4,5,有6个不同的有序自然数对;当x=2时,y=0,1,2,3,4,有5个不同的有序自然数对;当x=3时,y=0,1,2,3,有4个不同的有序自然数对.根据分类计数原理,共有6+5+4=15(个)不同的有序自然数对.4.D 由题意,选一本语文书和一本数学书有9×7=63(种)不同的选法,选一本数学书和一本英语书有7×5=35(种)不同的选法,选一本语文书和一本英语书有9×5=45(种)不同的选法,根据分类计数原理,共有63+35+45=143(种)不同的选法.故选D.5.A 先填第一行,有3×2×1=6(种)不同填法,再填第二行第一列,有2种不同填法,当这些单元格填好后,其他单元格唯一确定.根据分步计数原理,共有6×2=12(种)不同的填法.故选A.6.30 首先从6人中选1人担任组长,共有6种不同的选法;然后从剩余5人中选1人担任副组长,共有5种不同的选法.根据分步计数原理,从6名医护人员中任意选出2人分别担任组长和副组长共有6×5=30(种)不同的选法.7.8 分3类:第1类,经过支路①有3种方法;第2类,经过支路②有1种方法;第3类,经过支路③有2×2=4(种)方法,所以总的线路条数N=3+1+4=8.8.解分3类:第1类,千位数字为3时,要使四位数为“渐降数”,则四位数只能为3210,共1个;第2类,千位数字为4时,“渐降数”有4321,4320,4310,4210,共4个; 第3类,千位数字为5时,“渐降数”有5432,5431,5430,5421,5420,5410,5321,5320,5310,5210,共10个.由分类计数原理,共有1+4+10=15(个)“渐降数”.9.解用1,2,3,4,5,6表示广告的播放顺序,则完成这件事有3类方法.第1类,宣传广告与公益广告的播放顺序是2,4,6.分6步完成这件事,共有3×3×2×2×1×1=36(种)不同的播放方式.第2类,宣传广告与公益广告的播放顺序是1,4,6.分6步完成这件事,共有3×3×2×2×1×1=36(种)不同的播放方式.第3类,宣传广告与公益广告的播放顺序是1,3,6.同样分6步完成这件事,共有3×3×2×2×1×1=36(种)不同的播放方式.由分类计数原理,6个广告不同的播放方式共有36+36+36=108(种).10.C 小张的报名方法有2种,其他3名同学的报名方法各有3种,由分步计数原理知,共有2×3×3×3=54(种)不同的报名方法.故选C.11.D 每名同学都有2种选择,根据分步计数原理,不同的报名方法共有25=32(种).12.B 设四位监考教师分别为A,B,C,D,所教班级分别为a,b,c,d.假设A 监考b,则余下三人监考剩下的三个班,共有3种不同的方法.同理A监考c,d时,也分别有3种不同的方法.由分类计数原理得,监考方法共有3+3+3=9(种).13.D 把3个项目分配到4个体育馆,所有方案共有4×4×4=64(种),其中,3个项目被分配到同一体育馆进行有4种方法,故满足条件的分配方案有64-4=60(种).14.18 第1步取A的值,有5种取法.第2步取B的值,有4种取法,其中A=1,B=2时的直线方程与A=2,B=4时的直线方程是相同的;A=2,B=1时的直线方程与A=4,B=2时的直线方程是相同的,故最多有5×4-2=18(条)不同的直线.15.40 满足条件的三角形有两类.第1类,与正八边形有两条公共边的三角形有8个;第2类,与正八边形有一条公共边的三角形有8×4=32(个).所以满足条件的三角形共有8+32=40(个).16.解(1)利用分类计数原理,知共有5+2+7=14(种)不同的选法.(2)国画有5种不同的选法,油画有2种不同的选法,水彩画有7种不同的选法.由分步计数原理,知共有5×2×7=70(种)不同的选法.(3)三类分别为选国画与油画、油画与水彩画、国画与水彩画.由分类计数原理和分步计数原理,知共有5×2+2×7+5×7=59(种)不同的选法.17.B 从数字“1”移到“7”,漏掉两个数字的移动路线条数为以下6条:1,2,4,5,7;1,2,4,6,7;1,3,4,5,7;1,3,4,6,7;1,3,5,6,7;1,2,3,5,7.18.解(1)111,112,113,114,121,122,123,124,131,132,133.(2)这个数列的项数就是用1,2,3,4排成的三位数的个数,每个数位上都有4种排法,则共有4×4×4=64(项).(3)比a n=341小的数有两类:①1 ××2 ××②共有2×4×4+1×3×4=44(项).所以n=44+1=45.第11页共11页。

第十篇计数原理第1讲分类加法计数原理与分步乘法计数原理A级基础演练(时间：30分钟满分：55分)一、选择题(每小题5分，共20分)1．甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中恰有1门相同的选法有()．A．6种B．12种C．24种D．30种解析分步完成．首先甲、乙两人从4门课程中同选1门，有4种方法，其次甲从剩下的3门课程中任选1门，有3种方法，最后乙从剩下的2门课程中任选1门，有2种方法，于是，甲、乙所选的课程中恰有1门相同的选法共有4×3×2＝24(种)，故选C.答案 C2．(2013·琼海模拟)某食堂每天中午准备4种不同的荤菜，7种不同的蔬菜，用餐者可以按下述方法之一搭配午餐：(1)任选两种荤菜、两种蔬菜和白米饭；(2)任选一种荤菜、两种蔬菜和蛋炒饭．则每天不同午餐的搭配方法总数是()．A．210 B．420 C．56 D．22解析由分类加法计数原理：两类配餐方法和即为所求，所以每天不同午餐的搭配方法总数为：C24C27＋C14C27＝210.答案 A3．(2013·西安模拟)某省高中学校自实施素质教育以来，学生社团得到迅猛发展，某校高一新生中的五名同学打算参加“春晖文学社”、“舞者轮滑俱乐部”、“篮球之家”、“围棋苑”四个社团．若每个社团至少有一名同学参加，每名同学至少参加一个社团且只能参加一个社团．且同学甲不参加“围棋苑”，则不同的参加方法的种数为()．A．72 B．108 C．180 D．216解析设五名同学分别为甲、乙、丙、丁、戊，由题意，如果甲不参加“围棋苑”，有下列两种情况：(1)从乙、丙、丁、戊中选一人(如乙)参加“围棋苑”，有C14种方法，然后从甲与丙、丁、戊共4人中选2人(如丙、丁)并成一组与甲、戊分配到其他三个社团中，有C24A33种方法，故共有C14C24A33种参加方法；(2)从乙、丙、丁、戊中选2人(如乙、丙)参加“围棋苑”，有C24种方法，甲与丁、戊分配到其他三个社团中有A33种方法，这时共有C24A33种参加方法；综合(1)(2)，共有C14C24A33＋C24A33＝180种参加方法．答案 C4．如果一条直线与一个平面平行，那么称此直线与平面构成一个“平行线面组”．在一个长方体中，由两个顶点确定的直线与含有四个顶点的平面构成的“平行线面组”的个数是()．A．60 B．48 C．36 D．24解析长方体的6个表面构成的“平行线面组”有6×6＝36个，另含4个顶点的6个面(非表面)构成的“平行线面组”有6×2＝12个，共36＋12＝48个，故选B.答案 B二、填空题(每小题5分，共10分)5．(2013·抚州模拟)从集合{0,1,2,3,5,7,11}中任取3个元素分别作为直线方程Ax ＋By＋C＝0中的A、B、C，所得的经过坐标原点的直线有________条(用数字表示)．解析因为直线过原点，所以C＝0，从1,2,3,5,7,11这6个数中任取2个作为A、B，两数的顺序不同，表示的直线不同，所以直线的条数为A26＝30.答案306．数字1,2,3，…，9这九个数字填写在如图的9个空格中，要求每一行从左到右依次增大，每列从上到下也依次增大，当数字4固定在中心位置时，则所有填写空格的方法共有________种．解析必有1、4、9在主对角线上，2、3只有两种不同的填法，对于它们的每一种填法，5只有两种填法．对于5的每一种填法，6、7、8只有3种不同的填法，由分步计数原理知共有22×3＝12种填法．答案12三、解答题(共25分)7．(12分)如图所示三组平行线分别有m、n、k条，在此图形中(1)共有多少个三角形？(2)共有多少个平行四边形？解(1)每个三角形与从三组平行线中各取一条的取法是一一对应的，由分步计数原理知共可构成m·n·k个三角形．(2)每个平行四边形与从两组平行线中各取两条的取法是一一对应的，由分类和分步计数原理知共可构成C2m C2n＋C2n C2k＋C2k C2m个平行四边形．8．(13分)设集合M＝{－3，－2，－1,0,1,2}，P(a，b)是坐标平面上的点，a，b ∈M.(1)P可以表示多少个平面上的不同的点？(2)P可以表示多少个第二象限内的点？(3)P可以表示多少个不在直线y＝x上的点？解(1)分两步，第一步确定横坐标有6种，第二步确定纵坐标有6种，经检验36个点均不相同，由分步乘法计数原理得N＝6×6＝36(个)．(2)分两步，第一步确定横坐标有3种，第二步确定纵坐标有2种，根据分步乘法计数原理得N＝3×2＝6个．(3)分两步，第一步确定横坐标有6种，第二步确定纵坐标有5种，根据分步乘法计数原理得N＝6×5＝30个．B级能力突破(时间：30分钟满分：45分)一、选择题(每小题5分，共10分)1．从6人中选4人分别到巴黎、伦敦、悉尼、莫斯科四个城市游览，要求每个城市有一人游览，每人只游览一个城市，且这6人中甲、乙两人不去巴黎游览，则不同的选择方案共有()．A．300种B．240种C．144种D．96种解析甲、乙两人不去巴黎游览情况较多，采用排除法，符合条件的选择方案有C46A44－C12A35＝240.答案 B2．(2012·安徽)6位同学在毕业聚会活动中进行纪念品的交换，任意两位同学之间最多交换一次，进行交换的两位同学互赠一份纪念品．已知6位同学之间共进行了13次交换，则收到4份纪念品的同学人数为()．A．1或3 B．1或4 C．2或3 D．2或4解析利用排列、组合知识求解．设6位同学分别用a，b，c，d，e，f表示．若任意两位同学之间都进行交换共进行C26＝15(次)交换，现共进行13次交换，说明有两次交换没有发生，此时可能有两种情况：(1)由3人构成的2次交换，如a－b和a－c之间的交换没有发生，则收到4份纪念品的有b，c两人．(2)由4人构成的2次交换，如a－b和c－e之间的交换没有发生，则收到4份纪念品的有a，b，c，e四人．故选D.答案 D二、填空题(每小题5分，共10分)3．(2013·新余期中)如果把个位数是1，且恰有3个数字相同的四位数叫做“好数”，那么在由1,2,3,4四个数字组成的有重复数字的四位数中，“好数”共有________个．解析当相同的数字不是1时，有C13个；当相同的数字是1时，共有C13C13个，由分类加法计数原理得共有“好数”C13＋C13C13＝12个．答案124．将1,2,3填入3×3的方格中，要求每行、每列都没有重复数字，右面是一种填法，则不同的填写方法共有________种．解析由于3×3方格中，每行、每列均没有重复数字，因此可从中间斜对角线填起．如图中的△，当△全为1时，有2种(即第一行第2列为2或3，当第二列填2时，第三列只能填3，当第一行填完后，其他行的数字便可确定)，当△全为2或3时，分别有2种，所以共有6种；当△分别为1,2,3时，也共有6种．共12种．答案12三、解答题(共25分)5．(12分)如图，用四种不同颜色给图中的A，B，C，D，E，F六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色．则不同的涂色方法共有多少种？解先涂A、D、E三个点，共有4×3×2＝24种涂法，然后再按B、C、F的顺序涂色，分为两类：一类是B与E或D同色，共有2×(2×1＋1×2)＝8种涂法；另一类是B与E或D不同色，共有1×(1×1＋1×2)＝3种涂法．所以涂色方法共有24×(8＋3)＝264(种)．6．(13分)从1,2,3，…，9这9个数字中任取2个不同的数分别作为一个对数的底数和真数．一共可以得到多少个不同的对数值？其中比1大的有几个？解在2,3，…，9这8个数中任取2个数组成对数，有A28个，在这些对数值中，log24＝log39，log42＝log93，log23＝log49，log32＝log94，重复计数4个；又1不能作为对数的底数，1作为真数时，不论底数为何值，其对数值均为0.所以，可以得到A28－4＋1＝53个不同的对数值．要求对数值比1大，分类完成；底数为2时，真数从3,4，5，…，9中任取一个，有7种选法；底数为3时，真数从4，5，…，9中任取一个，有6种选法……依次类推，当底数为8时，真数只能取9，故有7＋6＋5＋4＋3＋2＋1＝28(个)．但其中log24＝log39，log23＝log49，所以，比1大的对数值有28－2＝26(个).。

第一章计数原理1.1分类加法计数原理与分步乘法计数原理(1)一、选择题1．某小组有8名男生，6名女生，要从中选出一名当组长，不同的选法有() A．48种B．24种C．14种D．12种解析：由分类加法计数原理共有8＋6＝14(种)选法．答案：C2．将1，2，3，…，9这9个数字填入如图所示的9个空格中，要求每一行从左到右，每一列从上到下分别依次增大，当3，4固定在图中的位置时，填写空格的方法有()A．6种B．12种C．18种D．24种解析：根据题意，1，2，9的位置是确定的，如图所示，则数字5，6，7，8应位于a，b，c，d中的位置.第一类，若5，6在a，b位置，则7，8在c，d位置．且a＝5, b＝6, c＝7, d ＝8, 或者5，6与7，8换位置，所以共2种情况；第二类，5，6在a，c位置，则7，8在b，d位置，则共有2×2＝4(种)情况．综上所述，空格的填写方法共2＋4＝6(种)，故选A.答案：A3．(2019·长沙高二检测)满足a，b∈{－1，0，1，2}，且关于x的方程ax2＋2x＋b＝0有实数解的有序数对(a，b)的个数为()A．14 B．13C．12 D．10解析：对a进行讨论，为0与不为0，当a不为0时还需考虑判别式与0的大小．若a＝0，则b＝－1，0，1，2，此时(a，b)的取值有4个；若a≠0，则方程ax2＋2x＋b＝0有实根，需Δ＝4－4ab≥0，所以ab≤1，此时(a，b)的取值为(－1，0)，(－1，1)，(－1，－1)，(－1，2)，(1，1)，(1，0)，(1，－1)，(2，－1)，(2，0)，共9个．所以(a，b)的个数为4＋9＝13.故选B.答案：B4．(2020·天津市南开中学滨海生态城学校高二期中)4名同学分别报名参加学校的手工、绘画、机器人设计三个校本课程，每人限报其中一个课程，不同报法的种数是()A．81 B．64C．24 D．16解析：∵每名同学都有3种报名方案，∴四名同学共有3×3×3×3＝81种报名方案．故选A.答案：A5．将5个不同的球放入4个不同的盒子中，每个盒子至少放一个球，则不同放法共有()A．480种B．360种C．240种D．120种解析：第一步，先从4个盒子中选一个盒子准备装两个球，有4种选法；第二步，从5个球里选出两个球放入刚才选到的盒子里，有10种选法；第三步，把剩下的3个球依次放入余下的3个盒子中，有3×2×1＝6(种)放法．由分步乘法原理得不同的放球方法有4×10×6＝240(种)，故选C.答案：C二、填空题6．十字路口来往的车辆，如果不允许回头，共有________种行车路线．解析：若从西来，有南、北、东3种行车路线，同理从南、北、东来也各有3种行车路线．因此共有3＋3＋3＋3＝12种．答案：127．等腰三角形的三边均为正整数，且其周长不大于10，这样的三角形共有________个．解析：可分4类，第一类，等腰三角形底边长为1，腰长可以是1，2，3，4，共4个；第二类，等腰三角形底边长是2，腰长可以是2，3，4，共3个；第三类，等腰三角形底边长是3，腰长可以是2，3，共2个；第四类，等腰三角形底边长是4，腰长可以是3，共1个．∴共有三角形4＋3＋2＋1＝10(个)．答案：108．将A，B，C，D四个小球放入编号为1，2，3的三个盒子中，若每个盒子中至少放一个球且A，B不能放入同一个盒子中，则不同的放法有________种(用数字填空)．解析：先把A，B放入不同盒中，有3×2＝6(种)放法，再放C，D，若C，D在同一盒中，只能是余下的1个盒，1种放法；若C，D在不同盒中，则必有一球在余下的1个盒中，另一球在A球或B球所在的盒中，有2×2＝4(种)放法．故共有6×(1＋4)＝30(种)放法．答案：30三、解答题9．(2020·唐山市第十一中学高二期中)某班有男生28名、女生20名，从该班选出学生代表参加校学代会．(1)若学校分配给该班1名代表，则有多少种不同的选法？(2)若学校分配给该班2名代表，且男、女生代表各1名，则有多少种不同的选法？解：(1)选出1名代表，可以选男生，也可以选女生，因此完成“选1名代表”这件事分2类：第1类，从男生中选出1名代表，有28种不同方法；第2类，从女生中选出1名代表，有20种不同方法；根据分类加法计数原理，共有28＋20＝48种不同的选法．(2)完成“选出男、女生代表各1名”这件事，可以分2步完成：第1步，选1名男生代表，有28种不同方法；第2步，选1名女生代表，有20种不同方法．根据分步乘法计数原理，共有28×20＝560种不同的选法．10．(2020·宜昌市第二中学高二月考)已知集合M＝{－3，－2，－1，0，1，2}，若a，b，c∈M，则：(1)y＝ax2＋bx＋c可以表示多少个不同的二次函数？(2)y＝ax2＋bx＋c可以表示多少个图象开口向上的二次函数？解：(1)因为a不能取0，所以有5种取法，b有6种取法，c有6种取法，所以y＝ax2＋bx＋c可以表示5×6×6＝180个不同的二次函数．(2)y＝ax2＋bx＋c的图象开口向上时，a不能取小于等于0的数，所以a有2种取法，b有6种取法，c有6种取法，所以y＝ax2＋bx＋c可以表示2×6×6＝72个图象开口向上的二次函数．。

分类加法计数原理与分步乘法计数原理练习题一.选择题1．一件工作可以用2种方法完成，有3人会用第1种方法完成，另外5人会用第2种方法完成，从中选出1人来完成这件工作，不同选法的种数是（ ）Ａ．8 Ｂ．15 Ｃ．16 Ｄ．302．从甲地去乙地有3班火车，从乙地去丙地有2班轮船，则从甲地去丙地可选择的旅行方式有（ ）Ａ．5种 Ｂ．6种 Ｃ．7种 Ｄ．8种3．如图所示为一电路图，从A 到B 共有（ ）条不同的线路可通电（ ）Ａ．1 Ｂ．2 Ｃ．3 Ｄ．44．由数字0，1，2，3，4可组成无重复数字的两位数的个数是（ ）Ａ．25 Ｂ．20 Ｃ．16 Ｄ．125．李芳有4件不同颜色的衬衣，3件不同花样的裙子，另有两套不同样式的连衣裙．“五一”节需选择一套服装参加歌舞演出，则李芳有（ ）种不同的选择方式Ａ． 24 Ｂ．14 Ｃ． 10 Ｄ．96．设A ，B 是两个非空集合，定义{}()A B a b a A b B *=∈∈，，|，若{}{}0121234P Q ==，，，，，，，则P *Q 中元素的个数是（ ）Ａ．4 Ｂ．7 Ｃ．12 Ｄ．16二、填空题7．商店里有15种上衣，18种裤子，某人要买一件上衣或一条裤子，共有 种不同的选法；要买上衣，裤子各一件，共有 种不同的选法．8．十字路口来往的车辆，如果不允许回头，共有 种行车路线．9．已知{}{}0341278a b ∈∈，，，，，，，则方程22()()25x a y b -+-=表示不同的圆的个数是 ． 10．多项式123124534()()()()a a a b b a a b b ++++++··展开后共有 项．11．如图，从A →C ，有 种不同走法．12．将三封信投入4个邮箱，不同的投法有 种．三、解答题13．一个口袋内装有5个小球，另一个口袋内装有4个小球，所有这些小球的颜色互不相同．（1）从两个口袋内任取一个小球，有多少种不同的取法？（2）从两个口袋内各取一个小球，有多少种不同的取法？14．某校学生会由高一年级5人，高二年级6人，高三年级4人组成．（1）选其中1人为学生会主席，有多少种不同的选法？（2）若每年级选1人为校学生会常委，有多少种不同的选法？（3）若要选出不同年级的两人参加市里组织的活动，有多少种不同的选法？15．已知集合{}=---，，，，，，，是平面上的点，a b MM P a b321012()，．∈（1）()，可表示平面上多少个不同的点？P a b（2）()，可表示多少个坐标轴上的点？P a bP。

分步计数原理与分类计数原理基本知识点复习1。

分步计数原理： 2。

分类计数原理：复习练习题选一、选择题1．甲组有5名男同学、3名女同学,乙组有6名男同学、2名女同学。

若从甲、乙两组中各选出2名同学，则选出的4人中恰好有1名女同学的选法有( )A.150种B.180种 C 。

300种 D 。

345种2。

某班新年联欢会原定的5个节目已排成节目单，开演前又增加了2个新节目,如果将这2个节目插入原节目单中，那么不同的插法的种类为（ ）A.42B.30 C 。

20 D.123.甲、乙两人从4门功课中各选修2门，则甲、乙所选的课程中至少有一门不相同的选法共有( )A.6种B.12种 C 。

30种 D 。

36种4。

三边长均为整数,且最大边长为11的三角形的个数是（ )A 。

25 B.26 C.36 D.375。

设集合I={1，2,3,4,5}，选择I 的两个非空子集A 、B 要使B 中最小的数大于A 中最大的数，则不同的选择方法共有（ ）A 。

50种B 。

49种 C.48种 D.47种6.设P 、Q 是两个非空集合，定义P*Q=},|),{(Q b P a b a ∈∈，若P=｛0,1,2}，Q={1,2，3，4}，则P ＊Q 中的元素的个数是（ ）A 。

4 B.7 C 。

12 D 。

167。

从长度分别为1,2,3,4,5的五条线段中任取三条的不同取法有n 种,以取出的三条线段为边可组成的钝角三角形的个数为m ，则nm 等于（ ） A.101 B.51 C.103 D 。

52 8。

若)(x f y =是定义域为A={}*,71|N x x x ∈≤≤，值域为{0，1}的函数，则这样的函数共有( ）A.128个 B 。

126个 C.14个 D 。

16个9.已知直线01=++by ax 中的a ，b 是取自集合}2,1,0,1,2,3{---中的两个不同的元素，并且直线的倾斜角大于060，那么符合这些条件的直线共有（ ）A.8条 B 。

分类计数原理与分步计数原理例题一、分类计数原理例题1：有4个不同的苹果和3个不同的橘子，请问由这些水果组成一串长度为7的水果串有多少种情况？解析：根据分类计数原理，我们可以将问题分解为两个步骤来考虑。

首先，我们要确定苹果的数量，假设苹果的数量为0、1、2、3或4，那么橘子的数量就是7减去苹果的数量。

1.当苹果数量为0时，橘子数量为7，这种情况只有1种。

2.当苹果数量为1时，橘子数量为6，这种情况有3种。

3.当苹果数量为2时，橘子数量为5，这种情况有3*2=6种。

4.当苹果数量为3时，橘子数量为4，这种情况有3*2*1=6种。

5.当苹果数量为4时，橘子数量为3，这种情况有3*2*1*1=6种。

所以，组成一串长度为7的水果串的种类总数为1+3+6+6+6=22种。

二、分步计数原理分步计数原理是将大问题分解为若干个小问题，然后将小问题的计数结果相乘得到最终的结果。

例题2：假设John有3个不同的帽子和4个不同的围巾，他每天只能戴一个帽子和一条围巾，请问他有多少种不同的搭配方式？解析：根据分步计数原理，我们可以将问题分解为两个小问题。

首先，我们可以计算帽子和围巾的搭配方式数量：-帽子的选择有3种，围巾的选择有4种，因此搭配方式数量为3*4=12种。

所以，John有12种不同的搭配方式。

例题3：旅行团计划去三个不同的城市，在每个城市停留的天数分别为4天、5天和6天，且天数的顺序不限，请问旅行团一共有多少种行程方案？解析：根据分步计数原理，我们可以将问题分解为三个小问题。

首先，我们可以计算每个城市的行程天数的选择数量：-第一个城市的停留天数有4天、5天和6天三种选择，第二个城市的停留天数有3种选择，第三个城市的停留天数有2种选择。

所以，旅行团一共有3*3*2=18种行程方案。

综上所述，分类计数原理和分步计数原理是解决组合问题常用的两种计数方法。

通过分解大问题为小问题，我们可以更方便地解决组合计数问题。

这两种方法可以相互结合使用，也可以单独使用，取决于具体的问题。

1 2 4 5 3《分类加法计数原理与分步乘法计数原理》基本练习一、 选择题1．由数字0，1，2，3，4可组成无重复数字的两位数的个数是（ ）Ａ．25 Ｂ．20 Ｃ．16 Ｄ．122.由0,1,2,3,...,9十个数码和一个虚数单位i 可以组成虚数的个数为（ ）A.100 B ．10 C ．9 D ．903.教学大楼共有五层，每层均有两个楼梯，由一层到五层的走法有（ ）A ．10种B ．52种 Ｃ．25种 Ｄ．42种 4.三边长均为正整数，且最大边长为11的三角形的个数为（ ）Ａ．25 Ｂ．26 Ｃ．36 Ｄ．375.4名同学分别报名参加数、理、化竞赛，每人限报其中的1科，不同的报名方法种数 （ ）A ．24B ．4C ．34D ．436.甲、乙、丙三个电台，分别有3、4、4人，新年中彼此祝贺，每两个电台的人都彼此一一通话，那么他们一共要通话( )A ．40次B ．48次C ．36次D ．24次。

7.编号为A ，B ，C ，D ，E 的五个小球放在如图所示五个盒子中。

要求每个盒子只能放一个小球，且A 不能放1，2号，B 必须放在与A 相邻的盒子中。

则不同的放法有（ ）种A.42B.36C.32D.308.一只青蛙在三角形ABC 的三个顶点之间跳动，若此青蛙从A 点起跳，跳4次后仍回到A 点，则此青蛙不同的跳法的种数是( )A ．4B ．5C ．6D ．79.一植物园参观路径如右图所示，若要全部参观并且路线不重复，则不同的参观路线种数共有( )A ．6种B ．8种C ．36种D ．48种10.现有1角、2角、5角、1元、2元、5元、10元、50元人民币各一张，100元人民币2张，从中至少取一张，共可组成不同的币值种数是（ ）A.1024种B.1023种C.1536种D. 1535种11.平面内有7个点，其中有5个点在一条直线上，此外无三点共线，经过这7个点可连成不同直线12.某班元旦晚会原定的5个节目已排成节目单，开演前又增加了2个新节目，如果将这两个节目插入原节目单中，那么不同的插法的种数为________．13.电子计算机的输入纸带每排有8个穿孔位置，每个穿孔位置可穿孔或不穿孔，则每排可产生 _________种不同的信息．14.在1,2,3,4,5这五个数字所组成的没有重复数字的三位数中，其各位数字之和为9的三位数共有________个．。

6.1 分类加法计数原理与分步乘法计数原理（精练）【题组一分类加法计数原理】1．（2021·南宁市银海三美学校）某小组有8名男生,4名女生,要从中选取一名当组长,不同的选法有（）A．32种B．9种C．12种D．20种【答案】C【详细解析】从8名男生4名女生选取一名当组长,是男生的选法有8种,是女生选法的有4种,共有12种. 故选:C.2．（2021·四川乐山）从甲地到乙地有3条公路可走,从乙地到丙地有2条公路可走,从甲地不经过乙地到丙地有2条水路可走.则从甲地到丙地的走法种数（）A．8 B．6 C．5 D．2【答案】A【详细解析】由题意分两种情况讨论:一是从甲地经过乙地到丙地,因为从甲地到乙地有3条公路可走,从乙地到丙地有2条公路可走,⨯=种,所以从甲地到丙地的走法有326二是从甲地不经过乙地到丙地,因为从甲地不经过乙地到丙地有2条所以从甲地到丙地的走法有2种,+=种,故从甲地到丙地的走法共有628故选:A3．（2020·三亚华侨学校）某同学从4本不同的科普杂志,3本不同的文摘杂志,2本不同的娱乐新闻杂志中任选一本阅读,则不同的选法共有（）A．24种B．9种C．3种D．26种【答案】B【详细解析】某同学从4本不同的科普杂志任选1本,有4种不同选法,从3本不同的文摘杂志任选1本,有3种不同的选法,从2本不同的娱乐新闻杂志中任选一本,有2种不同的选法,++=种.根据分类加法原理可得,该同学不同的选法有:4329故选:B.4．（2021·山东高二）现有高一学生5名,高二学生4名,高三学生3名.从中任选1人参加市团委组织的演讲比赛,有多少种不同的选法（）A．60 B．45 C．30 D．12【答案】D【详细解析】因为三个年级共有12名学生,由分类加法计数原理可得:从中任选1人参加市团委组织的演讲比赛,共有12种不同的选法.故选:D.5．（2020·博兴县第三中学高二月考）若一位三位数的自然数各位数字中,有且仅有两个数字一样,我们就把这样的三位数定义为“单重数”.例如:232,114等,则不超过200的“单重数”中,从小到大排列第22个“单重数”是（）A．166 B．171 C．181 D．188【答案】B【详细解析】由题意可得:不超过200的数,两个数字一样同为0时,有100,200有2个,两个数字一样同为1时,有110,101,112,121,113,131,一直到191,119,共18个,两个数字一样同为2时,有122,有1个同理,两个数字一样同为3,4,5,6,7,8,9时各1个,综上,不超过200的“单重数”共有2+18+8=28,其中最大的是200,较小的依次为199,191,188,181,177,171,故第22个“单重数”为171,故选:B.6（2020·大名县第一中学）某玩具厂参加2020年邯郸园博园产品展出,带了四款不同类型不同价格的玩具牛,它们的价格费你别是20,30,50,100,某礼品进货商想趁牛年之际搞一个玩具特卖会,准备买若干款不同类型的玩具样品（每款只购一只,且必须至少买一款）,因信用卡出现故障,身上现金只剩170元,请问该礼品进货商购买玩具样品的方案有___种（用数字表示）.【答案】13【详细解析】依题意,每款只购一只,且必须至少买一款,且消费金额不能超过170元,故可分为以下几种情况:①只购买一款玩具样品,共四种方案②购买两款玩具样品,买20和30的各一只;买20和50的各一只;买20和100的各一只;买30和50的各一只;买30和100的各一只;买50和100的各一只;共六种方案;③购买三款玩具样品买20,30和50的各一只;买20,30和100的各一只;买20、50和100的各一只;共3种方案;所以购买玩具的方案共有13种;故答案为:137．（2020·陕西高二期末）某同学从4本不同的科普杂志、3本不同的文摘杂志、2本不同的娱乐新闻杂志中任选一本阅读,则不同的选法共有_______________种【答案】9【详细解析】根据题意,选取的杂志可分三类:科普,文摘,娱乐新闻．++=种不同选法．故答案为:9.共4329?【题组二分步乘法计数原理】1．（2020·广东云浮·高二期末）某演讲比赛候选人中高一学生5名,高二学生4名,高三学生3名,从每个年级中各选1人参加市团委组织的演讲比赛,则不同的选法有（）A．60种B．45种C．30种D．12种【答案】A⨯⨯=种不同的选法．故选:A.【详细解析】由乘法计数原理可得共有543602．（2020·陕西高二期末）将3名防控新冠疫情志愿者全部分配给2个不同的社区服务,不同的分配方案有（）A．12种B．9种C．8种D．6种【答案】C【详细解析】每名防控新冠疫情志愿者都有两种不同的分配方法,根据分步计数原理可知,不同的分配方案=种.总数为328故选:C3．（2020·山东菏泽·高二期末）从A地到B地要经过C地,已知从A地到C地有三条路,从C地到B地有四条路,则从A地到B地不同的走法种数是（）A．7 B．9 C．12 D．16【答案】C【详细解析】根据题意分两步完成任务:第一步:从A地到C地,有3种不同的走法;第二步:从C地到B地,有4种不同的走法,⨯=种,根据分步乘法计数原理,从A地到B地不同的走法种数:3412故选:C.4．（2020·陕西高二月考（理））有6位同学报名参加三个数学课外活动小组,每位同学限报其中一个小组,则不同的报名方法共有（）A．63B．36C．36A D．36C【答案】A【详细解析】由题意知本题是一个分步计数问题,第一个同学有3种报法,第二个同学有3种报法,后面的四个同学都有三种报法,根据分步计数原理知共有63种结果,故选:A．5．（2020·湖北车城高中高二期中）现有5种不同颜色要对如图所示的四个部分进行着色,要求有公共边界的两块不能用同一种颜色,则不同的着色方法共有（）A．150种B．180种C．240种D．120种【答案】 B【详细解析】分步涂色,第一步对A涂色有5种方法,第二步对B涂色有4种方法,第三步对C涂色有3种方法,第四步对D涂色有3种方法,⨯⨯⨯=．∴总的方法数为5433180故选:B．6．（2020·广东佛山·高二期末）已知某体育场有4个门,从一个门进,另一个门出,则不同的走法的种数为__.【答案】12【详细解析】根据题意,某体育场有4个门,从一个门进,有4种走法,另一个门出,有3种走法,则有4312⨯=种不同的走法.故答案为:12.7．（2020·陕西省商丹高新学校高二期中）一电路图如图所示,从A 到B 共有__________条不同的线路可通电.【答案】8【详细解析】根据电路图可知,共有22138⨯++=条不同的线路可通电.故答案为:88．（2020·浙江高三其他模拟）现有6名选手参加才艺比赛,其中男、女选手各3名,且3名男选手分别表演歌唱、舞蹈和魔术,3名女选手分别表演歌唱、舞蹈和魔术,若要求相邻出场的选手性别不同且表演的节目不同,则不同的出场方式的种数为（ ）A ．6B ．12C ．18D ．24 【答案】B【详细解析】设3名男选手分别为1A ,2A ,3A ,他们分别表演歌唱,舞蹈和魔术,3名女选手分别为1B ,2B ,3B ,她们分别表演歌唱,舞蹈和魔术,若第一个出场的是1A ,则第二个出场的只能是2B 或3B ,若第二个出场的是2B ,则接下来的出场顺序只能是3A ,1B ,2A ,3B ,同理,若第二个出场的是3B ,则接下来的出场顺序只能是2A ,1B ,3A ,2B ,所以若1A 第一个出场,则不同的出场方式有2种,故不同的出场方式共有2612⨯=（种）,故选:B【题组三 两个计数原理综合运用】1．（2020·常州市新桥高级中学高二期中）现用五种不同的颜色,要对如图中的四个部分进行着色,要求公共边的两块不能用同一种颜色,共有__________种不同着色方法【答案】260【详细解析】先排I ,有5种方法;然后排II,IV ,最后排III :①当II,IV 相同时,方法有44⨯种,故方法数有54480⨯⨯=种.②当II,IV 不同时,方法有433⨯⨯种,故方法数有5433180⨯⨯⨯=种.综上所述,不同的着色方法数有80180260+=种.故答案为:2602．（2020·陕西咸阳·高二期末（理））已知某超市为顾客提供四种结账方式:现金、支付宝、微信、银联卡．已知顾客甲只会用现金结账,顾客乙只会用现金和银联卡结账,顾客丙与甲、乙结账方式不同,顾客丁用哪种结账方式都可以．若甲乙丙丁购物后依次结账,则他们结账方式的组合种数共________种．【答案】20【详细解析】当乙用现金结算时,此时甲和乙都用现金结算,所以丙有3种方法,丁有4种方法,共有3412⨯=种方法,当乙用银联卡结算时,此时甲用现金结算,丙有2种方法,丁有4种方法,共有248⨯=种方法,综上,共有12820+=种方法.故答案为:20.3．（2020·广东）已知某超市为顾客提供四种结账方式:现金、支付宝、微信、银联卡.若顾客甲只会用现金结账,顾客乙只会用现金和银联卡结账,顾客丙与甲.乙结账方式不同,丁用哪种结账方式都可以若甲乙丙丁购物后依次结账,那么他们结账方式的组合种数共有 种【答案】20【详细解析】当乙用现金结算时,此时甲和乙都用现金结算,所以丙有3种方法,丁有4种方法,共有3412⨯=种方法;当乙用银联卡结算时,此时甲用现金结算,丙有2种方法,丁有4种方法,共有248⨯=种方法,综上,共有12820+=种方法.故选:D4．（2020·浙江高三其他模拟）现用4种不同的颜色对如图所示的正方形的6个区域进行涂色,要求相邻的区域不能涂同一种颜色,则不同的涂色方案有______种.【答案】144【详细解析】第一步,对区域1进行涂色,有4种颜色可供选择,即有4种不同的涂色方法;第二步,对区域2进行涂色,区域2与区域1相邻,有3种颜色可供选择,即有3种不同的涂色方法;第三步,对区域3进行涂色,区域3与区域1、区域2相邻,有2种颜色可供选择,即有2种不同的涂色方法; 第四步,对于区域4进行涂色,区域4与区域2、区域3相邻,有2种颜色可供选择,即有2种不同的涂色方法; 第五步,对区域5进行涂色,若其颜色与区域4相同,则区域6有2种涂色方法,若其颜色与区域4不同,则区域6只有1种涂色方法,故区域5,6共有213+=种涂色方法,由分步乘法计数原理知,不同的涂色方案的种数为4322(21)144⨯⨯⨯⨯+=.故答案为:1445．（2021·浙江诸暨中学）假如某人有壹元、贰元、伍元、拾元、贰拾元、伍拾元、壹佰元的纸币各两张,要支付贰佰壹拾玖（219）元的货款,则有________种不同的支付方式.【答案】6【详细解析】9元的支付有两种情况,522++或者5211+++,①当9元采用522++方式支付时,200元的支付方式为2100⨯,或者1100250⨯+⨯或者110015022010⨯+⨯+⨯+共3种方式,10元的支付只能用1张10元,此时共有1313⨯⨯=种支付方式;②当9元采用5211+++方式支付时:200元的支付方式为2100⨯,或者1100250⨯+⨯或者110015022010⨯+⨯+⨯+共3种方式,10元的支付只能用1张10元,此时共有1313⨯⨯=种支付方式;所以总的支付方式共有336+=种．故答案为:6．6．己知六个函数:①21y x =;②cos y x =;③12y x =;④sin y x =;⑤1lg 1x y x +⎛⎫= ⎪-⎝⎭;⑥1y x =+,从中任选三个函数,则其中既有奇函数又有偶函数的选法共有_______种.【答案】12【详细解析】对于①,因为21y x=,定义域为()(),00,-∞⋃+∞且满足()()f x f x -=,故为偶函数; 对于②,因为cos y x =,定义域为R 且满足()()f x f x -=,故为偶函数;对于③,因为12y x =,定义域为[)0,+∞,故非奇非偶函数;对于④,因为sin y x =,定义域为[]1,1-且满足()()f x f x -=-,故为奇函数;对于⑤,因为1lg 1x y x +⎛⎫= ⎪-⎝⎭,定义域为()1,1-且满足()()f x f x -=-,故为奇函数; 对于⑥,因为1y x =+,根据函数图象可知为非奇非偶函数.综上所述,函数中奇函数的有④⑤,偶函数的有①②,③⑥为非奇非偶函数.任选3个函数,既有奇函数又有偶函数的情况分类讨论:当选1奇和2偶时,21⨯种;当选2奇和1偶时,12⨯种;当选1奇,1偶,1非奇非偶时,2228⨯⨯=种.∴一共有12种选法.故答案为:12.7．（2020·河南南阳华龙高级中学高二月考）有一项活动,需要在3名老师、8名男同学和5名女同学中选人参加.（1）若只需选1人参加,则有多少种不同的选法?（2）若需要老师、男同学、女同学各1人参加,则有多少种不同的选法?（3）若需要1名老师、1名学生参加,则有多少种不同的选法?【答案】（1）16;（2）120;（3）39.【详细解析】（1）需一人参加,有三类:第一类选老师,有3种不同的选法;第二类选男生,有8种不同的选法;第三类选女生,有5种不同的选法.共有38516++=种不同的选法;（2）需老师、男同学、女同学各一人,则分3步,第一步选老师,有3种不同的选法;第二步选男生,有8种不同的选法;第三步选女生,有5种不同的选法.共有385120⨯⨯=种不同的选法;（3）第一步选老师有3种不同的选法,第二步选学生有8513+=种不同的选法,共有31339⨯=种不同的选法.。

6.1 分类加法计数原理与分步乘法计数原理（第一课时）（同步训练）一、选择题1.某同学从4本不同的科普杂志，3本不同的文摘杂志，2本不同的娱乐新闻杂志中任选一本阅读，则不同的选法共有()A.24种B.9种C.3种D.26种2.已知x∈{2,3,7}，y∈{－31，－24,4}，则(x，y)可表示不同的点的个数是()A.1B.3C.6D.93.(2022年葫芦岛期末)算盘是中国古代的一项重要发明．现有一种算盘(如图1)，共两档，自右向左分别表示个位和十位，档中横以梁，梁上一珠拨下，记作数字5，梁下五珠，上拨一珠记作数字1(如图2中算盘表示整数51)．如果拨动图1算盘中的两枚算珠，可以表示不同整数的个数为()A.8B.10C.15D.164.满足a，b∈{－1,0,1,2}，且关于x的方程ax2＋2x＋b＝0有实数解的有序数对(a，b)的个数为()A.14B.13C.12D.105.某体育场南侧有4个大门，北侧有3个大门，小李到体育场看比赛，则他进、出门的方案有()A.12种B.7种C.14种D.49种6.从3名女同学和2名男同学中选出一人主持本班一次班会，则不同的选法种数为()A.6B.5C.3D.27.从集合{0，1，2，3，4，5，6}中任取两个互不相等的数a，b，组成复数a＋bi，其中虚数有()A.36个B.42个C.30个D.35个8.某校教学大楼共有五层，每层均有两个楼梯，一学生由一层到五层的走法有()A.10种B.25种C.52种D.24种9.(多选)现有不同的黄球5个，黑球6个，蓝球4个，则下列说法正确的是()A.从中任选1个球，有15种不同的选法B.若每种颜色选出1个球，有120种不同的选法C.若要选出不同颜色的2个球，有31种不同的选法D.若要不放回地选出任意的2个球，有240种不同的选法二、填空题10.在所有的两位数中，个位数字大于十位数字的两位数的个数为________11.从集合{0,1,2,3,4,5,6}中任取两个互不相等的数a，b组成复数a＋bi，其中虚数有______个．12.“渐升数”是指每个数字比它左边的数字大的正整数(如1 458)，若把四位“渐升数”按从小到大的顺序排列，则第30个数为________13.清代诗人黄伯权的《茶壶回文诗》(如图)以连环诗的形式展现，20个字绕着茶壶围成一圆环，不论顺着读还是逆着读，皆成佳作．数学中也有这种特性的数字，如2020年02月02日(20200202)被称为世界完全对称日(公历纪年日期中数字左右完全对称的日期)，数学上把20200202这样的对称数称为回文数，如两位数的回文数共有9个(11,22，…，99)，则四位数的回文数有______个，在所有四位数的回文数中，出现奇数的概率为________．三、解答题14.从1,2,3,4中选三个数字，组成无重复数字的整数，则分别满足下列条件的数有多少个？(1)三位数；(2)三位数的偶数．15.现有高一四个班的学生34人，其中一、二、三、四班分别有7人、8人、9人、10人，他们自愿组成数学课外小组．(1)选其中一人为负责人，有多少种不同的选法？(2)每班选一名组长，有多少种不同的选法？(3)推选两人做中心发言，这两人需来自不同的班级，有多少种不同的选法？16.现有5幅不同的国画，2幅不同的油画，7幅不同的水彩画．(1)从中任选一幅画布置房间，有多少种不同的选法？(2)从这些国画、油画、水彩画中各选一幅布置房间，有多少种不同的选法？(3)从这些画中选出两幅不同种类的画布置房间，有多少种不同的选法？参考答案及解析：一、选择题1.B解析：不同的杂志本数为4＋3＋2＝9(种)，从其中任选一本阅读，共有9种选法．2.D解析：这件事可分为两步完成：第一步，在集合{2,3,7}中任取一个值x，有3种方法；第二步，在集合{－31，－24,4}中任取一个值y，有3种方法．根据分步乘法计数原理，不同的点有3×3＝9(个)．3.A解析：拨动梁下下位两珠，或十位两珠，能组成的整数为2,20，共2个；从个位的梁上、梁下，十位的梁上、梁下四个位置中选两个，拨动选中的这两个位置各一珠，能组成的整数为6,51,60,15,11,55，共6个．所以不同整数的个数为2＋6＝8.故选A．4.B 解析：由已知得ab≤1.当a＝－1时，b＝－1，0,1,2，有4种可能；当a＝0时，b＝－1,0,1,2，有4种可能；当a＝1时，b＝－1，0,1，有3种可能；当a＝2时，b＝－1，0，有2种可能．所以有序数对(a，b)的个数为4＋4＋3＋2＝13.5.D6.B7.A 解析：∵a，b互不相等且为虚数，∴所有b只能从{1，2，3，4，5，6}中选一个有6种，a从剩余的6个选一个，有6种，∴根据分步乘法计数原理知虚数有6×6＝36(个).8.D解析：共分四步，一层到二层2种，二层到三层2种，三层到四层2种，四层到五层2种，一共24种．9.AB解析:对于A，从中任选1个球，不同的选法共有5＋6＋4＝15(种)，故A正确；对于B，每种颜色选出1个球，可分步从每种颜色分别选择，不同的选法共有5×6×4＝120(种)，故B 正确；对于C，若要选出不同颜色的2个球，首先按颜色分黄黑、黄蓝、黑蓝三类，再进行各类分步选择，不同的选法共有5×6＋5×4＋6×4＝74(种)，故C错误；对于D，若要不放回地选出任意的2个球，直接分步计算，不同的选法共有15×14＝210(种)，故D错误．故选AB．二、填空题10.答案：3611.答案：36 解析：第一步取b的数，有6种方法，第二步取a的数，也有6种方法，根据分步乘法计数原理，共有6×6＝36种方法．故不同的虚数有36个．12.答案：1 359解析：“渐升数”由小到大排列，形如30个必为1 359，所以应填1 359.13.答案：90，59解析：四位数的回文数只用排列前两位数字，后面的数字就可以确定，但是第一位数不能为0，有9种情况，第二位数有10种情况，故四位数的回文数的个数为9×10＝90.四位数的回文数的第一位数是奇数，有5种情况，第二位数有10种情况，故四位数的回文数中奇数的个数为5×10＝50，在所有四位数的回文数中，出现奇数的概率为59. 三、解答题14.解：(1)三位数有三个数位， 百位 十位 个位故可分三个步骤完成：第1步，排个位，从1,2,3,4中选1个数字，有4种方法；第2步，排十位，从剩下的3个数字中选1个，有3种方法；第3步，排百位，从剩下的2个数字中选1个，有2种方法．依据分步乘法计数原理，满足要求的三位数共有4×3×2＝24(个)．(2)分三个步骤完成：第1步，排个位，从2,4中选1个，有2种方法；第2步，排十位，从余下的3个数字中选1个，有3种方法；第3步，排百位，从余下的2个数字中选1个，有2种方法．故三位数的偶数共有2×3×2＝12(个)．15.解：(1)分四类：第一类，从一班学生中选1人，有7种选法；第二类，从二班学生中选1人，有8种选法；第三类，从三班学生中选1人，有9种选法；第四类，从四班学生中选1人，有10种选法，所以共有不同的选法N ＝7＋8＋9＋10＝34(种)．(2)分四步：第一、二、三、四步分别从一、二、三、四班学生中选一人任组长．所以共有不同的选法N ＝7×8×9×10＝5040(种)．(3)分六类，每类又分两步：从一、二班学生中各选1人，有7×8种不同的选法；从一、三班学生中各选1人，有7×9种不同的选法；从一、四班学生中各选1人，有7×10种不同的选法；从二、三班学生中各选1人，有8×9种不同的选法；从二、四班学生中各选1人，有8×10种不同的选法；从三、四班学生中各选1人，有9×10种不同的选法．所以共有不同的选法N ＝7×8＋7×9＋7×10＋8×9＋8×10＋9×10＝431(种)．16.解：(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(种)．。

第十章计数原理、概率、随机变量及其分布（理）概率（文）第一节分类加法计数原理与分步乘法计数原理（理）时间：45分钟分值：75分一、选择题（本大题共6小题，每小题5分，共30分）1 .教学大楼共有4层，每层都有东西两个楼梯，由一层到四层共有走法种数为（）A. 6B. 23C. 42D. 44解析由一层到二层有2种选择，二层到三层有2种选择，三层到四层有2种选择f/.23 = 8.答案B2.按ABO血型系统学说，每个人的血型为A、B、0、AB型四种之一，依血型遗传学，当父母的血型中没有AB型时，子女的血型有可能是O型，若某人的血型是O型，则其父母血型的所有可能情况有（）A. 6种B. 9种C. 10种D. 12 种解析找出其父母血型的所有情况分两步完成，第一步找父亲的血型，依题意有3种；第二步找母亲的血型也有3种，由分步乘法计数原理得：其父母血型的所有可能情况有3X3 = 9（种）・答案B3∙ （2014・惠州月考）2012年奥运会上，8名运动员争夺3项乒乓球冠军，获得冠军的可能有（）A. 83种B. 38种D. C3种8解析把8名运动员看作8家“店” 3项冠军看作3位“客”，它们都可住进任意一家“店”，每位“客”有8种可能.根据乘法原理，共有8义8 X 8=83（种）不同的结果.答案A4.若三角形的三边均为正整数，其中一边长为4,另外两边长分别为A C,且满足bW4Wc,则这样的三角形有（）A. 10 个B. 14 个C. 15个D. 21 个解析当b=1时，c = 4 ;当b=2时，c=4,5 ；当b = 3时，C =4,5,6 ;当b = 4时，c=4,5,6,7.故共有10个这样的三角形.答案A5.（2014∙湘潭月考）25人排成5义5方阵，从中选出3人，要求其中任意2人既不同行也不同列，则不同的选法有（）A. 60 种B. IOo种C. 300种D. 600种解析5×5的方阵中，先从中任意取3行，有C§ = 10（种）方法，再从中选出3人，其中任意2人既不同行也不同列的情况有CleC 二5 4 3 60（种），故所选出的3人中任意2人既不同行也不同列的选法共有10X60 = 600（种）.6.（2013・山东卷）用0,1,…，9十个数字，可以组成有重复数字的三位数的个数为（）A. 243B. 252C. 261D. 279解析0~9能组成的三位数的个数为9×10×10 = 900（个），能组成的无重复数字的三位数个数为9×9×8 = 648（个），故能组成的有重复数字的三位数的个数为900 - 648=252（个），故选B.答案B二、填空题（本大题共3小题，每小题5分，共15分）7 .如图所示，在连接正八边形的三个顶点而成的三角形中，与正八边形有公共边的三角形有个.解析把与正八边形有公共边的三角形分为两类：第一类,有一条公共边的三角形共有8X4 = 32（个）；第二类，有两条公共边的三角形共有8个.由分类加法计数原理知，共有32 + 8=40（个）.8 .有A、B两种类型的车床各一台，现有甲、乙、丙三名工人，其中甲、乙都会操作两种车床，丙只会操作A种车床，现从三名工人中选两名分别去操作以上车床，则不同的选派方法有种.解析若选甲、乙两人，则有甲操作A车床，乙操作B车床或甲操作B车床，乙操作A车床，共有2种选派方法；若选甲、丙两人，则只有甲操作B车床，丙操作A车床这1种选派方法；若选乙、丙两人，则只有乙操作B车床，丙操作A车床这1种选派方法..∙.共有2 + 1 +1 = 4（种）不同的选派方法.答案49 .用1,2,3,4,5,6组成六位数（没有重复数字），要求任何相邻两个数字的奇偶性不同，且1和2相邻，这样的六位数的个数是（用数字作答）.解析若1在①或⑥号位，2在②或⑤号位，方法数各4种.若1在②、③、④、⑤号位，2的排法有2种，方法数各8种，故有4 + 4 + 8 + 8 + 8 + 8 = 40（个）.答案40三、解答题（本大题共3小题，每小题10分，共30分）10 .某单位职工义务献血，在体检合格的人中，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人去献血”的事情就已完成，所以用分类加法计数原理，有28 + 7 + 9 + 3 = 47(种)不同选法.(2)要从四种血型的人中各选1人，即要在每种血型的人中依次 选出1人后，这件“各选1人去献血”的事情才完成，所以用分步乘 法计数原理，有28X7X9X3 = 5 292(种)不同的选法.子里，要求每个盒子只能放一个小球，且A 球不能放在1,2号，B 球 必须放在与A 球相邻的盒子中，求不同的放法有多少种?解根据A 球所在位置分三类： d小鬼放11.编号为A, B, C, D, E 的五 如图所示的五个盒⑴若A球放在3号盒子内，则B球只能放在4号盒子内，余下的三个盒子放球C、D、E ,则根据分步乘法计数原理得，3X2Xl = 6（种）不同的放法；（2）若A球放在5号盒子内，则B球只能放在4号盒子内，余下的三个盒子放球C、D、E ,则根据分步乘法计数原理得，3X2Xl = 6（种）不同的放法；⑶若A球放在4号盒子内，则8球可以放在2号、3号、5号盒子中的彳丑可一个，余下的三个盒子放球C。

完整版)分类计数原理和分步计数原理练习题1、一个学生从3本不同的科技书、4本不同的文艺书、5本不同的外语书中任选一本阅读，不同的选法有 60 种。

2、一个乒乓球队里有男队员5人，女队员4人，从中选出男、女队员各一名组成混合双打，共有 20 种不同的选法。

3、一商场有3个大门，商场内有2个楼梯，顾客从商场外到二楼的走法有 6 种。

4、从分别写有1，2，3，…，9九张数字的卡片中，抽出两张数字和为奇数的卡片，共有 20 种不同的抽法。

5、某国际科研合作项目成员由11个美国人，4个法国人和5个中国人组成，（1）从中选出1人担任组长，有多少种不同选法？20 种。

（2）从中选出两位不同国家的人作为成果发布人，有多少种不同选法？220 种。

6、（1）3名同学报名参加4个不同学科的比赛，每名学生只能参赛一项，问有多少种不同的报名方案？24 种。

（2）若有4项冠军在3个人中产生，每项冠军只能有一人获得，问有多少种不同的夺冠方案？81 种。

7、用五种不同颜色给图中四个区域涂色，每个区域涂一种颜色，（1）共有多少种不同的涂色方法？120 种。

（2）若要求相邻（有公共边）的区域不同色，那么共有多少种不同的涂色方法？44 种。

8、从甲地到乙地有两种走法，从乙地到丙地有4种走法，从甲地不经过乙地到丙地有3种走法，则从甲地到丙地共有14 种不同的走法。

9、某电话局的电话号码为，若后面的五位数字是由6或8组成的，则这样的电话号码一共有 5000 个。

10、从，1，2，…，9这十个数字中，任取两个不同的数字相加，其和为偶数的不同取法有 20 种。

11、将3封信投入4个不同的信箱，共有 64 种不同的投法；3名学生走进有4个大门的教室，共有24 种不同的进法；。

• (1)从书架上任取一本书,有多少种不同的 取法? ——分类计数原理 • 分析:分类问题 ——分类计数原理 • (2)从书架的第1,2,3层各取1本书,有多少种不 同的取法? 分析:分步问题 ——分步计数原理 分步计数原理
例2. 一个三位密码锁,各位上数字由0,1,2,3,4,5,6,7,8,9十个数 字组成,(1)可以设置多少种三位数的密码(各位上的数字允许 重复)？ 百 十 个 分析: ų ų ų 10 × × =103 (种) 10 10 (2)个位数字是0的密码数又是多少？ 解:N=10 ×10=102(种) (3)个位数字不为0的密码数是多少？ 解:N=10×10×9=900(种) 问: 若设置四位、五位、六位、…、十位等密码,密码数分 别有多少种？ 解:它们的密码种数依次是 104 , 105, 106, ……1010 种。
甲地
乙地
丁地
丙地
练习2:设有5幅不同的国画,2幅不同的油画,7幅不同的水彩画,从这 些画中选出两幅不同种类的画布置房间,共有多少种不同的选法? 解:分三类, 1>. 1幅国画,1幅油画,有2×5=10种选法. 2>. 1幅国画, 1幅水彩画,有5×7=35种选法. 3>. 1幅油画,1幅水彩画,有2×7=14种选法. 共有10+35+14=59种不同的选法. 点评：大家在综合运用两个原理时，既要学会合理分类，又能 合理分步，一般情形是先分类后分步．
分类计数原理与分步计数原理
问题 1. 如图,从甲地到乙地,可以乘火车,也可以乘汽车,一 天中,火车有3 班, 汽车有2班，那么一天中乘坐这些交通 工具从甲地到乙地共有多少种不同的走法?
火车1
甲·
火车2 火车3 汽车1
·乙
汽车2 思考: : 1.要完成从甲地到乙地这件事,从交通工具上只需选择 1 类,就可以 到达目的地. 2.要完成从甲地到乙地这件事,若选择乘火车有 3 种不同的走法, 若选择乘汽车有 2 种不同的走法. 3.完成从甲地到乙地这件事,共有 5 种不同的走法. 4.完成从甲地到乙地这件事的不同的走法数与上述乘火车和乘汽车 的走法数的关系是:乘汽车和火车的走法数的和等于完成这件事 的不同走法数

分类分步计数原理分类分步计数原理题型⼀、分类加法计数原理例1、从3名⼥同学和2名男同学中选1⼈主持本班的某次主题班会，则不同的选法种数为（）A.6B.5C.3D.2例2、在所有两位数中，个位数字⼤于⼗位数字的两位数共有多少个?【变式练习】1.若a，b∈N*，且a＋b≤5，则在直⾓坐标平⾯内的点(a，b)共有________个．2．在所有的两位数中，个位数字⼩于⼗位数字的两位数共有多少个？例3、有不同的语⽂书9本，不同的数学书7本，不同的英语书5本，从中选出不属于同⼀学科的书2本，则不同的选法有（）A．21种 B．315种 C．143种 D．153种例4、某同学有同样的画册2本，同样的集邮册3本，从中取出4本赠送给4位朋友，每位朋友⼀本，则不同的赠送⽅法共有( )．A．4种 B．10种 C．18种 D．20种⽅法总结分类时，⾸先要确定⼀个恰当的分类标准，然后进⾏分类；其次分类时要注意完成这件事情的任何⼀种⽅法必须属于某⼀类，并且分别属于不同种类的两种⽅法是不同的⽅法，只有满⾜这些条件，才可以⽤分类加法计数原理【变式练习】1．某校开设10门课程供学⽣选修，其中A，B，C三门由于上课时间相同，⾄多选⼀门学校规定，每位同学选修三门，则每位同学不同的选修⽅案种数是（）A．120 B．98 C．63 D．562．某电脑⽤户计划使⽤不超过500元购买单价分别为60元、70元的电脑软件和电脑元件，根据需要，软件⾄少买3个，元件⾄少买2个，则不同的选购⽅法有（）A.5B.6C.7D.83．如图所⽰，在连接正⼋边形的三个顶点⽽成的三⾓形中，与正⼋边形有公共边的三⾓形有________个．4．由0,1,2,3这四个数字组成的四位数中，有重复数字的四位数共有( )．A．238个 B．232个 C．174个 D．168个【变式练习】1．为了应对欧债危机，沃尔沃汽车公司决定从10名办公室⼯作⼈员中裁去4⼈，要求甲、⼄⼆⼈不能全部裁去，则不同的裁员⽅案的种数为________．2．在⼀块并排的10垄⽥地中，选择⼆垄分别种植A、B两种作物，每种种植⼀垄，为有利于作物⽣长，要求A、B两种作物的间隔不少于6垄，不同的选法共有多少种。

应用这两个原理的关键是看完成这件 事情是“分类”还是“分步”。 例1、某班共有男生28名、女生20名， 从该班选出学生代表参加校学代会。 （1)若学校分配给该班1名代表，有多少种 不同的选法？ （ 2） 若学校分配给该班2名代表，且男女生代表 各1名，有多少种不同的选法？
例2、在下面两个图中，使电路接通的 不同方法各有多少种？ A
B
A
B （ 2）
（ 1）
例3、为了确保电子信箱的安全，在注册 时，通常要设置电子信箱密码。在某网站设 置的信箱中， （1）密码为4位，每位均为0到9这10个数字 中的一个数字，这样的密码共有多少个？ （2）密码为4位，每位均为0到9这10个数字 中的一个，或是从A到Z这26个英文字母中的1 个。这样的密码共有多少个？ （3）密码为4到6位，每位均为0到9这10个数 字中的一个。这样的密码共有多少个？
N m1 m2 mn
种不同的方法。分类计数原理又 Nhomakorabea为加法原理。
问题二：从甲地到乙地，要从甲地选乘火 车到丙地，再于次日从丙地乘汽车到乙地。一 天中，火车有3班，汽车有2班。那么两天中， 从甲地到乙地共有多少种不同的走法？
这个问题与前一个问题有什么区别？
在前一个问题中，采用乘火车或汽车中的 任何一种方式，都可以从甲地到乙地；而在这 个问题中，必须经过先乘火车、后乘汽车两个 步骤，才能从甲地到乙地．
4、（1）8张卡片上写着0,1,2,…,7共8 个数字，取其中的三张卡片排放在一起，可 组成多少个不同的三位数？
（2）4张卡片的正、反面分别写有0与1、 2与3、4与5、6与7，将其中的3张卡片排放在 一起，共有多少个不同的三位数？ 5、自然数2520有多少个正约数？ 6、书架上原来并排放着5本不同的书， 现要插入三本不同的书，那么不同的插法有 多少种？

分类加法计数原理与分步乘法计数原理【基础知识】1．分类加法计数原理完成一件事有n类不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，……，在第n类方案中有m n种不同的方法，则完成这件事情，共有N ＝m1＋m2＋…＋m n种不同的方法．2．分步乘法计数原理完成一件事情需要分成n个不同的步骤，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，……，完成第n步有m n种不同的方法，那么完成这件事情共有N＝m1×m2×…×m 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(个)．例4 方程x 2m ＋y 2n＝1表示焦点在y 轴上的椭圆，其中m ∈{1,2,3,4,5}，n ∈{1,2,3,4,5,6,7}，那么这样的椭圆有多少个？解 以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＝r2可表示不同的圆的个数有多少个？[解析]圆方程由三个量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＝ax2＋bx＋c可以表示多少个不同的二次函数；(2)y＝ax2＋bx＋c可以表示多少个图像开口向上的二次函数．解(1)a的取值有5种情况，b的取值有6种情况，c的取值有6种情况，因此y＝ax2＋bx ＋c可以表示5×6×6＝180(个)不同的二次函数．(2)y＝ax2＋bx＋c图像的开口向上时，a的取值有2种情况，b、c的取值均有6种情况，因此y＝ax2＋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名男同学，从中任选一名同学参加学科竞赛，共有不同的选派方法________种；若从中任选一名女同学和一名男同学参加学科竞赛，共有不同的选派方法________种．[答案]920[解析]由分类加法计数原理得从中任选一名同学参加学科竞赛共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种颜色全用，共有A55种不同的方法；第二类，只用4种颜色，则必有某两个顶点同色(A与C，或B与D)，共有2×A45种不同的方法；第三类，只用3种颜色，则A与C、B与D必定同色，共有A35种不同的方法．由分类加法计数原理，得不同的染色方法总数为A55＋2×A45＋A35＝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．6B．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解析小组赛共有2C24场比赛；半决赛和决赛共有2＋2＝4(场)比赛；根据分类加法计数原理共有2C24＋4＝16(场)比赛．9．某班新年联欢会原定的5个节目已排成节目单，开演前又增加了2个新节目．如要将这2个节目插入原节目单中，那么不同插法的种类为 ()A．42 B．30 C．20 D．12答案 A解析将新增的2个节目分别插入原定的5个节目中，插入第一个有6种插法，插入第2个时有7个空，共7种插法，所以共6×7＝42(种)．10．已知I＝{1,2,3}，A、B是集合I的两个非空子集，且A中所有数的和大于B中所有数的和，则集合A、B共有()A．12对B．15对C．18对D．20对答案 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种B．5种C．4种D．3种答案 C解析若选甲、乙二人，包括甲操作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．264种C．240种D．168种答案 B解析分两类：第一类，涂三种颜色，先涂点A，D，E有A34种方法，再涂点B，C，F 有2种方法，故有A34×2＝48(种)方法；第二类，涂四种颜色，先涂点A，D，E有A34种方法，再涂点B，C，F有3C13种方法，故共有A34·3C13＝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 B．4 C．6 D．8答案 D解析以1为首项的等比数列为1,2,4；1,3,9；以2为首项的等比数列为2,4,8；以4为首项的等比数列为4,6,9，共4个．把这四个数列顺序颠倒，又得到4个数列，故所求数列有8个．2．由0,1,2,3这四个数字组成的四位数中，有重复数字的四位数共有() A．238个B．232个C．174个D．168个答案 C解析由0,1,2,3可组成的四位数共有3×43＝192(个)，其中无重复数字的四位数共有3A33＝18(个)，故共有192－18＝174(个)．3．在某种信息传输过程中，用4个数字的一个排列(数字允许重复)表示一个信息，不同排列表示不同信息．若所用数字只有0和1，则与信息0110至多有两个对应位置上的数字相同的信息个数为() A．10 B．11 C．12 D．15答案 B解析方法一分0个相同、1个相同、2个相同讨论．。

高二下数学基础题10.1 分类计数原理与分步计数原理1。

某商场共有4个门，若从一个门进,另一个门出，不同走法的种数是（ ). .A 10 .B 11 .C 12 .D 13 答案 C解析 从一个门进去有4种方法。

而从另一个门出来有3个方法，故共有4×3=12种.2.有5本不同的中文书，4本不同的数学书，3本不同的英语书，每次取一本,不同的取法有（ )种..A 3 .B 12 .C 60 .D 不同于以上的答案 答案 B解析 每次取一本书分三类：取一本中文书有5种,取一本数学书有4种，取一本英语书有3种,共有5+4+3=12种.3.现有四件不同款式的上衣与三件不同颜色的长裤,如果一条长裤与一件上衣配成一套,则不同的选法数为（ ）。

.A 7 .B 64 .C 12 .D 81 答案 C解析 因为在四件上衣中任取一件有4种不同的取法,再由三件长裤中取一件有3种不同的取法，要完成配套,则由分步计数原理可得，共有4×3=12种不同的取法.4。

商店里有15种上衣，18种裤子，某人要买一件上衣或一条裤子，共有 种不同的选法.要买上衣、裤子个一件,共有 种不同的选法。

答案 33 270解析 买上衣有15种选法；买裤子有18种选法.买一件上衣或一条裤子有15+18=33种选法.买上衣一件和裤子一件，有15×18=270种选法.5.从1到200的自然数中，各个位数上都不含有数字8的自然数有 个. 答案 162解析 根据题意可分三类:第一类：一位数中除8以外符合要求的数有8个；第二类:二位数中，十位数字除0、8以外有8种选法，个位数字除8外有9种填法（数字允许重复），所以二位数中有8×9=72(个）符合题意；第三类：百位数字为1，十位数字和个位数字除8以外均为9种填法.另外200这个数也满足题意，所以由分类计数原理,共有8+72+9×9+1=162个.6。

某座山，若从东侧通往山顶的道路有3条，从西侧通往山顶的道路有2条，那么游人从上山到下山共有多少种不同的走法? 答案 25解析 完成从上山到下山这件事可分为四类：(1）从东侧上山，且从东侧下山，走法有3×3种；（2）从东侧上山，从西侧下山，走法有3×2种;（3）从西侧上山，从东侧下山，走法有2×3种；（4）从西侧上山,且从西侧下山，走法有2×2种，据分类计数原理知，符合条件的走法共有3×3+3×2+2×3+2×2=25种. 7。