计数原理
加法还是乘法?分清“分类”与“分步”
切换场景,观察完成一件事的分类(加法)与分步(乘法)。调整选项数,实时计算方案总数。
切换场景 · 调整各类选项数
分类加法 N=m₁+m₂ 分步乘法 N=m₁×m₂
核心概念
分类加法:N = m₁ + m₂ + … 分步乘法:N = m₁ × m₂ × …
- 分类要“不重不漏”,各类办法之间互斥。
- 分步要“依次完成”,每步缺一不可。
- 排列数 A(n,m)=n!/(n−m)!,组合数 C(n,m)=n!/[m!(n−m)!]。
易错提醒
- 分类用加法、分步用乘法,最容易搞混的就是这两者。
- 分类要保证不重复不遗漏,否则结果偏大或偏小。
- 排列与顺序有关,组合与顺序无关。