高中数学分类加法计数原理与分步乘法计数原理1课件新人教A版选修.pptVIP

* * * 第一章　计数原理 §1.1　分类加法计数原理与 分布乘法计数原理(一) 1.理解分类加法计数原理与分类乘法计数原理. 2.会用这两个原理分析和解决一些简单的实际计数问题. 学习目标 答案 问题导学 　　　　新知探究 点点落实 知识点一　分类加法计数原理 第十二届全运会在中国辽宁盛大召开，一名志愿者从济南赶赴沈阳为游客提供导游服务，每天有7个航班，6列火车. 思考1　该志愿者从济南到沈阳的方案可分几类？ 答案　两类，即乘飞机、坐火车. 思考2　这几类方案中各有几种方法？ 答案　第1类方案(乘飞机)有7种方法，第2类方案(坐火车)有6种方法. 思考3　该志愿者从济南到沈阳共有多少种不同的方法？ 答案　共有7＋6＝13种不同的方法. 答案 1.完成一件事有两类不同的方案，在第1类方案中有m种不同的方法，在第2类方案中有n种不同的方法，那么完成这件事共有N＝ 种不同的方法. 2.完成一件事有n类不同的方案，在第1类方案中有m1种不同的方法，在第2类方案中有m2种不同的方法，…，在第n类方案中有mn种不同的方法，则完成这件事共有N＝ 种不同的方法. m＋n m1＋m2＋…＋mn 答案 知识点二　分步乘法计数原理 若这名志愿者从济南赶赴沈阳为游客提供导游服务，但需在北京停留，已知从济南到北京每天有7个航班，从北京到沈阳每天有6列火车. 思考1　该志愿者从济南到沈阳需要经历几个步骤？ 答案　两个，即先乘飞机到北京，再坐火车到沈阳. 思考2　完成每一个步骤各有几种方法？ 答案　第1个步骤有7种方法，第2个步骤有6种方法. 思考3　该志愿者从济南到沈阳共有多少种不同的方法？ 答案　共有7×6＝42种不同的方法. 答案 返回 1.完成一件事需要两个步骤，做第1步有m种不同的方法，做第2步有n种不同的方法，那么完成这件事共有N＝ 种不同的方法. 2.完成一件事需要n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法，…，做第n步有mn种不同的方法，则完成这件事共有N＝ 种不同的方法. m×n m1×m2×…×mn 类型一　分类加法计数原理的应用 例1　某校高三共有三个班，其各班人数如下表： 解析答案 题型探究 　　　　重点难点 个个击破 班级 男生数 女生数 总数 高三(1) 30 20 50 高三(2) 30 30 60 高三(3) 35 20 55 (1)从三个班中选一名学生任学生会主席，有多少种不同的选法？ 解　从三个班中任选一名学生，可分三类： 第1类，从高三(1)班任选一名学生，有50种不同选法； 第2类，从高三(2)班任选一名学生，有60种不同选法； 第3类，从高三(3)班任选一名学生，有55种不同选法. 由分类加法计数原理知，不同的选法共有N＝50＋60＋55＝165(种). (2)从(1)班、(2)班男生中或从(3)班女生中选一名学生任学生会生活部部长，有多少种不同的选法？ 解　由题设知共有三类： 第1类，从(1)班男生中任选一名学生，有30种不同选法； 第2类，从(2)班男生中任选一名学生，有30种不同选法； 第3类，从(3)班女生中任选一名学生，有20种不同选法. 由分类加法计数原理知，不同的选法共有N＝30＋30＋20＝80(种). 解析答案 反思与感悟 反思与感悟 1.应用分类加法计数原理时，完成这件事的n类方法是 相互独立的，无论哪种方案中的哪种方法，都可以独立完成这件事. 2.利用分类加法计数原理解题的一般思路 解析答案 跟踪训练1　如图，小圆点表示网络的结点，结点之间的连线表示它们由网线相连，连线上标注的数字表示该段网线单位时间内可以 通过的最大信息量.现从结点A向结点B传递信息，信息可沿 不同的路径同时传递.则单位时间内传递的最大信息量是___. 解析　若以网线为标准，则完成“从结点A向结点B传递信息”这件事也可分为四类，从而分解为若干个简单的问题后再各个击破. 分四类：第一类，网线为12→5→3，单位时间传递的最大信息量是3； 第二类，网线为12→6→4，单位时间传递的最大信息量是4； 第三类，网线为12→6→7，单位时间传递的最大信息量是6； 第四类，网线为12→8→6，单位时间传递的最大信息量是6.根据分类加法计数原理，单位时间内传递最大信息量是N＝3＋4＋6＋6＝19. 19 解析答案 反思与感悟 类型二　分步乘法计数原理的应用 例2　从－2，－1,0,1,2,3这六个数字中任选3个不重复的数字作为二次函数y＝ax2＋bx＋c的系数a，b，c，则可以组成抛物线的条数为_