2017年高中数学第1章计数原理1分类加法计数原理和分步乘法计数原理第1课时分类加法计数原理和分步乘法计数原理课件北师大版选修2-3.pptVIP

§1　分类加法计数原理和分步乘法计数原理 第1课时　分类加法计数原理 和分步乘法计数原理 在填写高考志愿表时，一名高中毕业生了解到，A、B两所大学各有一些自己感兴趣的强项专业，具体情况如下： 如果这名同学只能选一个专业，那么他共有多少种选择呢？ 提示：　由图表可知，完成这件事可分两类： 第一类，从甲大学中选专业，共有5种选择方法； 第二类，从乙大学中选专业，共有4种选择方法； 根据分类加法计数原理，这名同学可能的专业选择共有N＝5＋4＝9种． (1)内容：完成一件事，可以有n类办法，在第一类办法中有m1种方法，在第二类办法中有m2种方法，……，在第n类办法中有mn种方法．那么，完成这件事共有N＝______________种方法(也称加法原理)． (2)特点：①完成一件事有若干种方法，这些方法可以分成n类；②用每一类中的每一种方法都可以完成这件事；③把各类的方法数_______，就可以得到完成这件事的所有方法数． 分类加法计数原理的集合表述形式 做一件事，完成它的办法用集合S表示，S被划分成n类办法分别用集合S1，S2，…，Sn表示，即S＝S1∪S2∪…∪Sn，且Si∩Sj＝?(i≠j；i，j＝1,2，…，n)，S1，S2，…，Sn中分别有m1，m2，…，mn种不同的方法，即集合S1，S2，…，Sn中分别含有m1，m2，…，mn个元素，那么完成这件事共有的方法，即集合S中元素的个数为m1＋m2＋…＋mn. 加法原理的Venn示意图 (1)内容：完成一件事需要经过n个步骤，缺一不可，做第一步有m1种方法，做第二步有m2种方法，……，做第n步有mn种方法，那么，完成这件事共有N＝__________________种方法(也称乘法原理)． (2)特点：①完成一件事需要经过n个步骤，缺一不可；②完成每一步有若干方法；③把各个步骤的方法数_______，就可以得到完成这件事的所有方法数． 分步计数原理的图形表示 图中的“”强调要依次完成各步骤才能完成要做的事件． 1．为了准备晚饭，小张找出了3种不同的冷冻蔬菜和4种不同的新鲜蔬菜．如果晚饭时小张只吃1种蔬菜，则选择的种数为(　　) A．3　　　　 B．4 C．7 D．12 解析：　选择1种蔬菜有2类办法：选冷冻蔬菜，有3种选法；选新鲜蔬菜，有4种选法，根据加法原理，选择的种数为3＋4＝7. 答案：　C 2．用1,2,3,4,5这五个数字可组成无重复数字的三位数的个数为(　　) A．125 B．60 C．120 D．100 解析：　组成一个三位数，可分为三个步骤，第一步先从5个数字中取出一个排在百位上，有5种方法，第二步再从余下的4个数字中取出一个放在十位上有4种方法，第三步从余下的3个数字中取出一个排在个位上，由乘法原理知，共有N＝5×4×3＝60. 答案：　B 3．某班有男生26人，女生24人，现从中选一位同学为数学科代表，则不同的选法有____________种． 解析：　分两类：第一类，从男生中选，有26种选法；第二类，从女生中选，有24种选法．由加法原理知，共有26＋24＝50种选法． 答案：　50 4．已知a∈{3,4,6}，b∈{1,2,7,8}，r∈{8,9}，则方程(x－a)2＋(y－b)2＝r2可表示多少个不同的圆． 解析：　按a、b、r取值顺序分步考虑： 第一步：a从3、4、6中任取一个数，有3种取法； 第二步：b从1、2、7、8中任取一个数，有4种取法； 第三步：r从8、9中任取一个数，有2种取法； 由分步乘法计数原理知，表示的不同圆有 N＝3×4×2＝24个． 在所有的两位数中，个位数字大于十位数字的两位数共有多少个？ [思路导引]　完成这件事可依据“个位数字大于十位数字”分成不同的类，故属于分类加法计数原理．先分类，再求和． [边听边记]　方法一：根据题意将十位上的数字分别是1,2,3,4,5,6,7,8的情况分成8类，在每一类中满足题目条件的两位数分别是8个，7个，6个，5个，4个，3个，2个，1个． 由分类加法计数原理，符合题意的两位数的个数共有： 8＋7＋6＋5＋4＋3＋2＋1＝36个． 方法二：根据题意将个位上的数字分别是2,3,4,5,6,7,8,9的情况分成8类，在每一类中满足题目条件的两位数分别是1个，2个，3个，4个，5个，6个，7个，8个． 由分类加法计数原理，符合题意的两位数的个数共有： 1＋2＋3＋4＋5＋6＋7＋8＝36个． 利用分类加法计数原理要注意： (1)要准确把握题意，依据题目中所提供的条件，确定分类标准； (2)分类时要做到“不重不漏”，即类与类之间要保证相互间的独立性． 1．甲班有学生56人，其中男生36人；乙班有学生58人，其中女生36人；丙班有学生56人，其中男生35人． (1)从这三个班中选一名学