《组合分析的原理 方法 技巧》

第一章基本计数方法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