组合理论的基本方法PDF电子书下载

计数 1

第一章 引论 1

一一对应 3

奇偶性 5

习题 9

第二章 二项式系数 15

排列与组合 15

恒等式 23

应用 37

有重复抽样 47

习题 53

引言 71

第三章 生成函数 71

FIBONACCI数 76

另一些生成函数 81

划分 86

另一些递推关系 97

习题 100

第四章 高等计数 124

多项式系数 124

STIRLING数 129

CATALAN数 147

习题 160

DIRICHLET鸽洞原理 174

第五章 两个基本原理 174

RAMSEY定理 178

容斥原理 185

习题 201

第六章 置换 215

圈 215

奇偶性 226

共轭类 235

轨道 239

POLYA定理（特殊情况） 246

POLYA定理（一般情况） 251

习题 259

第七章 图 273

路 273

树 281

CAYLEY公式 290

图的计数 307

EULER公式 315

习题 323

附录 336

数学归纳法 336

人名索引 351

名词索引（英汉） 353