第一章 基本计数方法 1
1 计数的和、积法则 1
2 折线法与反射原理 4
3 分组与分堆 9
4 重复排列与不同球占位 15
5 隔墙法 相同球占位 19
6 重复组合 多项式定理 24
习题一 28
1 容斥原理 32
第二章 容斥原理与反演技巧 32
2 相合与禁位排列 38
3 各种应用 44
4 反演技巧 49
5 可重复环状选排列 54
习题二 58
第三章 递推关系 60
1 递推关系的建立 60
2 一阶线性递推关系 64
3 线性递推关系的一般理论 68
4 常系数齐次线性递推关系 72
5 常系数非齐次线性递推关系的特解 79
6 不动点法及其它类型递推关系 87
习题三 94
第四章 母函数法 97
1 母函数的一般理论 97
2 普母函数的应用 106
3 指母函数 Blissard 演算 120
习题四 130
第五章 Stirling 数 Lah 数 Bell 数 133
1 Stirling 数 133
2 Lah 数 142
3 Bell 数 147
习题五 150
第六章 抽屉原则 151
1 抽屉原则的基本形式 151
2 抽屉原则的其它形式 重迭原则 156
3 Ramsey 数 162
4 单色三角形 168
5 Ramsey 定理及其应用 174
习题六 181
答案与提示 185
参考文献 198