1组合数学的应用范畴组合数学的应用范畴 第一章第一章:排列与组合排列与组合 第二章第二章:递推关系与母函数递推关系与母函数 第三章第三章:容斥原理与鸽巢原理容斥原理与鸽巢原理 第四章第四章:Burnside引理与引理与Polya定理定理 第五章第五章:区组设计区组设计 第六章第六章:线性规划线性规划 第七章第七章:编码简介编码简介 第八章第八章:组合算法简介组合算法简介 2第一章：排列与组合第一章：排列与组合1.1 1.1 基本计数法则基本计数法则1.2 1.2 一一对应一一对应:1.3 1.3 排列与组合排列与组合1.4 1.4 圆周排列圆周排列1.5 1.5 排列的生成算法排列的生成算法1.6 1.6 允许重复的组合与不相邻的组允许重复的组合与不相邻的组合合1.7 1.7 组合意义的解释组合意义的解释1.8 1.8 应用举例应用举例1.9*Stirling1.9*Stirling公式公式31.11.1基本计数法则基本计数法则1 1、加法法则、加法法则:如果具有性质如果具有性质A A的事件有的事件有m m个，性质个，性质B B的事件有的事件有n n个，则具有性质个，则具有性质A A或
