《组合数学》PPT课件 纪建 西安电子科技大学

 
课件内容： 
排列与组合 
1.1.1 研究背景和研究内容 
1.1.2 研究方法 
1.2 加法和乘法法则 
1.3.1 排列与组合 
1.3.2 排列与组合 
1.3.3 排列与组合 
1.3.4 排列与组合 
1.3.5 排列与组合 
1.3.6 排列与组合 
1.4.1 组合等式及其组合意义 
1.4.2 组合等式及其组合意义 
1.5 多项式系数 
排列与组合单元测验 
母函数及其应用 
2.1 组合的母函数 
2.2 母函数的性质 
2.3 排列的母函数 
母函数及其应用单元测验 
递推关系 
3.1 基本概念 
3.2.1 常系数线性递推关系-解的性质 
3.2.2 常系数线性递推关系-解的结构 
3.2.3 常系数线性递推关系-特征根法 
3.2.4 常系数线性递推关系-非齐次方程 
3.2.5 常系数线性递推关系-一般递推关系 
3.3.1 解递推关系的其他方法-迭代法与归纳法 
3.3.2 解递推关系的其他方法-母函数方法 
递推关系单元测验 
容斥原理 
4.1 引言 
4.2.1 容斥原理 
4.2.2 逐步淘汰原理 
4.2.3 Jordan公式 
4.2.4 对称原理 
4.3.1 应用-排列组合问题 
4.3.2 应用-初等数论问题 
4.4.1 有限制的排列 
容斥原理单元测验 
抽屉原理 
5.1 抽屉原理 
5.2.1 应用-抽屉原理的应用 
5.2.2 应用-极端原理 
抽屉原理单元测验