第一章 排列与组合 1
1.1 加法原理与乘法原理 1
1.2 组合数与组合恒等式 2
1.3 多重集的排列与组合 9
1.4 Catalan数 14
习题一 16
第二章 母函数方法与常用数列 18
2.1 母函数方法 18
2.2 Fibonacci数 24
2.3 分拆数p(n)和因子和函数σ(n) 28
2.4 Stirling数 35
2.5 Bell数 43
2.6 错位排列 46
2.7 Bernoulli数 49
习题二 51
第三章 容斥原理和Ramsey定理 54
3.1 容斥原理 54
3.2 有禁区的排列 60
3.3 抽屉原理及其应用 67
3.4 Ramsey数 69
习题三 73
参考文献 75