组合数学初步PDF电子书下载

第一章 排列与组合 8

1．1 加法原理与乘法原理 8

1．2 排列与组合 12

1．3 二项式系数 20

1．4 有限集的子集类 28

1．5 分配 44

习题一 51

第二章 抽屉原理 54

2．1 抽屉原理的简单形式 54

2．2 抽屉原理的加强形式 57

2．3 抽屉原理的一般形式 62

习题二 70

第三章 容斥原理 72

3．1 容斥原理的简单形式 72

3．2 在数论中的应用 80

3．3 错位 85

3．4 容斥原理的一般形式 90

习题三 95

4．1 Fibonacci数列 98

第四章 递推关系 98

4．2 常系数线性齐次递推关系（I） 102

4．3 常系数线性齐次递推关系（II） 107

4．4 迭代与归纳 113

4．5 差分表 118

习题四 128

第五章 生成函数 131

5．1 形式幂级数 131

5．2 生成函数 135

5．3 线性递推关系 140

5．4 一个几何学问题 144

5．5 可重组合与重排列 148

习题五 155

第六章 幻方 158

6．1 幻方的概念与有关性质 158

6．2 奇阶幻方的构造方法 165

6．3 偶阶幻方的构造方法 170

习题六 176