分步计数基本原理.pptVIP

检 测 谢谢指导！ * 10.1 分步计数原理 问题 1.从南京到上海，可以乘火车，也可以乘汽车，还可以乘轮船。一天中，火车有3班, 汽车有2班，轮船有1班。那么一天中乘坐这些交通工具从南京到上海共有多少种不同的走法? 分析: 从南京到上海有______类方法, 第一类方法, 乘火车，有___种方法; 第二类方法, 乘汽车，有___种方法; 第三类方法, 乘轮船, 有___种方法; 所以 从南京到上海共有___________种方法。 3 3 2 1 N=3+2+1=6 上海 南京 一、分类计数原理 完成一件事，有n类办法. 在第1类办法中有m1种不同的方法， 在第2类办法中有m2种不同的方法， ……， 在第n类办法中有mn种不同的方法， 则完成这件事共有 1.每类里的每种方法都能独立的完成这件事！ 注意 N= m1+m2+… + mn 种不同的方法 问题 2. 如图,由A村去B村的道路有3条，由B村去C村的道路有2条。从A村经B村去C村，共有多少种不同的走法? A村 B村 C村 1 c b a 2 分析: 从A村经 B村去C村有___步, 第一步, 由A村去B村有____种方法, 第二步, 由B村去C村有____种方法, 所以 从A村经 B村去C村共有 _____________种不同的方法。 2 3 2 N=3×2=6 二、分步计数原理 完成一件事，需要分成n个步骤。 做第1步有m1种不同的方法， 做第2步有m2种不同的方法， ……， 做第n步有mn种不同的方法， 则完成这件事共有 注意 N= m1×m2×… ×mn种不同的方法 步步关联，每个步骤都不能完成此事，只有n个步骤都完成了，这件事才算完成． 不同点 相同点 分步计数原理 分类计数原理 计数原理 都是研究完成一件事情，共有多少种不同的方法． 与“分类” 有关，类类独立，每类里的每种方法都能独立完成此事。 与“分步”有关，步步关联，每个步骤都不能完成此事，只有n个步骤都完成了，这件事才算完成． 例题 1 由数字1，2，3，4 可以组成多少个没有重复数字的三位数？ 解 组成没有重复数字的三位数有三个步骤 第一步 从1，2，3，4中任取一个数字，作为百位上的数字 ,有4种选法. 第二步 从剩余3个数字中任取一个数字，作为十位上的数字 ,有种选法. 第三步 从剩余2个数字中任取一个数字，作为个位上的数字 ,有2种选法. 依据分步计数原理，共可以组成 练习2 一种号码锁有4个拨号盘,每个拨号盘上有从0到9共10个数字,这4个拨号盘可以组成多少个四位数字的号码? 练习1 由数字1，2，3，4，5可以组成多少个没有重复数字的两位数？ 可以组成多少个两位数？ 解：（1）根据分步计数原理，N=5×4=20可以组成 20 个没有重复数字的两位数。 （2）根据分步计数原理， N=5×5=25可以组成 25 个的两位数。 解：根据分步计数原理， N=10×10×10×10=10000可以组成10000 个四位数字的号码 例题2 书架的第1层放有4本不同的计算机书，第2层放有3本不同的文艺书，第3层放有2本不同的体育书． （1）从书架上任取1本书，有多少种不同的取法？ （2）从书架的第1、2、3层各取1本书，有多少种不同的取法？ （3）若从这些书中取不同的科目的书两本，有多少种不同的取法？ 解：取出不同的科目的书两本，可分为三类： 第一类：计算机书、文艺书各取1本，共有_______种不同的办法； 第二类：计算机书、体育书各取1本，共有_______种不同的办法； 第三类：文艺书、体育书各取1本，共有_______种不同的办法； 所以不同的取法数为______________________________种 N＝4＋3+2＝9 N＝4 ×3×2＝24 4×3 4×2 3×2 N=4×3+4×2+3×2=26 一个抽屉中有5个小球，另一个抽屉里6个小球，所有这些小球的颜色各不相同. （1）从两个抽屉里任取一个小球，有多少种不同的取法？ （2）从两个抽屉里各取一个小球，有多少种不同的取法？ 解：(1)根据分类计数原理N=5+6=11种