组合分析的原理 方法 技巧PDF电子书下载

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