排列组合与容斥原理PDF电子书下载

第一章 排列与组合 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