- 作 者：王天民编
- 出 版 社：北京：机械工业出版社
- 出版年份：1993
- ISBN：7111037294
- 标注页数：223 页
- PDF页数：228 页
请阅读订购服务说明与试读!
订购服务说明
1、本站所有的书默认都是PDF格式，该格式图书只能阅读和打印，不能再次编辑。
2、除分上下册或者多册的情况下，一般PDF页数一定要大于标注页数才建议下单购买。【本资源228 ≥223页】
图书下载及付费说明
1、所有的电子图书为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、电子图书在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
3、所有的电子图书都是原书直接扫描方式制作而成。
第一章 导论 1
1-1 组合数学的历史发展和中心问题 1
1-2 棋盘的完备覆盖 1
1-3 幻方 3
习题一 7
第二章 排列和组合 8
2-1 加法法则和乘法法则 8
2-2 集合的排列与组合 11
2-3 多重集合的排列和组合 16
2-4 排列数和组合数的一些重要性质 21
2-5 组合恒等式的组合解释 26
2-6 P（n,r）和（nr）的取值范围的扩充 29
习题二 36
第三章 二项式系数与组合恒等式 39
3-1 二项式系数的几何解释 39
3-2 二项式定理及其应用 40
3-3 格点平面和组合恒等式 44
3-4 多项式定理 49
习题三 51
第四章 母函数 54
4-1 母函数的引入 54
4-2 形式幂级数的代数 56
4-3 母函数的性质及其应用 60
4-4 母函数在组合问题中的应用 66
4-5 正整数的分拆 70
4-6 母函数对组合恒等式的应用 75
4-7 指数型母函数 78
习题四 83
第五章 递归关系 86
5-1 递归关系的基本概念和实例 86
5-2 用迭代和归纳法解一阶递归关系 92
5-3 用特征根法解常系数线性递归关系 98
5-4 用母函数法求解递归关系 109
5-5 排序算法的分析 119
习题五 125
第六章 Fibonacci数、Catalan数和Stirling数 129
6-1 Fibonacci数 129
6-2 Catalan数 133
6-3 第一类Stirling数 139
6-4 第二类Stirling数 141
习题六 147
第七章 容斥原理和反演公式 150
7-1 容斥原理 150
7-2 容斥原理在排列组合问题中的应用 155
7-3 容斥原理在初等整数论中的应用 159
7-4 容斥原理在图论等问题中的应用 161
7-5 第一反演公式及其应用 163
7-6 麦比乌斯反演公式及其应用 168
习题七 174
第八章 鸽笼原理和Ramsey定理 176
8-1 鸽笼原理的最简形式 176
8-2 鸽笼原理的加强形式 179
8-3 Ramsey定理 182
8-4 Ramsey数r（p,q）的性质 184
习题八 187
第九章 Pólya定理 188
9-1 置换群 189
9-2 轮换与置换的奇偶性 193
9-3 置换群的轮换指标 199
9-4 Burnside引理 201
9-5 Pólya基本定理 205
9-6 带权的pólya定理 211
习题九 217
习题答案与提示 219
参考文献 223