组合数学PDF电子书下载

第一章 组合数学基础 1

1.1 绪论 1

1.2 两个基本法则 3

1.3 排列与组合 4

1.4 组合等式及其组合意义 8

1.5 多项式系数 11

1.6 排列的生成算法 15

1.7 组合的生成算法 18

1.8 应用举例 19

1.9 斯特灵（Stirling）近似公式 24

习题一 27

第二章 母函数及其应用 30

2.1 母函数 30

2.2 母函数的性质 36

2.3 指数型母函数 39

2.4 正整数的分拆 44

习题二 51

第三章 递推关系 53

3.1 基本概念 53

3.2 常系数线性递推关系 55

3.3 解递推关系的其它方法 65

3.4 三种典型数列 71

3.5 应用 84

习题三 92

第四章 容斥原理 96

4.1 引言 96

4.2 容斥原理 97

4.3 应用 101

4.4 限制排列与棋盘多项式 108

4.5 反演公式 114

习题四 123

第五章 抽屉原理和瑞姆赛（Ramsey）理论 125

5.1 抽屉原理 125

5.2 应用 126

5.3 Ramsey问题 135

5.4 Ramsey数 137

习题五 145

第六章 波利亚（Pólya）定理 147

6.1 群论基础 147

6.2 置换群 149

6.3 伯恩赛德（Burnside）引理 154

6.4 Pólya定理 161

6.5 母函数型的Pólya定理 164

6.6 应用 168

习题六 176

主要参考文献 178