组合分析
1 组合分析
组合分析部分 ■第10章组合分析初步
2 组合分析部分 ◼ 第10章 组合分析初步
第10章组合分析初步 10.1加法法则和乘法法则 □加法法则与乘法法则 口应用实例 ■10.2基本排列组合的计数方法 口排列组合问题的分类 口集合的排列与组合 口多重集的排列与组合
3 第10章组合分析初步 ◼ 10.1 加法法则和乘法法则 加法法则与乘法法则 应用实例 ◼ 10.2 基本排列组合的计数方法 排列组合问题的分类 集合的排列与组合 多重集的排列与组合
加法法则 事件A有m种产生方式,事件B有n种产生方 式,则“事件A或B”有m+n种产生方式 使用条件:事件A与B产生方式不重叠 适用问题:分类选取方式分别计数,再相加 推广:事件A1有m1种产生方式,事件A2有m2 种产生方式,…事件A有nk种产生的方式, 则“事件A1或A2或…Ak”有m1+n2+…,+mk种产 生的方式
4 加法法则 使用条件：事件 A与 B 产生方式不重叠 适用问题：分类选取. 方式分别计数，再相加. 推广：事件 A1 有 n1 种产生方式，事件 A2有 n2 种产生方式，…, 事件 Ak 有 nk 种产生的方式， 则“事件A1 或 A2或…Ak” 有 n1+n2+…+nk 种产 生的方式. 事件 A有 m 种产生方式，事件 B 有 n 种产生方 式，则“事件 A 或 B”有 m+n 种产生方式
乘法法则 事件A有m种产生方式,事件B有n种产生方 式,则“事件A与B有m种产生方式 使用条件:事件A与B产生方式相互独立 适用问题:分步选取方式是连续的步骤,各步 相互独立,分别计数,然后相乘 推广:事件A1有n1种产生方式,事件A2有n2 种产生方式,…事件A1有mk种产生的方式, 则“事件A1与A2与,,4”有n1n2…,nk种产生 的方式
5 乘法法则 使用条件：事件A与B产生方式相互独立 适用问题：分步选取. 方式是连续的步骤，各步 相互独立，分别计数，然后相乘. 推广：事件 A1 有 n1 种产生方式，事件 A2有 n2 种产生方式，…, 事件 Ak 有 nk 种产生的方式， 则“事件A1 与 A2与 …Ak” 有 n1n2…nk 种产生 的方式. 事件 A有 m 种产生方式，事件 B 有 n 种产生方 式，则“事件 A 与 B”有 mn 种产生方式