组合数学中存在着大量精巧且富有趣味性的问题,本书由此出发,逐步引出组合数学中的常用技巧和重要深刻的理论思想,旨在围绕组合数学中的基础研究对象和基本研究方法,着重阐述组合数学思想和方法的应用。本书还特别加入了重要理论方法产生的历史背景及相关人物介绍。
本书内容编写力求通俗流畅,深入浅出,生动灵活,主要内容包括基本计数问题、组合恒等式、容斥原理与鸽巢原理、递推关系与生成函数、经典计数序列、波利亚定理等。
本书可作为高等院校本科高年级学生或研究生了解和学习组合数学的基础入门教材。
- 前辅文
- 第一章 基本计数问题
- 1.1 加法原则与乘法原则
- 1.2 集合的排列与组合
- 1.3 多重集合的排列与组合
- 1.4 集合划分
- 1.5 整数分拆
- 1.6 分配问题
- 习题一
- 第二章 组合恒等式
- 2.1 二项式定理及其推广
- 2.2 组合恒等式的证明
- 2.3 反演公式
- 2.4 偏序集上的反演公式
- 习题二
- 第三章 容斥原理与鸽巢原理
- 3.1 容斥原理
- 3.2 容斥原理的应用
- 3.3 鸽巢原理
- 3.4 拉姆齐问题与拉姆齐数
- 习题三
- 第四章 递推关系与生成函数
- 4.1 递推关系的建立
- 4.2 常系数线性齐次递推关系
- 4.3 常系数线性非齐次递推关系
- 4.4 生成函数
- 习题四
- 第五章 经典计数序列
- 5.1 斐波那契数
- 5.2 卡特兰数
- 5.3 施罗德数与格路径
- 5.4 差分序列
- 5.5 第一类和第二类斯特林数
- 习题五
- 第六章 波利亚定理
- 6.1 置换群的定义及其性质
- 6.2 伯恩赛德引理
- 6.3 波利亚计数定理
- 6.4 群的循环指数
- 6.5 波利亚计数定理的应用
- 习题六
- 索引
- 参考文献