组合数学 (原书第4版) (第2版)PDF电子书下载
- 电子书积分:14 积分如何计算积分?
- 作 者:(美)RICHARD A.BRUALDI著 冯舜玺 罗平 裴伟东译
- 出 版 社:机械工业出版社
- 出版年份:2005
- ISBN:
- 页数:425 页
第1章 什么是组合数学 1
1.1 例:棋盘的完美覆盖 2
1.2 例:切割立方体 5
1.3 例:幻方 6
1.4 例:四色问题 7
1.5 例:36军官问题 8
1.6 例:最短路径问题 9
1.7 例:Nim取子游戏 10
1.8 练习题 13
第2章 鸽巢原理 16
2.1 鸽巢原理:简单形式 16
2.2 鸽巢原理:加强形式 19
2.3 Ramsey定理 22
2.4 练习题 25
第3章 排列与组合 28
3.1 四个基本的计数原理 28
3.2 集合的排列 34
3.3 集合的组合 38
3.4 多重集的排列 41
3.5 多重集的组合 46
3.6 练习题 49
第4章 生成排列和组合 54
4.1 生成排列 54
4.2 排列中的逆序 58
4.3 生成组合 62
4.4 生成γ-组合 69
4.5 偏序和等价关系 73
4.6 练习题 76
第5章 二项式系数 81
5.1 Pascal公式 81
5.2 二项式定理 84
5.3 一些恒等式 86
5.4 二项式系数的单峰性 91
5.5 多项式定理 96
5.6 牛顿二项式定理 98
5.7 再论偏序集 100
5.8 练习题 102
6.1 容斥原理 107
第6章 容斥原理及应用 107
6.2 具有重复的组合 113
6.3 错位排列 116
6.4 带有禁止位置的排列 120
6.5 另外的禁排位置问题 123
6.6 莫比乌斯反演 124
6.7 练习题 135
第7章 递推关系和生成函数 140
7.1 一些数列 140
7.2 线性齐次递推关系 148
7.3 非齐次递推关系 156
7.4 生成函数 161
7.5 递归和生成函数 165
7.6 一个几何的例子 172
7.7 指数生成函数 175
7.8 练习题 179
第8章 特殊计数序列 184
8.1 Catalan数 184
8.2 差分序列和Stirling数 190
8.3 分拆数 205
8.4 一个几何问题 207
8.5 格路径和Schr?der数 210
8.6 练习题 221
9.1 一般问题表述 224
第9章 二分图中的匹配 224
9.2 匹配 228
9.3 互异代表系统 238
9.4 稳定婚姻 241
9.5 练习题 246
第10章 组合设计 250
10.1 模运算 250
10.2 区组设计 259
10.3 Steiner三元系统 267
10.4 拉丁方 272
10.5 练习题 287
第11章 图论导引 292
11.1 基本性质 292
11.2 欧拉迹 299
11.3 Hamilton路径和Hamilton圈 304
11.4 二分多重图 309
11.5 树 312
11.6 Shannon开关游戏 317
11.7 再论树 321
11.8 练习题 329
第12章 有向图及网络 336
12.1 有向图 336
12.2 网络 343
12.3 练习题 349
第13 章再论图 352
13.1 色数 352
13.2 平面和平面图 359
13.3 五色定理 362
13.4 独立数和团数 364
13.5 连通性 369
13.6 练习题 373
第14章 Pólya计数法 377
14.1 置换群与对称群 377
14.2 Burnside定理 385
14.3 Pólya计数公式 390
14.4 练习题 403
练习题的答案与提示 406
参考文献 416
索引 418
- 《糊涂国王摸月亮 立体图形的组合》(韩)高滋贤文 2016
- 《MBA大师.2020年MBAMPAMPAcc管理类联考专用辅导教材 数学考点精讲》(中国)董璞 2019
- 《2013数学奥林匹克试题集锦 走向IMO》2013年IMO中国国家集训队教练组编 2013
- 《一个数学家的辩白》(英)哈代(G.H.Hardy)著;李文林,戴宗铎,高嵘译 2019
- 《高等数学试题与详解》西安电子科技大学高等数学教学团队 2019
- 《数学物理方法与仿真 第3版》杨华军 2020
- 《高等数学 上》东华大学应用数学系编 2019
- 《英国皇家舞蹈学院舞蹈等级考试教材 组合与舞蹈 四级》陈婷译 2019
- 《聋校义务教育实验教科书教师教学用书 数学 一年级 上》人民教育出版社,课程教材研究所,小学数学课程教材研究中心编著 2017
- 《离散数学》(中国)杨文国,高华,石莹 2019
- 《高等教育双机械基础课程系列教材 高等学校教材 机械设计课程设计手册 第5版》吴宗泽,罗圣国,高志,李威 2018
- 《中国十大出版家》王震,贺越明著 1991
- 《近代民营出版机构的英语函授教育 以“商务、中华、开明”函授学校为个案 1915年-1946年版》丁伟 2017
- 《新工业时代 世界级工业家张毓强和他的“新石头记”》秦朔 2019
- 《智能制造高技能人才培养规划丛书 ABB工业机器人虚拟仿真教程》(中国)工控帮教研组 2019
- 《AutoCAD机械设计实例精解 2019中文版》北京兆迪科技有限公司编著 2019
- 《陶瓷工业节能减排技术丛书 陶瓷工业节能减排与污染综合治理》罗民华著 2017
- 《全国职业院校工业机器人技术专业规划教材 工业机器人现场编程》(中国)项万明 2019
- 《国之重器出版工程 云化虚拟现实技术与应用》熊华平 2019
- 《新闻出版博物馆 总第33期》新闻出版博物馆 2018