10.1-2 离散数学.pptVIP

组合分析 第10 章 组合分析初步 10.1 加法法则与乘法法则 10.2 基本排列组合的计数方法 10.3 递推方程的求解与应用 10.1 加法法则和乘法法则 加法法则与乘法法则 应用实例 加法法则 乘法法则 应用实例 10.2 基本排列组合的计数方法 排列组合的分类 集合的排列 集合的组合 多重集的排列 多重集的组合 排列组合的分类 选取问题：设 n 元集合 S，从 S 中选取 r 个元素. 根据是否有序，是否允许重复可将该问题分为四 个子类型 集合的排列 从 n 元集 S 中有序、不重复选取的 r 个元素称为 S 的一个r 排列，S 的所有 r 排列的数目记作 S 的 r- 环排列 数 = 集合的组合 从 n 元集 S 中无序、不重复选取的 r 个元素称为 S 的一个r 组合，S 的所有 r 组合的数目记作 证明方法： 公式代入 组合证明（一一对应） 基本计数公式的应用 解 令 A={1, 4, …, 298}，B={2, 5, …, 299} C={3, 6, …, 300} 将方法分类： 分别取自 A, B, C: 各 A, B, C各取1个： 基本计数公式的应用（续） 解 1000! = 1000 ?999? 998 ?… ? 2?1