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

* 　　狐狸想 从草地逃到小岛，可以走水路,也可以走陆路，走水路有2艘船，走陆路有3辆车子，问：乘坐这些交通工具,一共有多少种不同的方法，可以从草地逃回到小岛（安全地） 安全地 引例1: 草地 狐狸总共有多少种方法逃到安全地？ 完成这件事情共有多少种不同的方法 每类方法中分别有几种不同的方法 每类方法能否独立完成这件事情 完成这个事情有几类方法 要我们做什么事情 (1) 问题剖析 草地到安全地 2类 能 2种 3种 2+3=5种 水路 2 种 车路 3 种 如果狐狸还有4辆自行车可以选择呢? 2+3+4=9种 安全地 引例1: 草地 狐狸总共有多少种方法逃到安全地？ 水路 m1 种 车路 m2种 如果狐狸还有m3辆自行车可以选择呢？ N=m1+m2+m3 如果狐狸从草地到安全地的交通工具有n类，第一类m1种，第二类有m2种，。。第n类有mn种不同的方法，那么狐狸到安全地有多少种不同的方法？ N=m1+m2+m3+m4+…….+mn 做一件事情，完成它可以有n类办法，在第一类办法中有m1种不同的方法，在第二类中有m2种不同的方法……在第n类方法中有mn类不同的方法，那么完成这件事情有: N=m1+m2+m3+m4+…….+mn （加法原理） 相互独立 直达目的 种不同的方法 ★分类计数原理也称加法原理 例1:书架的第一层有６本不同的数学书,第二层有７本不同的英语书,第三层有１０本不同的语文书,现想从书架上取一本书,共有多少种不同的方法？ 　　加问：若第四层中还有８本不同的物理书，第五层中还有９本不同的生物书，又会如何呢？ 从书架上拿一本书 有三类方法 能 6种,7种,10种 6+7+10=23种 6+17+10+8+9=40种 完成这件事情共有多少种不同的方法 每类方法中分别有几种不同的方法 每类方法能否独立完成这件事情 完成这个事情有几类方法 要我们做什么事情 (1) 问题剖析 1. 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船。一天中，火车有4 班, 汽车有2班，轮船有3班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法? 分析: 从甲地到乙地有3类方法, 第一类方法, 乘火车，有4种方法; 第二类方法, 乘汽车，有2种方法; 第三类方法, 乘轮船, 有3种方法; 所以 从甲地到乙地共有4 + 2 + 3 = 9 种方法。 　　1.某火车站，进站台需要上楼，该车站有楼梯4座，电梯2座，自动扶梯1座。一位旅客要进站台，共有多少种不同的走法？　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　 4 2 1 7 　　　　进站台共有（　）+（　）+（　）＝（　　）种不同的走法。 　　 2.从A城到某一旅游景区B地，每天有火车5次，公交大客车15次，租公交小客车25次，某人在一天中若乘坐上述交通工具，从A到B共有多少种不同方法？ 　　　从A到B共有（　　）+（　　）+（　　）＝（　　　）种不同方法 5 15 25 45 　　狐狸有一共有多少种不同的方法，可以从草地逃回到自己的房子（安全地） 引例2: 草地 5 种 方 法 小岛 安全地 2种 方 法 完成这件事情共有多少种不同的方法 每步方法中分别有几种不同的方法 每步方法能否独立完成这件事情 完成这个事情要分几步 要我们做什么事情 (2) 问题剖析 草地到安全地 2步 不能 5种 2种 5×2=10种 a1a2 a3 a4 a5 b1 b2 　　做一件事情，完成它可以有n步，在第一步办法中有m1种不同的方法，在第二步中有m2种不同的法，… …在第n步方法中有mn类不同的方法，那么完成这件事情有 　　　　N=m1×m2×m3×…….×mn种不同的方法 （乘法原理） 相互联系， 分步到达。 例１:书架的第一层有６本不同的数学书，第二层有７本不同的英语书，第三层有１０本不同的语文书，现想从书架上取一本书，共有多少种不同的方法？ 变1：现从书架第一层、第二层、第三层各取一本书，共有多少种不同的方法？ 解：从书架１，２，３层各取一本，可以分成三个步骤完成： 第一步从第１层取一本数学书，有６种方法： 第二步从第２层取１本英语书，有７种方法 第三步从第3层取１本语文书，有１０种方法 根据分步计数原理，得不同的取法有： N=m1×m2×m3=6×７×１０＝420 答：从书架的第１,２,３层个取一本书，有420种不同的方法 做一