分类计数原理及分步计数原理.pptVIP

分类计数原理和分步计数原理(1);一、问题引入：;问题2 一个书架共有三层，第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书. 从书架上任取1本书，有多少种不同的取法？;一般地，有如下原理：;问题3 从甲地到乙地，要从甲地选乘火车到丙地，再于次日从丙地选乘汽车到乙地，一天中，火车有3班，汽车有2班，那么两天中，从甲地到乙地共有多少种不同的走法？;问题4 一个书架共有三层，第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书.从书架的第1、2、3层各取1本书，有多少种不同的取法？;一般地，有如下原理：;二、知识新授：;分步计数原理 完成一件事，需要分n个步骤，做第1步有 种不同方法，做第2步有 种不同方法，……做第n步有 种不同方法，那么完成这件事共有 种不同的方法.;分类计数原理与分步计数原理有什么不同？ ;三、例题讲解：;例2 一种号码锁有4个拨号盘，每个拨号盘上有从0到9共10个数字，这4个拨号盘可以组成多少个四位数字的号码？; 例3、如图,该电路,从A到B共有多少条不同的线路可通电？;;;;;;;;;;;;;;;;;;;解: 从总体上看由A到B的通电线路可分三类 第一类, m1 = 3 条； 第二类, m2 = 1 条； 第三类, m3 = 2×2 = 4 条； 所以, 根据加法原理, 从A到B共有 N = 3 + 1 + 4 = 8 条不同的线路可通电.;四、课堂练习：;拓展性练习：;五、课堂小结：;1)、分类计数原理(加法原理)中的“分类”要全面, 不能遗漏; 但也不能重复、交叉；“类”与“类”之间是并列的、互斥的、独立的，也就是说，完成一件事，每次只能选择其中的一类办法中的某一种方法.;六、作业布置：