分类记数原理与分步记数原理.pptVIP

分类记数原理与分步记数原理 看下面问题 从甲地到乙地，可以乘火车，也可以乘汽车，还可以乘轮船．一天中，火车有4班，汽车有 2班，轮船有 3班，问一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 分析： 因为一天中乘火车有4种走法，乘汽车有2种走法，乘轮船有3种走法，每一种走法都可以从甲地到达乙地，因此，一天中乘坐这些交通工具从甲地到乙地共有 4十2十3=9种不同的走法． 分类记数原理： 完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第２类办法中有m2种不同的方法…...在第n类办法中有mn种不同的方法，那么完成这件事共有： Ｎ＝m1+m2+……+mn 种不同的方法． 注： １．可以看出，各类之间相互独立，都能完成这件事，且各类方法数相加，又称加法原理． ２．完成这件事的任何一种方法必属于某一类，且分别属于不同两类的方法是不同的 再看下面问题 由A村去B村的道路有3条，由B村去C村的道路有2条．从A村经B村去C村，共有多少种不同的走法？ 分析： 这里，从A村到B村有3种不同的走法，按这3种走法中的每一种走法到达B村后，再从B村到C村又有2种不同的走法．因此，从A村经B村去C村共有 3X2=6种不同的走法． 分步记数原理： 完成一件事，需要n个步骤，做第１步有m1种不同的方法，做第２步有m2中不同的方法……做第n步有mn种不同的方法，那么，完成这件事有 Ｎ＝m1x m2x……xmn 种不同的方法． 注： 1.分步的各个步骤相互依存，只有各个步骤完成了这件事才算完成，又称乘法原理。 2.注意分步的标准。 3.完成一件事必须连续完成n个步骤这件事才算完成。 例题讲解： 例1：书架上层放有6本不同的数学书，下层放有5本不同的语文书． 1）从中任取一本，有多少种不同的取法？ 2）从中任取数学书与语文书各一本，有多少的取法？ 例2：(1)由数字l，2，3，4，5可以组成多少 个数字允许重复三位数？ (2)由数字l，2，3，4，5可以组成多少个数字不允许重复三位数？ (3)由数字0，l，2，3，4，5可以组成多少个数字不允许重复三位数？ 两个原理的区别在于： 分类记数原理各种方法相互独立，每种都能完成这件事。 分步记数原理各个步骤相互依存，只有各个步骤都完成才算完成这件事。 小结： 重点：两个原理 难点：两个原理的应用 * * 淄博七中 2006级 王建周 解：（1）从书架上任取一本书，有两类办法：第一类办法是从上层取数学书，可以从6本书中任取一本，有6种方法；第二类办法是从下层取语文书，可以从5本书中任取一本，有5种方法．根据加法原理，共有不同的取法的种数是6十5=11． 答：从书架L任取一本书，有11种不同的取法． （2）从书架上任取数学书与语文书各一本，可以分成两个步骤完成：第一步取一本数学书，有6种方法；第二步取一本语文书，有5种方法．根据乘法原理，得到不同的取法的种数是 N＝6X5＝30． 答：从书架上取数学书与语文书各一本，有30种不同的方法． 练习： 一同学有4枚明朝不同古币和6枚清朝不同古币 1）从中任取一枚，有多少种不同取法？ 2）从中任取明清古币各一枚，有多少种不 同取法？ 解：要组成一个三位数可以分成三个步骤完成：第一步确定百位上的数字，从5个数字中任选一个数字，共有5种选法；第二步确定十位上的数字，由于数字允许重复，这仍有5种选法，第三步确定个位上的数字，同理，它也有5种选法．根据乘法原理，得到可以组成的三位数的个数是N=5X5X5=125． 答：可以组成125个三位数． 注意： 练习： 1、从甲地到乙地有2条陆路可走，从乙地到 丙地有3条陆路可走，又从甲地不经过乙地到丙地有2条水路可走． （1）从甲地经乙地到丙地有多少种不同的走法？ （2）从甲地到丙地共有多少种不同的走法？ 2．一名儿童做加法游戏．在一个红口袋中装着2O张分别标有数1、2、…、19、20的红卡片，从中任抽一张，把上面的数作为被加数；在另一个黄口袋中装着10张分别标有数1、2、…、9、1O的黄卡片，从中任抽一张，把上面的数作为加数．这名儿童一共可以列出多少个加法式子？ 3．由0－9这10个数字可以组成多少个没有重复数字的三位数？ 小结：要解决某个此类问题，首先要判断是分类，还是分步？分类时用加法，分步时用乘法