分类分步计数原理题型一、分类加法计数原理例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垄，不同的选法共有多少种。

3.有4人各写一张贺卡，放在一起，然后每个人取一张不是自己写的贺卡，共有多少种不同取法？题型二：分步乘法计数原理例5、（1）四名运动员争夺三项冠军，不同的结果最多有多少种？（2）四名运动员参加三项比赛，每人限报一项，不同的报名方法有多少种？例6、甲、乙两人从4门课程中各选修2门，则甲、乙所选的课程中恰有1门相同的选法有( )．A．6种 B．12种 C．24种 D．30种例7、用数字2,3组成四位数，且数字2,3至少都出现一次，这样的四位数共有____ ____个(用数字作答)．方法总结此类问题，首先将完成这件事的过程分步，然后再找出每一步中的方法有多少种，求其积．注意：各步之间相互联系，依次都完成后，才能做完这件事．简单说使用分步计数原理的原则是步与步之间的方法“相互独立，逐步完成”．【变式练习】1．从－1，0，1，2这四个数中选三个不同的数作为函数f（x）=ax2+bx+c的系数，可组成不同的二次函数共有_____________个，其中不同的偶函数共有_____________个.（用数字作答）2．从集合{1，2，3，…，10}中，选出由5个数组成的子集，使得这5个数中的任何两个数的和不等于11，这样的子集共有多少个?例8、由数字1,2,3,4，(1)可组成多少个3位数；(2)可组成多少个没有重复数字的3位数；(3)可组成多少个没有重复数字的三位数，且百位数字大于十位数字，十位数字大于个位数字．例9、(1)5名学生从3项体育项目中选择参赛，若每名学生只能参加一项，则有多少种不同的参赛方法？（2）5名学生争夺3项比赛的冠军，获得冠军的可能情况种数有多少？解决计数问题时一定要明确研究的对象是什么？怎样才能完成计数，本题给出解决此类问题的一种方法：住店法．【变式练习】1．十字路口来往的车辆，如果不允许回头，共有_____________种行车路线.A.24B.16C.12D.102． 设集合M ＝{－3，－2，－1,0,1,2}，P (a ，b )是坐标平面上的点，a ，b ∈M ，P 可以表示①平面上多少个不同的点？②第二象限内的多少个点？③不在直线y ＝x 上的多少个点？3． (1)三封信投入到4个不同的信箱中，共有________种投法．(2)动物园的一个大笼子里，有4只老虎，3只羊，同一只羊不能被不同的老虎分食，问老虎将羊吃光的情况有多少种？4． 乘积12312312345)()()a a a b b b c c c c c ++++++++（展开后共有多少项？5.8本不同的书，任选3本分给3位同学，每人1本，有多少种不同的分法？考点三：分类与分步综合之简单的面的涂色问题例10、如图，用5种不同的颜色给图中A、B、C、D四个区域涂色，规定每个区域只涂一种颜色，相邻区域颜色不同，求有多少种不同的涂色方法？方法总结涂色问题的实质是分类与分步，一般是整体分步，分步过程中若出现某一步需分情况说明时还要进行分类．涂色问题通常没有固定的方法可循，只能按照题目的实际情况，结合两个基本原理和排列组合的知识灵活处理．例11、图为四棱锥P-ABCD，用四种不同的颜色涂四棱锥的各个面，每个面只用一种颜色涂，要求相邻两面不同色，有多少种涂法？【变式练习】1．如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？2．如图，一个地区分为5个行政区域，现给地图着色，要求相邻地区不得使用同一颜色，现有4种颜色可供选择，则不同的着色方法共有种.（以数字作答）排数问题例12、用0,1,2,3,4这五个数字可以组成多少个无重复数字的：（1）银行存折的四位密码？（2）四位数？（3）四位奇数？（4）比2000大的四位偶数？课后习题一一、选择题(每小题5分，共25分)1.如图，A、B、C、D为四个村庄，要修筑三条公路，将这四个村庄连接起来，则不同的修筑方案共有( )．A．8种B．12种 C．16种D．20种2.如图，用6种不同的颜色把图中A、B、C、D四块区域分开，若相邻区域不能涂同一种颜色，则不同的涂法共有( )．A．400种B．460种C．480种D．496种3.甲、乙、丙3位志愿者安排在周一至周五的5天中参加某项志愿者活动，要求每人参加一天且每天至多安排一人，并要求甲安排在另外两位前面．不同的安排方法共有( )．A．20种 B．30种 C．40种D．60种4.高三年级的三个班去甲、乙、丙、丁四个工厂参加社会实践，但去何工厂可自由选择，甲工厂必须有班级要去，则不同的分配方案有( )．A．16种 B．18种 C．37种 D．48种5.4位同学从甲、乙、丙3门课程中选修1门，则恰有2人选修课程甲的不同选法有( )．A．12种 B．24种 C．30种 D．36种二、填空题(每小题5分，共10分)6.五名学生报名参加四项体育比赛，每人限报一项，则报名方法的种数为________．五名学生争夺四项比赛的冠军(冠军不并列)，获得冠军的可能性有________种．2 方格，在每一个方格中填入一个数字，数字可以是4,3,2,1中的任何一个，7.如图所示2允许重复，若填人A方格的数字大于B方格的数字，则不同的填法共有A．192种 B．128种 C．96种 D．12种三、解答题(共15分)8.(15分)如图，用四种不同颜色给图中的A，B，C，D，E，F六个点涂色，要求每个点涂一种颜色，且图中每条线段的两个端点涂不同颜色．则不同的涂色方法共有多少种？习题二、1.已知集合A＝{5}，B＝{1,2}，C＝{1,3,4}，若从这三个集合中各取一个元素构成空间直角坐标系中点的坐标，则确定的不同点的个数为()A．36 B．35 C．34 D．332.(2019·凌源模拟)中国有十二生肖，又叫十二属相，每一个人的出生年份对应了十二种生物(鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪)中的一种．现有十二生肖的吉祥物各一个，三位同学依次选一个作为礼物，甲同学喜欢牛和马，乙同学喜欢牛、狗和羊，丙同学哪个吉祥物都喜欢，如果让三位同学选取礼物都满意，则选法有()A．30种B．50种C．60种D．90种3.将字母a，a，b，b，c，c排成三行两列，要求每行的字母互不相同，每列的字母也互不相同，则不同的排列方法共有()A．12种B．18种C．24种D．36种4.某班小张等4位同学报名参加A，B，C三个课外活动小组，每位同学限报其中一个小组，且小张不能报A小组，则不同的报名方法有()A．27种B．36种C．54种D．81种5.设m∈{1,2,3,4}，n∈{－12，－8，－4，－2}，则函数f(x)＝x3＋mx＋n在区间[1,2]上有零点的概率是()A．6.从0,2中选一个数字，从1,3,5中选两个数字，组成无重复数字的三位数，其中奇数的个数为()A．24 B．18 C．12 D．67.如图，A、B、C、D为四个村庄，要修筑三条公路，将这四个村庄连接起来，则不同的修筑方案共有()A．8种B．12种C．16种D．20种8.李芳有4件不同颜色的衬衣，3件不同花样的裙子，另有两套不同样式的连衣裙．“五一”节需选择一套服装参加歌舞演出，则李芳不同的选择方式有()A．24种B．14种C．10种D．9种9.由数字1,2,3组成的无重复数字的整数中，偶数的个数为()A．15 B．12 C．10 D．510.用0,1，…，9十个数字，可以组成有重复数字的三位数的个数为()A．243 B．252 C．261 D．27911.连掷两次骰子得到的点数分别为m和n，向量a＝(m，n)和向量b＝(1，－1)的夹角为θ，则θ为锐角的概率是________．12.有一质地均匀的正四面体，它的四个面上分别标有1、2、3、4四个数字，现将它连续抛掷3次，其底面落于桌面，记三次在正四面体底面的数字和为S，则“S恰好为4”的概率为________．13.从2,3,5,7,11中每次选出两个不同的数作为分数的分子、分母，则可产生不同的分数的个数是______，其中真分数的个数是________．14.用1,2,3,4,5,6组成六位数(没有重复数字)，要求任何相邻两个数字的奇偶性不同，且1和2相邻，这样的六位数的个数是________．(用数字作答)15.为举办校园文化节，某班推荐2名男生、3名女生参加文艺技能培训，培训项目及人数分别为：乐器1人，舞蹈2人，演唱2人，每人只参加一个项目，并且舞蹈和演唱项目必须有女生参加，则不同的推荐方案的种数为________．(用数字作答)16. 数字不重复的四位偶数共有多少个？17.用0,1,2,3,4,5这六个数字，(1)可以组成多少个数字不重复的三位数？(2)可以组成多少个数字允许重复的三位数？(3)可以组成多少个数字不重复的三位奇数？(4)可以组成多少个数字不重复的小于1 000的自然数？(5)可以组成多少个数字不重复的大于3 000，小于5 421的四位数？18.某商场举行有奖促销活动，顾客购买一定金额的商品后即可抽奖．抽奖方法是：从装有2个红球A1，A2和1个白球B的甲箱与装有2个红球a1，a2与2个白球b1，b2的乙箱中，各随机摸出1个球．若摸出的2个球都是红球则中奖，否则不中奖．有人认为：两个箱子中的红球比白球多，所以中奖的概率大于不中奖的概率，你认为正确吗？请说明理由．。