省优质课说课课件----分类计数原理与分步计数原理.pptVIP

* 10.1 分类计数原理和分步计数原理 学校：丹江口市一中 创作：高二数学组 问题 1. 我们出门旅游从宁波到上海，可以乘火车、汽车和轮船。一天中，火车有4 班, 汽车有2班，轮船有3班。那么一天中乘坐这些交通工具从宁波到上海共有多少种不同的走法? 问题2、增加杭州游，从宁波到杭州的路有三条，由杭州到上海的路有两条。问：从宁波经杭州到上海有多少种不同的走法？ 问题3、将三封信投入邮局的三个邮筒中，不同的投法共有多少种？ 问题4、在书店发现三本喜欢的书，决定买其中的一本，则购买方案有多少种？ 请同学们思考讨论下列问题： 问题 1. 我们出门旅游从宁波到上海，可以乘火车、汽车，还可以乘轮船。一天中，火车有4 班, 汽车有2班，轮船有3班。那么一天中乘坐这些交通工具从宁波到上海共有多少种不同的走法? 上海 宁波 问题2、增加杭州游，从宁波到杭州的路有三条，由杭州到上海的路有两条。问：从宁波经杭州到上海有多少种不同的走法？ 上海 宁波 杭州 问题3、将三封信投入邮局的三个邮筒中，不同的投法共有多少种？ 问题4、在书店发现三本喜欢的书，决定买其中的一本，则购买方案有多少种？ 分类计数原理 做一件事情，完成它可以有n类办法,在第一类办法中有m1种不同的方法,在第二类办法中有m2种不同的方法，……，在第n类办法中有mn种不同的方法。那么完成这件事共有 N=m1+m2+…+mn 种不同的方法。 分步计数原理 做一件事情，完成它需要分成n个步骤，做第一步有m1种不同的方法，做第二步有m2种不同的方法，……，做第n步有mn种不同的方法，那么完成这件事有 N=m1×m2×…×mn 种不同的方法。 10.1 分类计数原理和分步计数原理 例1、书架的第一层有4本不同的计算机书，第二层放有3本不同的文学书，第3层放有两本不同的音乐书，（1）从书架上任取一本，有多少种不同的取法？（2）从书架的1、2、3层各取1本书，有多少种不同的取法？ 例2、一种号码锁有4个拨号盘，每个拨号盘上有从0到9共10个数字，这4 个拨号盘可以组成多少个四位数字的号码？ 点评: 分类计数原理中的“分类”要全面, 不能遗漏; 但也不能重复、交叉;“类”与“类之间是并列的、互斥的、独立的,也就是说,完成一件事情,每次只能选择其中的一类办法中的某一种方法。若完成某件事情有n类办法, 即它们两两的交为空集,n类的并为全集。 分步计数原理中的“分步”程序要正确。“步”与“步”之间是连续的,不间断的,缺一不可;但也不能重复、交叉;若完成某件事情需n步, 则必须且只需依次完成这n个步骤后,这件事情才算完成。 在运用“分类计数原理、分步计数原理”处理具体应用题时,除要弄清是“分类”还是“分步”外,还要搞清楚“分类”或“分步”的具体标准。在“分类”或“分步”过程中,标准必须一致,才能保证不重复、不遗漏。 10.1 分类计数原理和分步计数原理 1、学校教学楼共有5层，每层均有东西两个楼梯，由一楼到五楼共有多少种不同走法？ 2、课题引入问题4的变式：决定至少买其中的一本，则购买方案有多少种？ 课堂练习 10.1 分类计数原理和分步计数原理 3、如图,要给地图A、B、C、D四个区域分别涂上3种不同颜色中的某一种,允许同一种颜色使用多次,但相邻区域必须涂不同的颜色,不同的涂色方案有多少种？ 课堂练习 10.1 分类计数原理和分步计数原理 4、如图,该电路,从A到B共有多少条不同的线路可通电？ A B 课堂练习 10.1 分类计数原理和分步计数原理 *