大小:29.16M
更新时间:23-08-29
系统:Pc
版本:v
组合数学原书第5版是一本计算机科学书籍,由美国威斯康星大学麦迪逊分校数学系教授布鲁迪编著。本书是系统阐述组合数学基础、理论、方法和实例的优秀教材,侧重于组合数学的概念和思想,包括鸽巢原理、计数技术、排列与组合、Polya计数法、二项式系数、容斥原理、生成函数和递推关系以及组合结构(匹配、试验设计、图)等,深入浅出地表达了作者对该领域全面和深刻的理解。新版本增加了有限概率、相异代表系、匹配数等内容,同时删除若干不影响对组合数学理解的内容,或将其移作习题,以保持本书内容不致过于宠大而使读者却步。
第1章 什么是组合数学
1.1 例子:棋盘的完美覆盖
1.2 例子:幻方
1.3 例子:四色问题
1.4 例子:36军官问题
1.5 例子:最短路径问题
1.6 例子:相互重叠的圆
1.7 例子:Nim游戏
1.8 练习题
第2章 排列与组合
2.1 四个基本的计数原理
2.2 集合的排列
2.3 集合的组合(子集)
2.4 多重集合的排列
2.5 多重集合的组合
2.6 有限概率
2.7 练习题
第3章 鸽巢原理
3.1 鸽巢原理:简单形式
3.2 鸽巢原理:加强版
3.3 Ramsey定理
3.4 练习题
第4章 生成排列和组合
4.1 生成排列
4.2 排列中的逆序
4.3 生成组合
4.4 生成r子集
4.5 偏序和等价关系
4.6 练习题
第5章 二项式系数
5.1 帕斯卡三角形
5.2 二项式定理
5.3 二项式系数的单峰性
5.4 多项式定理
5.5 牛顿二项式定理
5.6 再论偏序集
5.7 练习题
第6章 容斥原理及应用
6.1 容斥原理
6.2 带重复的组合
6.3 错位排列
6.4 带有禁止位置的排列
6.5 另一个禁止位置问题
6.6 莫比乌斯反演
6.7 练习题
第7章 递推关系和生成函数
7.1 若干数列
7.2 生成函数
7.3 指数生成函数
7.4 求解线性齐次递推关系
7.5 非齐次递推关系
7.6 一个几何例子
7.7 练习题
第8章 特殊计数序列
8.1 Catalan数
8.2 差分序列和Stirling数
8.3 分拆数
8.4 一个几何问题
8.5 格路径和Schroder数
8.6 练习题
第9章 相异代表系
9.1 问题表述
9.2 SDR的存在性
9.3 稳定婚姻
9.4 练习题
第10章 组合设计
10.1 模运算
10.2 区组设计
10.3 Steiner三元系
10.4 拉丁方
10.5 练习题
第11章 图论导引
11.1 基本性质
11.2 欧拉迹
11.3 哈密顿路径和哈密顿圈
11.4 二分多重图
11.5 树
11.6 Shannon开关游戏
11.7 再论树
11.8 练习题
第12章 再论图论
12.1 色数
12.2 平面和平面图
12.3 五色定理
12.4 独立数和团数
12.5 匹配数
12.6 连通性
12.7 练习题
第13章 有向图和网络
13.1 有向图
13.2 网络
13.3 回顾二分图匹配
13.4 练习题
第14章 Polya计数
14.1 置换群与对称群
14.2 Burnside定理
14.3 Polya计数公式
14.4 练习题
练习题答案与提示
参考文献
索引
什么是组合数学
在生活中组合数学随处可见。你是否曾经遇到这样的问题:有 n个参赛队,每个队只能与其他队比赛一次,那么有多少场比赛呢?你是否曾经想过,在用笔遍历某个网络时,在笔不离开纸且网络任何一部分只能经过一次的条件下,有多少遍历方法呢?你是否计算过纸牌游戏中的满堂红的手数,以便确定满堂红的概率是多少呢?你是否尝试着解决一个数独问题呢?这些都是组合问题。正如这些例子所揭示的那样,组合数学扎根于数学和游戏之中。过去研究过的许多问题,不论是出于娱乐还是出于美学上的需求,现今在纯科学和应用科学领域都有着高度的重要性。今天,组合数学是数学的一个重要分支,组合数学高速成长起来的原因之一是计算机在我们的社会中起着重要的作用。因为计算机的速度不断增加,所以它们已经能够处理大型问题,这在之前是不可能做到的。但是计算机不能独立运行,它们必须按程序运行。这些程序的基础通常是用来求解这些问题的组合数学算法。这些程序的有效性分析主要从程序的运行时间和存储需求
等方面考虑,这其中涉及更多的组合数学思想。
组合数学持续发展的另一个原因就是它能够运用到很多学科,而之前这些学科与数学几平没有关联。因此,我们会发现组合数学的思想和技术不仅用于传统的应用科学领域(比如说物理学),还应用于社会科学、生物科学、信息论等领域。另外,组合数学和组合数学思想在很多数学分支中也变得越来越重要。
组合数学所关心的问题就是把某个集合中的对象排列成某种模式,使其满足一些指定的规则。下面是两种反复出现的通用问题:
排列的存在性。当我们想排列一个集合的对象使其满足特定条件时,这样的排列是否存在也许不是显然的。这是最基本的问题。如果这样的排列不总是可行的,那么我们很自然就要问,在什么样的条件(必要条件和充分条件)下可以实现所望的排列。排列的列举或分类。当指定的排列可行时,就有可能存在很多种实现它的方法。于是我们就要计数或分类不同类型的排列。
如果特定问题的排列数量较小,那么我们就可以列出这些排列。这里,重要的是要理解列出所有排列和确定它们的数量之间的差异。一旦这些排列被列出来,那么我们就可以对某个自然数 建立它们与整数集合《1,2,””,n》之间的一一对应,从而计数这些排列。我们的计算方法就是:1,2,3,”。然而,我们主要关心的是,对于特定类型的排列,在不列出它们的情况下确定这些排列数的技术问题。当然,这个排列数目也许非常大,以至于我们无法把它们全部列出来。
下面是另外两种常常出现的组合问题。
研究已知的排列。在你完成了构建满足特定条件的排列之后(也许这是一项困难的工作),接下来可以研究它的性质和结构。
构造最优排列。如果存在多个可行的排列,那么我们也许想要确定满足某些优化标准的排列,也就是说,在某种指定的意义下去寻找一个“最好”或者“最优”的排列。因此,关于组合数学的一般描述也许就是,组合数学是研究离散构造的存在、计数、分析和优化等问题的一门学科。虽然一些离散结构是无限的,但是在本书中,离散一般指的是有限。
组合数学验证发现的主要工具之一是数学归纳法。归纳法是一个强大的方法,在组合数学中尤为如此。通常情况下,用数学归纳法证明一个较强的结果要比证明一个较弱的结果更为容易。虽然归纳步骤需要证明更多的东西,但归纳假设可以更强。数学归纳法的技巧是寻找假设和结论的正确平衡以便进行归纳。我们假定读者熟悉归纳法,通读了这本书之后,读者会对此有更加深刻的了解。
组合问题的解决方案通常可以使用专门论证来获取,有时需要结合一般理论的使用。我们不可能总是退回到公式或者已知的结果上。组合问题的一个典型的解决方法可能包含下面几个步骤:(1)建立数学模型,(2 研究模型;(3) 计算若干小案例,树立信心,洞察一切;(4)运用详细的推理和巧思最终找到问题的答案。计数问题、容斥原理、鸽巢原理、递推关系和生成函数、Burnside定理和 Polya计数公式等都是一般原理和方法的案例,我们将在后面各章陆续讲解它们。然而,有时候还需要你的聪明才智,能够看破要使用的专门方法或者公式并知道如何去运用它们。因此,在解决组合问题中经验是非常重要的。也就是说,一般来说用组合数学解决问题与用数学解决问题一样,你解决的问题越多,你就越有可能解决随后的新问题。下面我们考虑几个组合问题的粗浅例子。前面几个问题相对简单,而后面几个问题的结果曾经是组合数学的主要成就。我们将在后续章节中更加详细地讨论其中的几个问题。
1、下载并解压,得出pdf文件
2、如果打不开本文件,请务必下载pdf阅读器
3、安装后,在打开解压得出的pdf文件
4、双击进行阅读
同类热门
热门标签
网友评论0人参与,0条评论
最新排行
07s906给水排水构筑物设计选用图34.83Mpdf高清电子版07s906给水排水构筑物设计选用图简称为07s906图集,能够适用于民用建筑与一般工业建筑及城镇的给水排水工程,由中国建筑标准设计研究院编写,中华人民共和国建设部批准发布,针对水池、水塔、化粪池、小型排水建筑物有效,在已编制出版的给水排水构筑物国家标准
查看玻璃幕墙图集03j103-34.91Mpdf高清版 玻璃幕墙图集03j103-3是中华人民共和国建设部批准发布的一款玻璃幕墙标准,主要包括吊挂玻璃幕墙、吊挂点支式玻璃幕墙、座地玻璃幕墙、座地点支式玻璃幕墙四个大类,是指导规范的专业图集,能够给作业者提供更好的参考。另外本款03j103-3全玻璃幕墙图
查看算法导论第三版中文版65.02Mpdf高清版 算法导论第三版中文版是一本被广泛认为对所有从事IT行业人员必读的经典好书,全书共八部分,内容涵盖基础知识、排序和顺序统计量、数据结构、高级设计和分析技术、高级数据结构、图算法、算法问题选编、以及数学基础知识,书中不仅对每一个算法进行了详尽的说明,还
查看让云落地云计算服务模式pdf82.95M高清扫描版让云落地 云计算服务模式(SaaS、PaaS和IaaS)设计决策是一本云计算服务模式设计书籍,由迈克尔·J·凯维斯编著,陈志伟、辛敏共同翻译,作者在本书中就如何有效利用云计算为你的企业服务方面,提供了不少切实中肯的建议,这与别的书有什么不同?不同在于,这
查看OpenStack云计算实战手册(第2版)30.75Mpdf扫描版 OpenStack云计算实战手册(第2版)是一本OpenStack云计算实战书籍,由Kevin Jackson和Cody Bunch 两人共同编著,黄凯,杜玉杰两人翻译。全书通过上百条涵盖了Nova、Swift、Keystone、Glance、Ho
查看精通Oracle核心技术与项目实战4.96M刘丽霞pdf扫描版 精通Oracle核心技术与项目实战是一本Oracle数据库开发书籍,由刘丽霞编著。本书结合大量实例,对Oracle知识点相关的原理进行了详细讲解。具体内容包括Oracle 11g的体系结构,数据库管理和配置,数据库安全,数据库日常维护,pl/sql
查看grails技术精解与web开发实践106.74M宋友pdf扫描版Grails是一个成功的Web框架,不但具备J2EE和RoR的诸多优点,还解决了RoR不能有效适用于广大Java用户的一大难题。grails技术精解与web开发实践系统讲解了使用Grails技术快速进行Web开发的知识,由宋友、梁士兴等人编著。全书内容结
查看Apache Tomcat 6高级编程89.97M乔帕pdf扫描版Apache Tomcat 6高级编程是一本Apache Tomcat 6编著书籍,由乔帕(Chopra V.)编著,杨金奎等人翻译。本书重点讲解Tomcat 6的应用知识,介绍了新的架构和性能更改。从基本的Tomcat和Web应用程序配置到用于集群、J
查看面向对象葵花宝典:思想技巧与实践38.21M李运华pdf扫描版面向对象葵花宝典:思想技巧与实践,作者李运华,全书不仅系统介绍了面向对象是什么,更着重介绍了如何让这些技术落地。通过面向对象基础、面向对象实战、面向对象技巧、面向对象架构设计4部分,书中有详尽的和通俗易懂的概念和方法介绍,有完整的面向对象开发流程,让你能
查看C++黑客编程揭秘与防范第2版54.58M冀云pdf扫描版C++黑客编程揭秘与防范第2版是一本黑客编程数据,由冀云编著。本书是C++黑客编程揭秘与防范的升级版,全书在前书的基础上新添加了一些内容,同时也删除了一些过时的内容。书中以Win32应用层下安全开发为中心,介绍Windows系统下的安全开发,内容几乎涵盖
查看嵌入式C/C++系统工程师实训教程30.25M庄严 pdf扫描版嵌入式C/C++系统工程师实训教程是一本嵌入式C/C++学习书籍,由庄严,王骁和汤建敏三人共同编著。本书涵盖了嵌入式系统开发的必备知识,面向具体的系统开发工作内容,范例着重培训实际工作能力,读者在学完之后可以顺利成为合格的嵌入式系统开发工程师。全书分为基
查看android软件安全与逆向分析 pdf48.43M丰生强高清扫描android软件安全与逆向分析是国内第一本Android软件安全指南书籍,由丰生强编著。本书实践性非常强,作者由水浅入深,详细的解解了android系统的软件安全、逆向分析与加密解密技术。全书几乎每一个部分都结合实际例子,一步步讲解如何操作。因此,它对
查看sql基础教程 第二版11.08MMICK pdf扫描版sql基础教程 第二版是一本SQL的新手入门书籍,由日本资深数据库专家MICK编著,孙淼,罗勇共同翻译。第2版基于新版本RDBMS全面升级,并新增一章介绍从应用程序执行SQL语句的方法。全书从数据库、表的结构到查询、更新表的语法,常用的函数,表的联结等,
查看