组合计数
组合计数
12.1加法法则与来法法则口加法法则口乘法法则口分类处理与分步处理2
2 12.1 加法法则与乘法法则 加法法则 乘法法则 分类处理与分步处理
加法法则加法法则：事件A有m种产生方式，事件B有n种产生方式，则“事件A或B"有m+n种产生方式.使用条件：事件A与B产生方式不重叠适用问题：分类选取推广：事件A有Pi种产生方式，事件A2有P2种产生方式，…,事件Ak有Pk种产生的方式，则“事件A或A或.Ak”有P1+p+...+pk种产生的方式.3
3 加法法则 加法法则：事件A 有 m 种产生方式，事件 B 有n 种产生方 式，则“事件A或B” 有 m+n 种产生方式. 使用条件：事件A 与 B 产生方式不重叠 适用问题：分类选取 推广：事件A1有 p1种产生方式，事件A2有 p2 种产生方 式，., 事件 Ak 有 pk 种产生的方式，则“事件A1或 A2或. Ak ” 有 p1+p2+.+pk 种产生的方式
乘法法则乘法法则：事件A有m种产生方式，事件B有n种产生方式，则“事件A与B"有m n种产生方式使用条件：事件A与B产生方式彼此独立适用问题：分步选取推广：事件A有Pi种产生方式，事件A2有P2种产生方式，…,事件Ak有Pk种产生的方式，则“事件A与A2与.Ak”有P1P2….Pk种产生的方式.4
4 乘法法则 乘法法则：事件A 有 m 种产生方式，事件 B 有n 种产生 方式，则“事件A与B” 有 m n 种产生方式. 使用条件：事件A 与 B 产生方式彼此独立 适用问题：分步选取 推广：事件A1有 p1种产生方式，事件A2有 p2 种产生方 式，., 事件 Ak 有 pk 种产生的方式，则“事件A1与 A2 与 . Ak ” 有 p1 p2 . pk 种产生的方式
分类处理与分步处理>分类处理：对产生方式的集合进行划分，分别计数，然后使用加法法则>分步处理：一种产生方式分解为若干独立步骤，对每步分别进行计数，然后使用来法法则>分类与分步结合使用先分类，每类内部分步先分步，每步又分类5
5 分类处理与分步处理 ➢ 分类处理：对产生方式的集合进行划分，分别计数，然后 使用加法法则 ➢ 分步处理：一种产生方式分解为若干独立步骤，对每步分 别进行计数，然后使用乘法法则 ➢ 分类与分步结合使用 先分类，每类内部分步 先分步，每步又分类