161计数原理I乘法原理.pptVIP

16.1 计数原理 1---- 乘法原理 问题： 如图 , 由 A 村去 B 村的道路有 3 条，由 B 村去 C 村的道路有 2 条。从 A 村经 B 村去 C 村， 共有多少种不同的走法 ? A 村 B 村 C 村 北 南 中 北 南 从 A 村到 C 村须经 ____ 再由 _____ 到 C 村有 ____ 个步骤 第一步 , 由 A 村去 B 村有 ___ 种方法 , 第二步 , 由 B 村去 C 村有 ____ 种方法 , ∴ 从 A 村经 B 村去 C 村共有 3 × 2 = 6 种不同的方法。 设问 2 ： 上述每步的每种方法能否单独实现从 A 村经 B 村到达 C 村的目的 ? 只能完成从 A 村 经 B 村 到达 C 村目的地的一部分！ 2 3 2 设问 1 ： B 村 B 村 乘法原理 。 种方法 m m 作共有m 法，那么，完成这件工 方 ，完成第n个步骤有m … 种方法， m 法，完成第2个步骤有 种方 步骤有m n个步骤：完成第1个 要 完成一件工作需 n 2 1 n 2 1 ? ? ? ? 分步计数原理 乘法原理 分步计数原理 使用 分步计数原