分类计数原与分布计数原理2.pptVIP

第十章 排列、组合和概率 问题一： 从甲地到乙地，可以乘火车，也可以乘汽车.一天中，火车有3班，汽车有2班.那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 10.1分类计数原理与分步计算原理 ：完成一件事，有n类办法，在第1类办法中有m1种不同的方法，在第2类办法中有m2种不同的方法……在第n类办法中有mn种不同的方法.那么完成这件事共有 N=m1+m2+…+mn种不同的方法. 对于分类计数原理，注意以下几点. （1）从分类计数原理中可以看出，各类之间相互独立，都能完成这件事，且各类方法数相加，所以分类计数原理又称加法原理； （2）分类时，首先要根据问题的特点确定一个分类的标准，然后在确定的分类标准下进行分类； （3）完成这件事的任何一种方法必属于某一类，并且分别属于不同两类的两种方法都是不同的方法. 问题二： 从甲地到乙地，要从甲地先乘火车到丙地，再于次日从丙地乘汽车到乙地.一天中，火车有3班，汽车有2班，那么两天中，从甲地到乙地共有多少种不同的走法？ 分步计数原理 完成一件事，需要分成n个步骤，做第1步有m1种不同的方法，做第2步有m2种不同的方法……做第n步有mn种不同的方法.那么完成这件事共有 N=m1×m2×…×mn种不同的方法. 对于分步计数原理，应注意以下几点. （1）分步计数原理与“分步”有关，各个步骤相互依存，只有