350-分类计数原理知识讲稿.pptVIP

引例 2： 从甲地到乙地，先从甲地乘火车到丙地，再于次日从丙地乘汽车到乙地。一天中，火车有3班，汽车有2班，那么两天中， 从甲地到乙地，共有多少种不同的走法? 甲地 丙地 乙地 汽车1 火车3 火车2 火车1 汽车2 这个问题与前一个问题有什么区别？ 在前一个问题中，采用乘火车或汽车中的任何一种方式，都可以从甲地到乙地；而在这个问题中，必须经过先乘火车、后乘汽车两个步骤，才能从甲地到乙地． 分析: 从甲地经丙地去乙地有2步, 第一步, 由甲地去丙地有3种方法, 第二步, 由丙地去乙地有2种方法, 所以 从甲地经 丙地去乙地共有 3 ×2 = 6 种不同的方法。 分步计数原理（乘法原理）： 若完成一件事，分成n 个步骤 ，做第1 步有m1 种不同方法，做第2 步有m2 种不同方法，……，做第n 步有mn种不同方法。每一类方法中的每一种方法均可完成这件事，那么完成这件事情 共有N=m1×m2×…×mn种不同方法。 注：1、分步计数原理与“分步”有关，各个步骤相互依存，只有各个步骤都完成了，这件事才算完成， 2、分步时首先要根据问题的特点确定一个分步的标准。 3、分步时还要注意满足完成一件事必须