1 分类计数原理与分步计数原理 问题 1
如图 , 从甲地到乙地 , 可以乘火车 , 也可以乘汽车一天中 , 火车有 3 班 , 汽车有 2 班,那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法
分析 : 从甲地到乙地有 2 类方法 , 第一类方法 , 乘火车,有 3 种方法 ; 第二类方法 , 乘汽车,有 2 种方法
所以 , 从甲地到乙地共有 3+2=5 种方法
甲 · · 乙火车 1火车 2火车 3汽车 1汽车 2分类计数原理 完成一件事情 , 有 n 类办法 , 在第一类办法中有 m1 种不同的方法 , 在第二类办法中有 m2 种不同的方法,……,在第 n 类办法中有 mn 种不同的方法
那么完成这件事共有 N=m1+m2+…+m n种不同的方法
( 注 : 本原理又称加法原理 ) 问题 2
如图 , 由 A 村去 B 村的道路有 3 条,由 B 村去 C 村的道路有 2 条
从 A 村经 B 村去 C 村,共有多少种不同的走法
A 村B 村C 村 分析 : 从 A 村经 B 村去 C 村有 2 步 , 第一步 , 由 A 村去 B 村有 3 种方法 , 第二步 , 由 B 村去 C 村有 2 种方法 , 所以 从 A 村经 B 村去 C 村共有 3 ×2 = 6 种不同的方法
分步计数原理 完成一件事情 , 需要分成 n个步骤,做第一步有 m1 种不同的方法,做第二步有 m2 种不同的方法,……,做第 n 步有 mn种不同的方法 , 那么完成这件事共有 N=m1×m2×…×mn种不同的方法
( 注 : 本原理又称乘法原理
)分类计数原理与分步计数原理的几点说明共同点:它们都是研究完成一件事情 , 共有多少种不同的方法
不同点:加法原理是“分类完成”的 , 这些方法间是彼此独立的,即任何一类办法中的任何一个方法都能达到完成这件事的