单击此处编辑母版文本样式,课前探究学习,课堂讲练互动,习题课分类加法计数原理,与分步乘法计数原理的综合应用,习题课分类加法计数原理,【,课标要求,】,在理解掌握两个计数原理的基础上，能根据问题的特征，正确选择计数原理解决实际问题,【,核心扫描,】,对较复杂的计数问题，能够明确和理解题目中所讲的,“,一件事,”,是什么，完成这件事的含义和标准是什么，进而分析出完成这件事是,“,分步,”,还是,“,分类,”,，还是既要,“,分类,”,又要,“,分步,”,(,重、难点,),【课标要求】,1,分类加法计数原理与分步乘法计数原理回答的都是有关做一件事的不同方法种数的问题其区别在于：分类加法计数原理针对的是,“,分类,”,问题，其中各种方法,，用其中任何一种方法都可以做完这件事；分步乘法计数原理针对的是,“,分步,”,问题，各步的每一种方法只能完成任务的一部分，并且完成这件事的任何一种方法都需要分步只有各个步骤都完成之后才算做完这件事,自学导引,相互独立,1分类加法计数原理与分步乘法计数原理回答的都是有关做一件事,2,应用分类加法计数原理和分步乘法计数原理的关键是弄清楚是,“,分类,”,还是,“,分步,”,，接下来还要搞清楚,“,分类,”,或,“,分步,”,的具体标准是什么,想一想：,综合应用两个计数原理计数的关键是什么？分类中能否涉及分步，分步中能否涉及分类？,提示,解答的关键在于搞清问题是先分类还是先分步，而且分类中还可能涉及分步，分步中还可能涉及分类,2应用分类加法计数原理和分步乘法计数原理的关键是弄清楚是“,数字等综合性计数问题求解方法,1,直接综合运用两个原理解决,首先要明确是先,“,分类,”,后,“,分步,”,，还是先,“,分步,”,后,“,分类,”,；其次在,“,分类,”,和,“,分步,”,的过程中，均要确定明确的分类标准和分步程序,2,利用一些非常规计数问题的解决方法,(1),枚举法,将各种情况通过树图、表格等方法一一列举出来，它适用于计数种数较少时，分类计数时将问题分类实际也是将分类种数一一列举出来,名师点睛,数字等综合性计数问题求解方法名师点睛,(2),间接法,若计数时分类较多，或无法直接计数时，可用间接法先求出没有限制条件的总数，再减去不满足条件的种数，即正难则反,(3),转换法,转换问题的角度或转换成其他已知的问题，在实际应用中，应根据具体问题，灵活处理,.,分类加法计数原理与分步乘法计数原理的综合应用课件,题型一组数问题,【,例,1】,用,0,1,2,3,4,5,可以组成多少个无重复数字的比,2 000,大的,4,位偶数？,思路探索,按末位是,0,、,2,、,4,分为三类或按千位是,2,、,3,、,4,、,5,分为四类来求解，或按间接法来求解,解,法一按末位是,0,2,4,分为三类：,第一类：末位是,0,的有,4,4,3,48,个；,第二类：末位是,2,的有,3,4,3,36,个；,第三类：末位是,4,的有,3,4,3,36,个；,则由分类加法计数原理有,N,48,36,36,120(,个,),题型一组数问题,法二,按千位是,2,3,4,5,分四类：,第一类：千位是,2,的有,2,4,3,24(,个,),；,第二类：千位是,3,的有,3,4,3,36(,个,),；,第三类：千位是,4,的有,2,4,3,24(,个,),；,第四类：千位是,5,的有,3,4,3,36(,个,),则由分类加法计数原理有,N,24,36,24,36,120(,个,),分类加法计数原理与分步乘法计数原理的综合应用课件,法三,间接法,用,0,1,2,3,4,5,可以组成的无重复数字的四位偶数分两类：,第一类：末位是,0,的有,5,4,3,60,个；,第二类：末位是,2,或,4,的有,2,4,4,3,96,个,共有,60,96,156(,个,),其中比,2 000,小的有：千位是,1,的共有,3,4,3,36(,个,),，,所以符合条件的四位偶数共有,156,36,120(,个,),分类加法计数原理与分步乘法计数原理的综合应用课件,规律方法,对于组数问题的计数，一般按特殊位置,(,末位或首位,),由谁占领分类，每类中再分步来计数；但当分类较多时，可用间接法先求出总数，再减去不符合条件的数去计数,分类加法计数原理与分步乘法计数原理的综合应用课件,【,变式,1】,在,3 000,到,8 000,之间有多少个无重复数字的奇数？,解,分两类：一类是以,3,5,7,为首位的四位奇数，可分三步完成：先排首位有,3,种方法，再排个位有,4,种方法，最后排中间两个数有,8,7,种方法，所以共有,3,4,8,7,672(,个,),另一类是首位是,4,或,6,的四位奇数，也可分三步完成，共有,2,5,8,7,560(,个,),由分类加法计数原理得，共有,672,560,1 232(,个,),【变式1】在3 000到8 000之间有多少个无重复数字的,题型二涂色问题,【,例,2】,将红、黄、绿、黑四种不同的颜色涂入图中的五个区域内，要求相邻的两个区域的颜色都不相同，则有多少种不同的涂色方法？,思路探索,涂色问题一般首先采用分步法逐一涂色，当某一区域,(,如,D,),的颜色影响下一个区域,(,如,E,),的涂色方法时，则必须对该区域,(,D,),进行分类,题型二涂色问题,解,A,区域有,4,种不同的涂色方法，,B,区域有,3,种，,C,区域有,2,种，,D,区域有,2,种，但,E,区域的涂色依赖于,B,与,D,涂色的颜色，如果,B,与,D,颜色相同有,2,种，如果不相同，则只有一种，因此应先分类后分步,(1),当,B,与,D,同色时，有,4,3,2,1,2,48,种,(2),当,B,与,D,不同色时，有,4,3,2,1,1,24,种,故共有,48,24,72,种不同的涂色方法,解A区域有4种不同的涂色方法，B区域有3种，C区域有2种,规律方法,涂色问题是由两个基本原理的综合运用所产生的一类问题，这类问题是计数原理应用的典型问题，首先是分清颜色的数目和在不相邻的区域内是否可以使用同一种颜色，解题的关键是对每个区域逐一涂色,分类加法计数原理与分步乘法计数原理的综合应用课件,【,变式,2】,(1),从黄瓜、白菜、油菜、扁豆,4,种蔬菜品种中选出,3,种，分别种在不同土质的三块土地上，其中黄瓜必须种植，求不同的种植方法,(2),如图将一个四棱锥的每一个顶点染上一种颜色，并使同一条棱上的两端点异色，如果只有,5,种颜色可供使用，求不同的染色方法总数,【变式2】(1)从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出,解,(1),法一,黄瓜种在第一块土地上有,3,2,6(,种,),同样，黄瓜可种在第二块、第三块土地上，共有不同的种法：,6,3,18(,种,),法二,第,1,步，将黄瓜种在其中的一块地上，有,3,种种法；,第,2,步，剩下的两块地分别有,3,种，,2,种种法,根据分步乘法计数原理，共有,3,3,2,18,种种法,(2),按照,S,A,B,C,D,的顺序分类,第一类：,A,、,C,涂相同颜色有,5,4,3,1,3,180(,种,),；,第二类：,A,、,C,涂不同颜色有,5,4,3,2,2,240(,种,),共有染色方法：,180,240,420(,种,),解(1)法一黄瓜种在第一块土地上有326(种)同样,题型三选取、抽取问题,【,例,3】,甲、乙、丙、丁,4,个人各写,1,张贺卡，放在一起，再各取,1,张不是自己所写的贺卡，共有多少种不同取法？,审题指导,可用列举法、分步法或间接法求解,规范解答,法一,枚举法,(1),甲取得乙卡，分配方案如表此时乙有甲、丙、丁,3,种取法若乙取甲，则丙取丁、丁取丙，故有,3,种分配方案,题型三选取、抽取问题,(2),甲取得丙卡，分配方案按甲、乙、丙、丁,4,人依序可取贺卡如下：丙甲丁乙，丙丁甲乙，丙丁乙甲,(3),甲取得丁卡，分配方案按甲、乙、丙、丁,4,人依序可取贺卡如下：丁甲乙丙、丁丙甲乙、丁丙乙甲,由分类加法计数原理，共有,3,3,3,9,种,(12,分,),法二,间接法,4,个人各取,1,张贺卡甲先取,1,张贺卡有,4,种方法，乙再取,1,张贺卡有,3,种方法，然后丙取,1,张贺卡有,2,种方法，最后丁仅有,1,种方法由分步乘法计数原理，,4,个人各取,1,张贺卡共有,4,3,2,1,24,种,(2)甲取得丙卡，分配方案按甲、乙、丙、丁4人依序可取贺卡如,4,个人都取自己写的贺卡有,1,种方法；,2,个人取自己写的贺卡，另,2,个人不取自己所写贺卡方法有,6,种,(,即从,4,个人中选出取自己所写的贺卡的,2,人有甲乙、甲丙、甲丁、乙丙、乙丁、丙丁,),；,1,个人取自己写的贺卡，另,3,个人不取自己所写贺卡方法有,8,种,(,从,4,个人中选出自己写贺卡的,1,个人有,4,种方法，而,3,个人都不取自己所写贺卡的方法有,2,种方法,),因此，,4,个人都不取自己所写贺卡的取法有,24,(1,6,8),9,种,(12,分,),4个人都取自己写的贺卡有1种方法；,法三,分步法,第一步，甲取,1,张不是自己所写的那张贺卡，有,3,种取法；,第二步，由甲取的那张贺卡的供卡人取，也有,3,种取法；,第三步，由剩余两个中任,1,个人取，此时只有,1,种取法；,第四步，最后,1,个人取，只有,1,种取法,由分步乘法计数原理，共有,3,3,1,1,9,种,(12,分,),分类加法计数原理与分步乘法计数原理的综合应用课件,【,题后反思,】,对于有限制条件的选取、抽取问题的计数，一般地，当数目不很大时，可用枚举法，但为保证不重不漏，可用树图法、框图法及表格法进行枚举；当数目较大符合条件的情况较多时，可用间接法计数；否则直接用分类或分步计数原理计数但一般根据选,(,抽,),顺序分步或根据选,(,抽,),元素特点分类,分类加法计数原理与分步乘法计数原理的综合应用课件,【,变式,3】,电视台在,“,欢乐今宵,”,节目中拿出两个信箱，其中存放着先后两次竞猜中成绩优秀的观众来信，甲信箱中有,30,封，乙信箱中有,20,封现由主持人抽奖确定幸运观众若先确定一名幸运之星，再从两信箱中各确定一名幸运伙伴，有多少种不同的结果？,解,分两类：,(1),幸运之星在甲箱中抽，再从两信箱中各确定一名幸运伙伴，有,30,29,20,17 400,种结果；,(2),幸运之星在乙箱中抽，再从两信箱中各确定一名幸运伙伴，有,20,19,30,11 400,种结果因此共有,17 400,11 400,28 800,种不同的结果,【变式3】电视台在“欢乐今宵”节目中拿出两个信箱，其中存放,误区警示未选准分步依据致错,【,示例,】,甲、乙、丙、丁,4,名同学争夺数学、物理、化学,3,门学科知识竞赛的冠军，每门学科只有一名冠军产生，有多少种不同的冠军获得情况？,错解一,分,4,步完成这件事第,1,步，第一名同学去夺,3,门学科的冠军，有可能,1,个也没获得，也可能获得,1,个或,2,个或全部，因此，共有,4,种不同情况；,同理，第,2,、,3,、,4,步分别由其他,3,名同学去夺这,3,门学科的冠军，都各自有,4,种不同情况,由分步乘法计数原理知，共有,4,4,4,4,4,4,256,种不同的冠军获得情况,误区警示未选准分步依据致错,错解二,分,4,步完成这件事第,1,步，第一名同学去夺,3,门学科的冠军，有,3,种不同情况；,同理，第,2,、,3,、,4,步分别由其他,3,名同学去夺这,3,门学科的冠军，都各自有,3,种不同情况,由分步乘法计数原理知，共有,3,3,3,3,3,4,81,种不同的冠军获得情况,分类加法计数原理与分步乘法计数原理的综合应用课件,要完成的,“,一件事,”,是,“,争夺,3,门学科知识竞赛的冠军，且每门学科只有一名冠军产生,”,但错解一、二中都有可能出现某一学科冠军被,2,人、,3,人，甚至,4,人获得的情形，另外错解一中还可能出现某一学科没有冠军产生的情况,要完成的“一件事”是“争夺3门学科知识竞赛的冠军,正解,可先举例说出其中的一种情况，