组合数学

第一章　组合数学基础

1.1　内容提要

1.1.1　组合学问题求解的方法

1.1.2　加法法则与乘法法则

1.1.3　排列

1.1.4　组合

1.1.5　多项式系数

1.2　典型例题

1.2.1　排列与组合

1.2.2　组合等式

1.2.3　分配问题

1.2.4　路径

1.2.5　集合

1.2.6　几何

1.2.7　染色

第一章　组合数学基础

1.1　内容提要

1.1.1　组合学问题求解的方法

1.1.2　加法法则与乘法法则

1.1.3　排列

1.1.4　组合

1.1.5　多项式系数

1.2　典型例题

1.2.1　排列与组合

1.2.2　组合等式

1.2.3　分配问题

1.2.4　路径

1.2.5　集合

1.2.6　几何

1.2.7　染色

1.2.8　数论

1.2.9　多项式系数

1.2.10　其他

1.3　习题解答

1.4　补充习题

第二章　母函数及其应用

2.1　内容提要

2.1.1　组合的母函数

2.1.2　排列的母函数

2.1.3　母函数的性质

2.1.4　正整数的分拆

2.2　典型例题

2.2.1　求数列的母函数

2.2.2　排列与组合

2.2.3　分配问题

2.2.4　组合等式

2.2.5　不定方程

2.2.6　正整数的分拆

2.3　习题解答

2.4　补充习题

第三章　递推关系

3.1　内容提要

3.1.1　基本概念

3.1.2　常系数线性递推关系

3.1.3　特征根法

3.1.4　非齐次递推关系

3.1.5　其他解法

3.1.6　典型数列

3.2　典型例题

3.2.1　解递推关系

3.2.2　求和

3.2.3　排列与组合

3.2.4　典型数列

3.2.5　集合

3.2.6　几何

3.2.7　行列式与矩阵计算

3.2.8　其他

3.3　习题解答

3.4　补充习题

第四章　容斥原理

4.1　内容提要

4.1.1　容斥原理

4.1.2　棋盘多项式

4.1.3　反演公式

4.1.4　第一反演公式

4.1.5　M6bius（墨比乌斯）反演公式

4.2　典型例题

4.2.1　排列与组合

4.2.2　组合等式

4.2.3　集合

4.2.4　分配问题

4.2.5　典型数列

4.2.6　正整数分拆

4.2.7　数论

4.2.8　其他

4.3　习题解答

4.4　补充习题

……

参考文献

用常规和母函数方法解决排列、组合、分配问题的技巧；用递推关系、容斥原理、棋盘多项式等求解计数问题的方法与技巧；图形可变换情况下染色方案的统计方法；存在性问题的证明方法与技巧。其中含实用例题300多个。