排列与组合_庞红云-公开课件.pptVIP

第九章 排列、组合、二项式定理 一 排列与组合 第一课 基本原理 * 例1 从甲地到乙地,可以乘火车,也可以乘汽车,还可以乘轮船。一天中，火车有4班，汽车有2班，轮船有3班。那麽，一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法？ 解：因为一天中乘火车有4种走法，乘汽车有2种走法，乘轮船有3种走法，每一种走法都可以从甲地到乙地，因此，一天中乘坐这些交通工具从甲地到乙地共有 4+2+3=9 种不同的走法。 加法原理： 做一件事，完成它可以有 n 类办法，在第一类办法中有m1种不同的方法，在第二类办法中有m2种不同的方法，… …，在第n类办法中有mn种不同的方法。那么完成这件事共有 N= m1+ m2+… …+ mn 种不同的方法。 例2 由 A 村去 B 村的道路有3条，由 B 村去 C 村的道路 有2条。从 A 村经 B 村去 C 村，共有多少种不同的走法？ 解：从A 村去 B 村有3种不同的走法，按这3种走法中的每一种走法到达B村后，再从 B村到达C 村又有2种不同的走法。因此，从 A 村经 B 村去 C 村共有 3 × 2 = 6 种不同的走法。 A村 B村 C村 北 北 中 南 南 乘法原理： 做一件事，完成它需要分成n个步骤，做第一步有m1种不同的