内容简介
本书共分为六章,第一章介绍了排列与组合,第二章介绍抽屈原理,第三章介绍容斥原理,第四章介绍递推关系,第五章介绍生成函数,第六章介绍幻方。鉴于对古老的课题——幻方有兴趣的人颇多,我们给出了许多有关幻方的内容,并且对各种构造的方法给出严格的证明。每章后附有一定数量的练习题供读者练习与进一步思考。
本书力求逻辑性、科学性强、并收集了大量数学奥林匹克竞赛试题,内容丰富,具有新意,方法灵法,趣味性与技巧性强,同时也注意到各章彼此之间的相互渗透。
本书可作为数学教育专业、计算机专业以及应用数学专业的本科教材,也可供从事这方面教学研究的人员参考。本书深入浅出,便于自学。自学时有*的节后面内容关系不大,可略去不读。
目录
引论 什么是组合数学
第一章 排列与组合
1.1 加法原理与乘法原理
1.2 排列与组合
1.3 二项式系数
1.4 有限集的子集类
1.5 分配
习题一
第二章 抽屉原理
2.1 抽屉原理的简单形式
2.2 抽屉原理的加强形式
2.3 抽屉原理的一般形式
习题二
第三章 容斥原理
3.1 容斥原理的简单形式
3.2 在数论中的应用
3.3 错位
3.4 容斥的原理的一般形式
习题三
第四章 递推原系
4.1 Fibonacci数列
4.2 常系数线性齐次递推关系(I)
4.3 常系数线性齐次递推关系(II)
4.4 迭代与归纳
4.5 差分表
习题五
第五章 生成函数
5.1 形式幂级数
5.2 生成函数
5.3 线性递推关系
5.4 一个几何学问题
5.5 可重组合与可重排列
习题五
第六章 幻方
6.1 幻方的概念与有关性质
6.2 奇阶幻方的构造方法
6.3 偶阶幻方的构造方法
习题六