2018一轮复习人教b版分类加法计数原理与分步乘法计数原理课件（44张）.pptVIP

知识点　两个原理 1．分类加法计算原理 完成一件事有n类不同的方案，在第一类方案中有m1种不同的方法，在第二类方案中有m2种不同的方法，……，在第n类方案中有mn种不同的方法，则完成这件事共有N＝______________________种不同的方法． 2．分步乘法计数原理 完成一件事需要分成n个不同的步骤，完成第一步有m1种不同的方法，完成第二步有m2种不同的方法，……，完成第n步有mn种不同的方法，那么完成这件事共有N＝_____________种不同的方法． [解析]　(1)不正确(2)(3)(4)(5)正确，故选D． [解析]　如图，除已知标记的E，F，G三点外，另记A，B，A1，B1，E1，A2，B2，G1，A3，B3，P1，如图所示．若总体路线最短，则需E到F最短，并且F到G也最短．E到F最短，可由E→B→F或E→E1→E.显然，由E→B→F最短有3条(E→B→A→A1→F或E→B→B1→A1→F或E→B→B1→A2→F)．由E→E1→F最短有3条(E→E1→B1→A1→F或E→E1→B1→A2→F或E→E1→B2→A2→F)，由分类加法计数原理可知，E→F共有6条最短路径．而F→G有F→G1→A3→G，F→B3→A3→G，F→B3→F1→G共3条最短路径，由分步乘法计数原理可知，共有6×3 ＝18条最短路径，故选B． [解析]　分三步，第一步从一层到二层 有2种选择，第二步从二层到三层 有2种选择，第三步从三层到四层 有2种选择，则分步乘法计数原理 共有23种，选B． [解析]　从0,1,2,3,4,5六个数字中，任取两数和为偶数可分为两类，①取出的两数都是偶数，共有3种方法；②取出的两数都是奇数，共有3种方法，故由分类加法计数原理得共有N＝3＋3＝6种． [解析]　分四步，第一步给C涂色有4种选择，第二步给A涂色有3种选择，第三步给B涂色有2种选择，第四步给D涂色有2种选择，据分步乘法计数原理共有4×3×2×2＝48种，选D． [解析]　0,1,2…，9共能组成9×10×10＝900(个)三位数，其中无复重数字的三位数有9×9×8＝648(个)， ∴有重复数字的三位数有900－648＝252(个)． [解析]　若a2＝2，则“凸数”为120与121共1×2＝2(个)；若a2＝3，则“凸数”有2×3＝6(个)；若a2＝4，则“凸数”有3×4＝12个；…；若a2＝9，则“凸数”有8×9＝72个，∴所有的“凸数”为2＋6＋12＋20＋30＋42＋56＋72＝240个，故选A． [解析]　(1)传递方式有甲→乙→丙→甲；甲→丙→乙→甲．或画出树状图如下： (2)记反面为1、正面为2.则正反依次相对21212121两种情况；有两枚反面相对21211212种情况．共5种摆法，故选B． (1)分类加法计数原理的实质 分类加法计数原理针对的是“分类”问题，完成一件事要分为若干类，各类的方法相互独立，每类中的各种方法也相对独立，用任何一类中的任何一种方法都可以单独完成这件事． (2)使用分类加法计数原理遵循的原理 有时分类的划分标准有多个，但不论是以哪一个为标准，都应遵循“标准要明确，不重不漏”的原则． 提醒：对于分类问题所含类型较多时也可以考虑使用间接法． [解析]　(1)应届生报名，分五步，第一步第1名学生报名有3种选择，第二步第2名学生报名有3种选择，第三步第3名学生报名有3种选择，第四步第4名学生报名有3种选择，第五步第5名学生报名有3种选择，根据分步乘法记数原理共有3×3×3×3×3＝35种报名方法，故选A． (2)一个二次函数对应着a、b、c(a≠0)的一组取值，a的取法有3种，b的取法有3种，c的取法有2种，由分步乘法计数原理知共有二次函数3×3×2＝18(个)．若二次函数为偶函数，则b＝0，同上可知偶函数共有3×2＝6(个)． [解析]　从三个括号中各取一项相乘，作为展开式中的一项，可以分成三步：第一步，从第一个括号中选一项有3种方法；第二步，从第二个括号中选一项有4种方法；第三步，从第三个括号中选一项有5种方法．由分步乘法计数原理可知共有3×4×5＝60(项). (1)分步乘法计数原理的实质 分步乘法计数原理针对的是“分步”问题，完成一件事要分为若干步，各个步骤相互依存，完成其中的任何一步都不能单独完成该件事，只有当各个步骤都完成后，才算完成这件事． (2)使用分步乘法计数原理的关注点 ①明确题目中的“完成这件事”是什么，确定完成这件事需要几个步骤，且每步都是独立的． ②将完成这件事划分成几个步骤来完成，各步骤之间有一定的连续性，只有当所有步骤都完成了，整个事件才算完成，这是分步的基础，也是关键，从计数上来看，各步的方法数的积就是完成事件的方