2019_2020学年高中数学第一章计数原理1.1.2分类加法计数原理与分步乘法计数原理的综合应用课件新人教A版.pptx

1、1.1.2分类加法计数原理与 分步乘法计数原理的综合应用,1分类加法计数原理与分步乘法计数原理回答的都是有关做一件事的不同方法种数的问题其区别在于：分类加法计数原理针对的是“_”问题，其中各种方法_，用其中任何一种方法都可以做完这件事；分步乘法计数原理针对的是“_”问题，各步的每一种方法只能完成任务的一部分，并且完成这件事的任何一种方法都需要分步，只有各个步骤都完成之后才算做完这件事,分类,相互独立,分步,2应用分类加法计数原理和分步乘法计数原理的关键是弄清楚是“_”还是“_”，接下来还要搞清楚“_”或“_”的具体标准是什么,分类,分步,分类,分步,1从1到10的正整数中，任意抽取两个相加所得

2、和为奇数的不同情形的种数是() A10B15 C20D25 【答案】D,2已知两条异面直线a，b上分别有5个点和8个点，则这13个点可以确定不同的平面个数为() A40B16 C13D10 【答案】C,3在1,2,3，200中，能够被5整除的数共有_个 【答案】40 4从2,3,5,7,11中每次选出两个不同的数作为分数的分子、分母，则可产生不同的分数的个数是_，其中真分数的个数是_ 【答案】2010,【例1】 用0,1,2,3,4,5可以组成多少个无重复数字且比2 000大的四位偶数？ 【解题探究】本题为分类加法计数原理与分步乘法计数原理的综合,组数问题,【解析】方法一：按末位是0,2,4分

3、为三类 第一类，末位是0的有44348(个)； 第二类，末位是2的有34336(个)； 第三类，末位是4的有34336(个) 则由分类加法计数原理有N483636120(个),方法二：按千位是2,3,4,5分四类 第一类，千位是2的有24324(个)； 第二类，千位是3的有34336(个)； 第三类，千位是4的有24324(个)； 第四类，千位是5的有34336(个) 则由分类加法计数原理有N24362436120(个),方法三：间接法 用0,1,2,3,4,5可以组成的无重复数字的四位偶数分两类： 第一类，末位是0的有54360(个)； 第二类，末位是2或4的有244396(个) 共有609

4、6156(个) 其中比2 000小的千位是1，共有34336(个) 所以符合条件的四位偶数共有15636120(个),8 要注意到0不能在千位上出现，分情况时要特别注意，不然就会导致结果有误,1用0,1，9十个数字，可以组成有重复数字的三位数的个数为() A243B252C261D279 【答案】B 【解析】由0,1，9组成三位数时，0不能做百位，故百位有9种选法；十位、个位可任意选数，都有10种选法，由分步乘法计数原理知由0,1，9组成的所有三位数的个数是91010900.同理组成的无重复数字的三位数的个数是998648.故由0,1，9组成的有重复数字的三位数的个数是900648252.,【

5、例2】 甲、乙、丙、丁4个人各写1张贺卡，放在一起，再各取1张不是自己所写的贺卡，共有多少种不同取法？ 【解题探究】利用枚举法或间接法求解即可,选(抽)取问题,方法二：间接法 4个人各取1张贺卡甲先取1张贺卡有4种方法，乙再取1张贺卡有3种方法，然后丙取1张贺卡有2种方法，最后丁仅有1种方法由分步乘法计数原理，4个人各取1张贺卡共有432124种 4个人都取自己写的贺卡有1种方法； 2个人取自己写的贺卡，另2个人不取自己所写贺卡方法有6种(即从4个人中选出取自己所写的贺卡的2人有甲乙、甲丙、甲丁、乙丙、乙丁、丙丁)；,1个人取自己写的贺卡，另3个人不取自己所写贺卡方法有8种(从4个人中选出自己

6、写贺卡的1个人有4种方法，而3个人都不取自己所写贺卡的方法有2种) 因此，4个人都不取自己所写贺卡的取法有 24(168)9(种),方法三：分步法 第一步，甲取1张不是自己所写的贺卡，有3种取法； 第二步，由甲取的那张贺卡的供卡人取，也有3种取法； 第三步，由剩余两个人中任1个人取，此时只有1种取法； 第四步，最后1个人取，只有1种取法 由分步乘法计数原理，共有33119种,8 枚举法常用于比较简单、分类情况比较少的题目，通过直观的列举情况得出相应答案；间接法通常用于从正面分步、分类比较麻烦但是其相反的情况比较容易得出结果的题目，通过总体排除不符合条件的答案，剩下的就是对应答案,2某电视台的欢

7、乐今宵节目的抽奖环节，有两个信箱，其中存放着先后两次竞猜中成绩优秀的观众来信，甲信箱中有30封，乙信箱中有20封现由主持人抽奖确定幸运观众若先确定一名幸运之星，再从两信箱中各确定一名幸运伙伴，有多少种不同的结果？,【解析】分两类(1)幸运之星在甲箱中抽，再从两信箱中各确定一名幸运伙伴，有30292017 400种结果；(2)幸运之星在乙箱中抽，再从两信箱中各确定一名幸运伙伴，有20193011 400种结果因此共有17 40011 40028 800种不同的结果,【例3】 将红、黄、绿、黑四种不同的颜色涂入图中的五个区域内，要求相邻的两个区域的颜色都不相同，则有多少种不同的涂色方法？ 【解题探

8、究】这里的“完成一件事”是指得到一个公共边区域不同色的涂色面,涂色问题,8 解决涂色问题主要有两种思路：一是按位置考虑，关键是处理好相邻区域的颜色问题；二是按使用颜色的种数考虑，关键是正确判断颜色的种数解决此类题，一般优先完成彼此相邻的三部分或两部分，再分类完成其余部分,【解析】(1)第1步，将黄瓜种在其中的一块地上，有3种种法； 第2步，剩下的两块地分别有3种、2种种法 根据分步乘法计数原理，共有33218种种法 (2)按照SABCD的顺序分类 第一类，A，C涂相同颜色有54313180(种)； 第二类，A，C涂不同颜色有54322240(种)共有染色方法180240420(种),“分类”与

9、“分步”考虑不全面,错解：用分类加法计数原理分两类 第一类：第一象限内的点，M中的正数有2个，N中的正数也有2个，由分步乘法计数原理得224个；第二类，第二象限内的点，M中的负数有1个，N中的正数有2个，由分步乘法计数原理得122个由分类加法计数原理可知满足题意的点共有6个 错因分析：由于题中没有指明选出的数是横坐标还是纵坐标，所以要分两种情况考虑而上面的解法仅仅考虑了M中的数作横坐标，N中的数作纵坐标这一种情况，从而造成漏解,正解：先分两类，第一类，M中的数作横坐标，N中的数作纵坐标，同错解，共有6个点 第二类，M中的数作纵坐标，N中的数作横坐标再分两类，第一类，第一象限内的点，由分步乘法计

10、数原理得224个；第二类，第二象限内的点，由分步乘法计数原理得224个共有8个点 综上，共有14个点满足题意 警示：使用两个计数原理时要注意看完成这件事情到底是要分步还是要分类，同时，无论分类还是分步都要做到不重复、不遗漏,1分类加法计数原理和分步乘法计数原理的共同点是把一个原始事件分解成若干个事件来完成；不同点是，分类加法计数原理与类有关，分步乘法计数原理与分步有关 2两个原理的条件和结论 (1)如果完成一件事有n类方案，这n类方案彼此之间是相互独立的，无论哪一类方案中的哪一种方法都能单独完成这件事，求完成这件事的方法种数，就用分类加法计数原理,(2)如果完成一件事需要分成n个步骤，各个步骤

11、都是不可缺少的，需要依次完成所有步骤，才能完成这件事，而完成每一个步骤有若干种不同的方法，求完成这件事的方法种数就用分步乘法计数原理,3在解决具体问题时，首先必须弄清楚是“分类”还是“分步”，接着还要搞清楚“分类”或者“分步”的具体标准是什么，简单地说“分类互斥”“分步互依”，关键看能否独立完成这件事与此同时，还要注意分类、分步不能重复、不能遗漏 4对于较为复杂的既要用分类加法计数原理，又要用分步乘法计数原理的问题，可以根据题意恰当合理地画出示意图或者列出表格，使问题的实质直观地显现出来，从而便于解题,11.(2019年辽宁模拟)中国有十二生肖，又叫十二属相，每一个人的出生年份对应了十二种动物

12、（鼠、牛、虎、兔、龙、蛇、马、羊、猴、鸡、狗、猪）中的一种，现有十二生肖的吉祥物各一个，三位同学依次选一个作为礼物，甲同学喜欢牛和马，乙同学喜欢牛、狗和羊，丙同学哪个吉祥物都喜欢，如果让三位同学选取礼物都满意，则选法有( ) A.30种 B.50种C.60种D.90种 【答案】B 【解析】若甲同学选牛，则乙同学可以选狗或羊，丙同学可以从剩下的10种任意选，所以共有210=20种选法；若甲同学选马，则乙同学可以选牛、狗或羊，丙同学可以从剩下的10种任意选，所以共有310=50种选法.所以选法共有20+30=50种.故选B.,2从A村去B村的道路共有2条，从B村去C村的道路共有3条，从A村直接去C村(不经过B村)的道路有4条，那么从A村去C村，不同的走法的种数是() A6B7 C10D12 【答案】C 【解析】从A直接去C有4种走法，从A到C经过B有236种走法，从A到C共有4610种不同的走法,3.(2019年东莞期末)高二年级的三个班去甲、乙、丙、丁四个工厂参观学习，去哪个工厂可以自由选择，甲工厂必须有班级要去，则不同的参观方案有（）A. 16种B. 18种 C. 37种D. 48种 【答案】C 【解析】若不考虑限制条件，每个班级都有4种选择，共有444=64种情况.若甲工厂没有班级去，即每个班级都从其他三个工厂中选择，此时每个班级都有3种选择，共有333=27种情况.所