第九章 组合计数定理.pptVIP

第九章 组合计数定理 包含排斥原理 对称筛公式及其应用 Burnside引理 Polay定理 第一节 包含排斥原理 包含排斥原理的基本形式 证明 应用 计数多重集的r-组合数（续） 应用（计数限制条件元素数） 应用（欧拉函数的值） 应用（证明交错和的恒等式） 包含排斥原理的推广 包含排斥原理的推广形式 广义包含排斥原理的应用 例题求解 广义包含排斥原理的应用（续） 第二节 对称筛公式及其应用 应用（错位排列） 错位排列实例 棋盘多项式与有禁区的排列 棋盘多项式的性质 简单棋盘多项式的结果 有禁区的排列 定理证明 定理证明（续） 应用 应用（错排问题） 作业 复习要点 包含排斥原理的简单形式与对称筛公式 错位排列及有禁区排列的计数问题 书面作业 习题23.1, 23.2, 23.6, 23.14, 23.17 * *