组合数学 学习指导及习题精解PDF电子书下载
- 电子书积分:10 积分如何计算积分?
- 作 者:姜建国,张文博,周文宏,姜寿山编著
- 出 版 社:西安:西安电子科技大学出版社
- 出版年份:2014
- ISBN:9787560633954
- 页数:247 页
第一章 组合数学基础 1
1.1 内容提要 1
1.1.1 组合学问题求解的方法 1
1.1.2 加法法则与乘法法则 1
1.1.3 排列 1
1.1.4 组合 2
1.1.5 多项式系数 3
1.2 典型例题 3
1.2.1 排列与组合 3
1.2.2 组合等式 13
1.2.3 分配问题 15
1.2.4 路径 19
1.2.5 集合 23
1.2.6 几何 25
1.2.7 染色 26
1.2.8 数论 27
1.2.9 多项式系数 29
1.2.10 其他 31
1.3 习题解答 33
1.4 补充习题 46
第二章 母函数及其应用 48
2.1 内容提要 48
2.1.1 组合的母函数 48
2.1.2 排列的母函数 49
2.1.3 母函数的性质 50
2.1.4 正整数的分拆 51
2.2 典型例题 53
2.2.1 求数列的母函数 53
2.2.2 排列与组合 55
2.2.3 分配问题 59
2.2.4 组合等式 60
2.2.5 不定方程 62
2.2.6 正整数的分拆 63
2.3 习题解答 68
2.4 补充习题 78
第三章 递推关系 80
3.1 内容提要 80
3.1.1 基本概念 80
3.1.2 常系数线性递推关系 81
3.1.3 特征根法 81
3.1.4 非齐次递推关系 82
3.1.5 其他解法 82
3.1.6 典型数列 83
3.2 典型例题 84
3.2.1 解递推关系 84
3.2.2 求和 87
3.2.3 排列与组合 91
3.2.4 典型数列 98
3.2.5 集合 108
3.2.6 几何 111
3.2.7 行列式与矩阵计算 115
3.2.8 其他 117
3.3 习题解答 122
3.4 补充习题 143
第四章 容斥原理 145
4.1 内容提要 145
4.1.1 容斥原理 145
4.1.2 棋盘多项式 146
4.1.3 反演公式 147
4.1.4 第一反演公式 148
4.1.5 Mobius(墨比乌斯)反演公式 148
4.2 典型例题 149
4.2.1 排列与组合 149
4.2.2 组合等式 158
4.2.3 集合 162
4.2.4 分配问题 163
4.2.5 典型数列 165
4.2.6 正整数分拆 166
4.2.7 数论 167
4.2.8 其他 169
4.3 习题解答 172
4.4 补充习题 181
第五章 抽屉原理和瑞姆赛(Ramsey)理论 183
5.1 内容提要 183
5.1.1 抽屉原理 183
5.1.2 极端原理 183
5.1.3 Ramsey理论 184
5.2 典型例题 186
5.2.1 抽屉原理 186
5.2.2 极端原理 198
5.2.3 Ramsey问题 202
5.3 习题解答 205
5.4 补充习题 211
第六章 波利亚(Polya)定理 213
6.1 内容提要 213
6.1.1 群论基础 213
6.1.2 置换群 213
6.1.3 共轭类 214
6.1.4 不动置换类 214
6.1.5 等价类 215
6.1.6 Burnside引理 215
6.1.7 Polya定理 215
6.1.8 母函数型的Polya定理 215
6.2 典型例题 216
6.2.1 群 216
6.2.2 置换 217
6.2.3 排列与组合 227
6.2.4 图形染色 228
6.2.5 分配问题 231
6.2.6 其他 232
6.3 习题解答 233
6.4 补充习题 245
参考文献 247
- 《女丹仙道:道教女子内丹养生修炼秘籍 下》董沛文著 2012
- 《高考快速作文指导》张吉武,鲍志伸主编 2002
- 《大学计算机实验指导及习题解答》曹成志,宋长龙 2019
- 《激光加工实训技能指导理实一体化教程 下》王秀军,徐永红主编;刘波,刘克生副主编 2017
- 《糊涂国王摸月亮 立体图形的组合》(韩)高滋贤文 2016
- 《MBA大师.2020年MBAMPAMPAcc管理类联考专用辅导教材 数学考点精讲》(中国)董璞 2019
- 《2013数学奥林匹克试题集锦 走向IMO》2013年IMO中国国家集训队教练组编 2013
- 《一个数学家的辩白》(英)哈代(G.H.Hardy)著;李文林,戴宗铎,高嵘译 2019
- 《党员干部理论学习培训教材 理论热点问题党员干部学习辅导》(中国)胡磊 2018
- 《幼儿英语游戏活动指导与实训》苏小菊,任晓琴主编;颜晓芳,覃静,谢恬恬,钟博维副主编 2020
- 《东方杂志 第110册 第25卷 第一至四号 1928年1月-1928年2月》上海书店出版社编 2012
- 《清明 我们的节日》冯骥才编 2017
- 《现代水泥技术发展与应用论文集》天津水泥工业设计研究院有限公司编 2019
- 《甘肃省档案馆指南》甘肃省档案馆编 2018
- 《羊脂球 莫泊桑短篇小说选》(法)莫泊桑著;张英伦译 2010
- 《莼江曲谱 2 中国昆曲博物馆藏稀见昆剧手抄曲谱汇编之一》郭腊梅主编;孙伊婷副主编;孙文明,孙伊婷编委;中国昆曲博物馆编 2018
- 《花时间 我的第一堂花艺课 插花基础技法篇》(日)花时间编辑部编;陈洁责编;冯莹莹译 2020
- 《中央财政支持提升专业服务产业发展能力项目水利工程专业课程建设成果 设施农业工程技术》赵英编 2018
- 《催化剂制备过程技术》韩勇责任编辑;(中国)张继光 2019
- 《东方杂志 第94册 第22卷 第四至七号 1925年2月-1925年4月》上海书店出版社编 2012