《排列组合与容斥原理》PDF下载

  • 购买积分:7 如何计算积分?
  • 作  者:孙智宏著
  • 出 版 社:苏州:苏州大学出版社
  • 出版年份:2016
  • ISBN:9787567220133
  • 页数:75 页
图书介绍:本书讨论了中学生需要掌握的加法原理、乘法原理、组合数与二项式定理,参加数学竞赛同学需要掌握的多项式定理、多重集的排列与组合、抽屉原理、容斥原理、组合中常用数列的性质、母函数方法、有禁区的排列与Ramsey数。

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