分类计数原理分析.pptVIP

分类计数原理与分步计数原理有什么不同？ 不同点：分类计数原理与“分类”有关，各种方法相互独立，用其中任何一种方法都可以完成这件事；分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成． * * 问题一：从甲地到乙地，可以乘火车，也可以乘汽车，一天中，火车有3班，汽车有2班．那么一天中，乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 分析: 从甲地到乙地有2类方法, 第一类方法, 乘火车，有3种方法; 第二类方法, 乘汽车，有2种方法; 所以 从甲地到乙地共有 3 + 2 = 5 种方法。 变题1：若从甲地到乙地还有4班飞机可乘，此时又有多少种不同走法？ 变题2：若完成一件事，有n 类办法，在第1类办法中有m1种不同方法，在第2类中有m2种不同方法，……，在第n类办法中有mn种不同方法。 每一类方法中的每一种方法均可完成这件事，那么完成这件事情共有多少种不同方法？ 分类计数原理（加法原理）：若完成一件事，有n 类办法，在第1类办法中有m1种不同方法，在第2类中有m2种不同方法，……，在第n类办法中有mn 种不同方法。每一类方法中的每一种方法均可完成这件事，那么完成这件事情共有 N = m1 + m2 +……+mn 种不同方法。 分类计数原理（加法原理）：