《分类计数原理与分步计数原理》讲述.ppt

问题1? 从甲地到乙地，旱路有3条，水路有2条，间从甲地到乙地共有多少种不同的走法？ 问题2? 由A村到B村的路有3条，由B村到C村的路有2条，问从A村经过B村到达C村共有多少种不同的走法？ 问题1和问题2的共同之处在于：它们都是在研究做一件事（或工作）完成它共有多少种不同的方法？这两个问题的不同点是完成工作的方式不同。 完成一件工作有以下两种不同的方式： 第一种方式：用不同类的办法去完成一件工作，每类办法中的任意一种方法都可以从头至尾把这件工作做完。 第二种方式：分成几个步骤去完成一件工作，每个步骤中的任意一种方法只能完成这件工作的一部分，这几个步骤都完成了，这件工作才能做完。 做一件事，完成它有n类办法，其中第一类办法中有m1种方法，第二类中有m2种方法……，第n类办法中有mn种方法，那么完成这件事共有N=m1+m2+…+mn种不同的方法。 如问题1从甲地到乙地的走法可以分为两类： 第一类办法是走旱路有3种不同的走法。 第二类办法是走水路有2种不同的走法。 由加法原理共有3+2=5种不同的走法。 分类计数原理也称为加法原理。 分步计数原理也称为乘法原理。 做一件事，完成它需要分成n个步骤，第一个步骤有m1种不同的方法，第二个步骤有m2种不同的方法……，第n个步骤有mn种不同的方法，那么完成这件事共有N=m1·m2……mn种不同的方法。 如问题2从A村经过B村到达C村可分为两个步骤完成： 第一步A村→B村，有3种不同的走法。 第二步B村→C村，有2种不同的走法。 由乘法原理，共有3×2=6种不同的走法。 例1? 从甲地到乙地可以乘火车，也可以乘汽车或轮船。一天中火车有4班，汽车有2班， 解：完成由甲地到乙地这件事有三类办法： 第一类办法坐火车，一天中有4种不同走法。 第二类办法坐汽车，一天中有2种不同走法。 第三类办法坐轮船，一天中有3种不同走法。 由加法原理得：4+2+3=9 答：有9种不同的走法。 轮船有3班，那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 解：（1）组成允许有重复数字的三位数这件事可分三个步骤完成： 第一步确定百位上的数字：有5种不同方法。 第二步确定十位上的数字：有5种不同方法。 第三步确定个位数字：有5种不同方法。 由乘法原理：5×5×5=125。 答：可组成允许有重复数字的三位数125个。 例2 由数字1、2、3、4、5可以组成多少个允许有重复数字的三位数？无重复数字的三位数？ 1、书架上层放有6本不同的数学书，下层放有5本不同的语文书： （1）从中任取一本书，有多少种不同的取法？ （2）从中任取数学、语文书各一本，有多少种不同的取法？ （答案：（1）11种，（2）30种。） 2、有三个袋子，其中一个袋子装有红色小球20个，每个球上标有1至20中的一个号码，一个袋子装有白色小球15个，每个小球上标有1至15中的一个号码。第三个袋子装有8个黄色小球，每个球上标有1至8中的一个号码。 （1）从袋子里任取一个小球，有多少种不同的取法？（2）从袋子里任取红、白、黄色小球各一个，有多少种不同的取法？ （答案：（1）43种，（2）2400种）