高考数学 考点一遍过 专题47 两个基本计数原理 理.doc

专题47 两个基本计数原理（1）理解分类加法计数原理和分步乘法计数原理.（2）会用分类加法计数原理或分步乘法计数原理分析和解决一些简单的实际问题.1两个计数原理分类加法计数原理分步乘法计数原理条件完成一件事有两类方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法结论完成这件事共有种不同的方法完成这件事共有种不同的方法【注意】区分分类与分步的依据在于“一次性”完成若能“一次性”完成，则不需分步，只需分类；否则就分步处理2两个计数原理的区别与联系原理分类加法计数原理分步乘法计数原理联系两个计数原理都是对完成一件事的方法种数而言区别一每类办法都能独立完成这件事，它是独立的、一次的，且每次得到的是最后结果，只需一种方法就可完成这件事每一步得到的只是中间结果，任何一步都不能独立完成这件事，缺少任何一步也不可，只有各步骤都完成了才能完成这件事区别二各类办法之间是互斥的、并列的、独立的各步之间是相互依存的，并且既不能重复也不能遗漏考向一 分类加法计数原理（1）分类加法计数原理的特点：根据问题的特点能确定一个适合于它的分类标准完成这件事的任何一种方法必须属于某一类（2）使用分类加法计数原理遵循的原则：有时分类的划分标准有多个，但不论是以哪一个为标准，都应遵循“标准要明确，不重不漏”的原则（3）应用分类加法计数原理要注意的问题：明确题目中所指的“完成一件事”是什么事，完成这件事可以有哪些办法，怎样才算是完成这件事完成这件事的n类方法是相互独立的，无论哪种方案中的哪种方法都可以单独完成这件事，而不需要再用到其他的方法确立恰当的分类标准，准确地对“这件事”进行分类，要求每一种方法必属于某一类方案，不同类方案的任意两种方法是不同的方法，也就是分类时必须既不重复也不遗漏典例1 在一块并排10垄的田地中，选择2垄分别种植a，b两种作物，每种作物种植一垄，为有利于作物生长，要求a，b两种作物的间隔不小于6垄，则不同的选垄方法有a10种 b11种c12种 d13种【答案】c由分类加法计数原理得，共有321123=12种不同的方法故选c.1将甲、乙、丙等六人分配到高中三个年级，每个年级2人要求甲必须在高一年级，乙和丙均不在高三年级，则不同的安排种数为a18 b15c12 d9考向二 分步乘法计数原理应用分步乘法计数原理要注意的问题：明确题目中所指的“完成一件事”是什么事，单独用题目中所给的某一步骤的某种方法是不能完成这件事的，也就是说必须要经过几步才能完成这件事完成这件事需要分成若干个步骤，只有每个步骤都完成了，才算完成这件事，缺少哪一步骤，这件事都不可能完成根据题意正确分步，要求各步之间必须连续，只有按照这几步逐步地去做，才能完成这件事，各步骤之间既不能重复也不能遗漏典例2 某商场共有4个门，购物者若从一个门进，则必须从另一个门出，则不同走法的种数是a8 b7c11 d12【答案】d2将字母排成三行两列，要求每行的字母互不相同，每列的字母也互不相同，则不同的排列方法共有a12种 b18种c24种 d36种考向三 两个计数原理的综合应用（1）利用两个原理解决涂色问题解决着色问题主要有两种思路：一是按位置考虑，关键是处理好相交线端点的颜色问题；二是按使用颜色的种数考虑，关键是正确判断颜色的种数解决此类应用题，一般优先完成彼此相邻的三部分或两部分，再分类完成其余部分要切实做到合理分类，正确分步，才能正确地解决问题（2）利用两个原理解决集合问题解决集合问题时，常以有特殊要求的集合为标准进行分类，常用的结论有的子集有个，真子集有个典例3 一个三位数，其十位上的数字既小于百位上的数字也小于个位上的数字(如735,414等)，那么，这样的三位数共有a240个 b249个c285个 d330个【答案】c当十位数字是6时有33=9种结果，当十位数字是7时有22=4种结果，当十位数字是8时有1种结果，所以共有816449362516941=285种结果【名师点睛】与两个计数原理有关问题的常见类型及解题策略：(1)与数字有关的问题可分类解决，每类中又可分步完成，也可以直接分步解决(2)与几何有关的问题可先分类，再分步解决(3)涂色问题可按颜色的种数分类完成，也可以按不同的区域分步完成3将红、黄、绿、黑四种不同的颜色涂入图中的五个区域内，要求相邻的两个区域的颜色都不相同，则不同的涂色方法有 种.1设某班有男生30名，女生24名现要从中选出男、女生各一名代表班级参加比赛，则不同的选法共有 a24种 b30种c54种d720种2在填写高考志愿时，一名高中毕业生了解到，a，b两所大学各有一些自己感兴趣的强项专业，具体情况如下表所示： a大学b大学生物学数学化学会计学医学信息技术学物理学法学工程学如果这名同学只能选择一个专业，则这名同学可能的专业选择有a4种b5种c9种d20种3从正方体的6个面中选取3个面，其中有2个面不相邻的选法共有a8种 b12种c16种 d20种4某艺术小组有9人，每人至少会钢琴和小号中的一种乐器，其中7人会钢琴，3人会小号，从中选出会钢琴和会小号的各1人，则不同的选法有a8种 b12种c16种 d20种5如图所示，某货场有两堆集装箱，一堆2个，一堆3个，现需要全部装运，每次只能从其中一堆取最上面的一个集装箱，则在装运的过程中不同取法的种数是a6 b10 c12 d246从这九个数字中，任意抽取两个相加所得的和为奇数的不同代数式的种数是a6 b9 c20 d257某商店现有甲种型号电视机10台，乙种型号电视机8台，丙种型号电视机12台，从这三种型号的电视机中各选一台检验，则不同的选法有a30种b80种c96种d960种8某公共汽车上有10名乘客，要求在沿途的5个车站全部下完，乘客下车的可能方式有a510种 b105种c50种 d以上都不对9已知集合，从两个集合中各取一个元素作点的坐标，则在直角坐标系中，第一、二象限不同点的个数为a18 b16 c14 d1010如图是由四个全等的直角三角形与一个小正方形拼成的一个大正方形，现在用四种颜色给这四个直角三角形区域涂色，规定每个区域只涂一种颜色，相邻区域颜色不相同，则不同的涂色方法有a24种 b72种c84种 d120种11已知a3,4,5，b1,2,7,8，r8,9，则方程(xa)2(yb)2=r2可表示不同圆的个数为_个12大小不等的两个正方体玩具，分别在各面上标有数字1,2,3,4,5,6，则向上的面标着的两个数字之积不小于20的积的结果有_种13如图所示的几何体由一个正三棱锥pabc与正三棱柱组合而成，现用3种不同颜色对这个几何体的表面染色(底面不涂色)，要求相邻的面均不同色，则不同的染色方案共有_种14将3个不同的小球放入编号分别为1,2,3,4的盒子内，则4号盒子中至少有一个球的放法有_种15为举办校园文化节，某班推荐2名男生、3名女生参加文艺技能培训，培训项目及人数分别为：乐器1人，舞蹈2人，演唱2人，每人只参加一个项目，并且舞蹈和演唱项目必须有女生参加，则不同的推荐方案的种数为_(用数字作答)1(2016年高考新课标卷)如图，小明从街道的e处出发，先到f处与小红会合，再一起到位于g处的老年公寓参加志愿者活动，则小明到老年公寓可以选择的最短路径条数为a24b18c12d92(2016年高考新课标卷)定义“规范01数列”an如下：an共有2m项，其中m项为0，m项为1，且对任意，中0的个数不少于1的个数.若m=4，则不同的“规范01数列”共有a18个 b16个c14个 d12个3(2013年高考福建卷) 满足a，b1,0,1,2，且关于x的方程有实数解的有序数对的个数为a14 b13c12 d104(2013年高考山东卷) 用0，1，9十个数字，可以组成有重复数字的三位数的个数为a243 b252c261 d2795(2014年高考安徽卷) 从正方体六个面的对角线中任取两条作为一对，其中所成的角为60的共有a24对 b30对c48对 d60对 变式拓展1【答案】d【解析】若甲、乙在高一年级，则丙一定在高二年级，此时不同的安排种数为3种；若甲、丙在高一年级，则乙一定在高二年级，此时不同的安排种数为3种；若甲在高一年级，乙、丙在高二年级，此时不同的安排种数为3种，所以共有3+3+3=9种不同的安排种数2【答案】a3【答案】72【解析】给五个区域标记号a、b、c、d、e(如图所示)，则a区域有4种不同的涂色方法，b区域有3种，c区域有2种，d区域有2种，但e区域的涂色依赖于b与d所涂的颜色，如果b与d颜色相同有2种涂色方法，不相同，则只有一种因此应先分类后分步(1)当b与d同色时，有43212=48种(2)当b与d不同色时，有43211=24种故共有4824=72种不同的涂色方法【名师点睛】涂色问题大致有两种方案：（1）选择正确的涂色顺序，按步骤逐一涂色，这时用分步乘法计数原理进行计算.（2）首先根据涂色时所用色数的多少，进行分类处理，然后在每一类的涂色方案的计算上需要用到分步乘法计数原理最后根据分类加法计数原理对每一类的涂色方法数求和即得到最终涂色方法数考点冲关1【答案】d2【答案】c【解析】这名同学可以选择a，b两所大学的一所，在a大学中有5种专业选择方法，在b大学中有4种专业选择方法，又由于没有一个强项专业是两所大学共有的，因此根据分类加法计数原理，这名同学可能的专业选择共有54=9(种)【名师点睛】使用分类加法计数原理时，要根据问题的特点确定一个分类的标准3【答案】b【解析】在正方体abcda1b1c1d1中，选取3个面有2个不相邻，则必选相对的2个面，所以分3类若选abcd和a1b1c1d1两个面，另一个面可以是abb1a1，bcc1b1，cdd1c1和add1a1中的一个，有4种同理选另外相对的2个面也有4种所以共有43=12(种)4【答案】d【解析】由题意知，在艺术小组9人中，有且仅有1人既会钢琴又会小号(称为“多面手”)，只会钢琴的有6人，只会小号的有2人按“多面手”的选法分为两类：(1)“多面手”入选，则有62=8(种)选法；(2)“多面手”不入选，则有62=12(种)选法因此选法共有812=20(种)5【答案】b故共有6+4=10种情况.6【答案】c【解析】有5个奇数，4个偶数，所以要使和为奇数必取一奇一偶，即有种，选c.7【答案】d【解析】完成从这三种型号的电视机中各选一台检验可分三步完成：第一步：从甲种型号中选一台，有10种不同的方法；第二步：从乙种型号中选一台，有8种不同的方法；第三步：从丙种型号中选一台，有12种不同的方法；根据分步乘法计数原理，得10812=960(种)因此共有960种不同的方法【名师点睛】利用分步乘法计数原理解题时，首先要确定一个可行的分步标准，其次，还要注意完成这件事情必须且只需连续完成这n个步骤后，这件事情才算圆满完成8【答案】a【解析】任何一个乘客可以在任一车站下车，且相互独立，所以每一个乘客下车的方法都有5种，由分步计数原理知n=510.故选a.9【答案】c42=8(个)综合上面两类，利用分类计数原理，共有68=14(个)故选c.10【答案】c【解析】如图，设四个直角三角形顺次为a，b，c，d，按abcd顺序涂色，下面分两种情况：(1)a，c不同色(注意：b，d可同色、也可不同色，d只要不与a，c同色，所以d可以从剩余的2种颜色中任意取一色)：有4322=48(种)(2)a，c同色(注意：b，d可同色、也可不同色，d只要不与a，c同色，所以d可以从剩余的3种颜色中任意取一色)：有4313=36(种)共有84种11【答案】24【解析】确定圆的方程可分三步：确定a有3种方法，确定b有4种方法，确定r有2种方法，由分步计数原理知n=342=24(个)12【答案】8【解析】第1个正方体向上的面标有的数字必大于等于4.如果是3，则3与第二个正方体面上标有数字最大者6的积36=1820，45=54=20，46=64=24，55=25，56=65=30，66=36，以上积的结果分别为20,24,25,30,36，共8种13【答案】12【解析】先涂三棱锥pabc的三个侧面，然后涂三棱柱的三个侧面，共有3212=12种14【答案】3715【答案】24【解析】若参加乐器培训的是女生，则各有1名男生及1名女生分别参加舞蹈和演唱培训，共有322=12(种)方案；若参加乐器培训的是男生，则各有1名男生、1名女生及2名女生分别参加舞蹈和演唱培训，共有232=12(种)方案，所以共有24种推荐方案直通高考1【答案】b【解析】由题意可知ef共有6种走法，fg共有3种走法，由乘法计数原理知，则共有63=18种走法，故选b.【名师点睛】分类加法计数原理在使用时易忽视每类做法中每一种方法都能完成这件事情，类与类之间是独立的分步乘法计数原理在使用时易忽视每步中某一种方法只是完成这件事的一部分，而未完成这件事，步步之间是相关联的2【答案】c【解析】由题意，得必有，则具体的排法列表如下：00001111101110110100111011010011010001110110100110由上表知，不同的“规范01数列”共有14个，故选c.【方法点拨】求解计数问题时，如果遇到情况较为复杂，即分类较多，标准也较多，同时所求计数的结果不太大时