组合数学

出版时间：2005-2  出版社：机械工业出版社  作者：布鲁迪  页数：425  译者：冯舜玺  
Tag标签：无  

内容概要

本书是系统阐述组合数学基础、理论、方法和实例的优秀教材，出版近30年来多次改版，被MIT、哥伦比亚大学、UIUC、威斯康星大学等众多国外高校采用，对国内外组合数学教学产生了较大影n向，也是相关学科的主要参考文献之一。    本书侧重于组合数学的概念和思想，包括鸽巢原理、计数技术、排列组合、Polya计数法、二项式系数、容斥原理、生成函数和递推关系以及组合结构(匹配、实验设计、图)等，深入浅出地表达了作者对该领域全面和深刻的理解，介绍了历史上源于数学游戏和娱乐的大量实例，其中对Polya计数、Burnside定理等的完美处理使得不熟悉群论的学生也能够读懂。除包含第3版中的内容外，本版又进行了更新，增加了莫比乌斯反演(作为容斥原理的推广)、格路径、Schroder数等内容。此外，各章均包含大量练习题，并在书末给出了参考答案与提示。

作者简介

Richard A.Brualdi 1964年于美国锡拉丘兹大学获得博士学位，现为美国威斯康星大学麦迪逊分校数学系教授，曾任该系主任多年。他的研究方向包括组合数学，图论，线性代数和矩阵理论，编码理论等。Brualdi教授的学术活动非常丰富，担任过多种学术期刊的主编。2000年由于“在组

书籍目录

出版者的话专家指导委员会译者序前言第1章  什么是组合数学    1.1 例:棋盘的完美覆盖    1.2 例:切割立方体    1.3 例:幻方    1.4 例:四色问题    1.5 例:36军官问题    1.6 例:最短路径问题    1.7 例:Nim取子游戏    1.8 练习题  第2章  鸽巢原理    2.1 鸽巢原理:简单形式    2.2 鸽巢原理:加强形式    2.3 Ramsey定理    2.4 练习题  第3章  排列与组合    3.1 四个基本的计数原理    3.2 集合的排列    3.3 集合的组合    3.4 多重集的排列    3.5 多重集的组合    3.6 练习题  第4章  生成排列和组合    4.1 生成排列    4.2 排列中的逆序    4.3 生成组合    4.4 生成r组合    4.5 偏序和等价关系    4.6 练习题  第5章  二项式系数    5.1 Rascal公式    5.2 二项式定理    5.3 一些恒等式    5.4 二项式系数的单峰性    5.5 多项式定理    5.6 牛顿二项式定理    5.7 再论偏序集    5.8 练习题  第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 指数生成函数    7.8 练习题  第8章 特殊计数序列    8.1 Catalan数    8.2 差分序列和Stirling数    8.3 分拆数    8.4 一个几何问题    8.5 格路径和Schrodr数    8.6 练习题  第9章  二分图中的匹配    9.1 一般问题表述    9.2 匹配    9.3 互异代表系统    9.4 稳定婚姻    9.5 练习题  第10章  组合设计    10.1 模运算    10.2 区组设计    10.3 Steiner三元系统    10.4 拉丁方    10.5 练习题  第11章  图论导引    11.1 基本性质    11.2 欧拉迹    11.3 Hamilton路径和Hamilton圈    11.4 二分多重图    11.5 树    11.6 Shsnnon开关游戏    11.7 再论树    11.8 练习题  第12章  有向图及网络    12.1 有向图    12.2 网络    12.3 练习题  第13章  再论图  第14章  Polya计数法练习题的答案与提示参考文献索引

编辑推荐

《组合数学》(原书第4版)是系统阐述组合数学基础、理论、方法和实例的优秀教材，出版近30年来多次改版，被MIT、哥伦比亚大学、UIUC、威斯康星大学等众多国外高校采用，对国内外组合数学教学产生了较大影n向，也是相关学科的主要参考文献之一。

用户评论 (总计111条)

•   非常经典的组合数学教程，适合要学组合数学的学生用，比国内的同行写的要清楚很多，买这种书还是要买国外大家写的，不但详尽而且条理清晰，非常适合自学
•   很好的组合数学书籍，原理讲解通俗易懂，对提高算法能力很有帮助，不足之处有些地方翻译的不太好。
•   这本书对基础的组合数学内容讲的很好，初学者应该仔细阅读里面的内容，做做习题，水平应该能提升的很快的。
•   书写的好，作者也很牛，通俗易懂，好书，值得推荐。对于学习组合数学者，买了此书以后就不用再买其它的组合数学书了
•   这是一部论述组合数学的经典著作，比较适合想要全面学习组合数学的朋友……
•   组合数学不错的教材
•   组合数学的好教材
•   涵盖组合数学的所有问题学习ing！
•   书和好，买来是用于伊利诺伊州立大学的的那本《离散数学》的进阶，算法是编程的灵魂，数学就是算法的一切
•   这本书写得很不错，里面有很多的证明，都是从浅入深进行的，使人容易明白其中的思。读这本书，你会发现学习概率论或其它的数学会更简单，你的思想也会变得很开阔，你会忽然一下“原来也可以这样”。
•   非常好的数学书，如果想锻炼自己的算法能力，先看看此书吧。。。。。。。。。。。。。。。。。。。。1，一切算法归结到最后还是数学；2，不要为了数学而数学，要培养运用数学思想建模和求解的思维和方法。赞。
•   很好的数学书
•   还没看， 恶补下数学
•   学习数学的好书，能培养个人思维
•   也很不错的。边看可以变想起小学时参加数学奥林匹克比赛的一些事情^-^
•   合数学（原书第4版）——计算
•   翻译忠实原著，理论深入浅出。好教材。
•   虽然翻译不太完美，但是内容很全面、很深入
•   介绍的非常全面，深入浅出
•   书很不错 讲得很好 但是有些地方翻译的实在是 看不懂 又上网找的原版 看的
•   假如你真的要搞算法的话，这本书无论是理论还是实践都必不可少
•   这是门很不错的学科，好好学学~~书还可以；
•   书还没有开始读，所以没有心得。抱歉~
•   这种书要仔细研究，好久没弄算法了，也就很久没看了
•   书是正版，与描述相符，但是同时发了三本书，怎么只有两本是塑料袋包好的，另外一本没包，被磨得很厉害，不过还好不影响使用。
•   当初在学校（高中）就借过第三版，感觉很不错，就买了，相信第4版也应该差不多吧
•   与国内教材相比涉及的内容更广，知识讲解得很到位，推荐！
•   书中的讲解详细易懂，是本入门的好书
•   感谢当当网，即时把书送到我儿子手中，让儿子在奥赛中拿到了一等奖，非常感谢。
•   计算机方面值得学习一下。
•   很不错的一本书对于参加程序设计竞赛的选手来说是一本很不错的选择
•   包装严实，正品，挺喜欢的。但是比**活动价高一些，**当时买300减100，希望当当也多做活动。
•   挺好的书，慢慢来看吧，值得推荐
•   作为教科书还不错！书的角角上有点破损！！！
•   书不错，符合老师要求
•   书不错
  重在个人
•   这是一本非常不错的书，能学到好多东西，书的质量也很好.
•   书还不错，就是翻译有些地方不可恭维，简单的地方给翻译复杂了。
•   书不错哦！很新，包着塑料膜！感觉很好！
•   快递很給力！
  昨天下午下的订单，今天上午就拿到了，书也是正版的，印刷质量不错！
•   谢谢当当网的送书员工，辛苦了。
•   书质量不错、发货速度也快！
•   今天收到书了，书没有破损，不错。比预想的要顺利。
•   要是有答案就更好了。
•   v这本书写的很好~~，例子生动，老师指定教材确实不错
•   这本书很经典，比较适合有基础者阅读
•   获得灵感的瞬间是美妙的。
•   内容和老师讲的一样！不错！
•   内容很棒，学习算法的同学们，可以看看
•   除了纸质比较软，内容到挺好，包装的也挺好
•   好，内容很详细
•   内容不错，有利于初学者。
•   要好好的学习一下，研究中有需要。
•   超级教材，非常不错的！
•   教材的说，还不错
•   这是我们专业选修课的教材,老师也说很好,于是就买了...不过还是有难度的~~加油!
•   好书不愁卖，经典教材
•   这是我们老师的指定教材，非常经典
•   很好的教材，经典之作
•   买回来了是教材
•   给研究生买来当作教材用的，还不错
•   研究算法的人必看~
•   学校的一门课程，这本书编的也很好
•   非常不错的一本书，虽然有电子版本了，但还是买了本。
•   是08年再版的，比我想象中还要好，质量特不错
•   送货很快！！！包装很好。
•   研究生教程，发货速度超快，给绝对好评，哈哈，要是折扣再大点就好了。
•   包装很好，学习需要，对初学者会有不小的帮助，书本质量不错，全新的！！！值得一看。
•   好玩的例子~~~
•   相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意相当满意
•   还没看，不过价格还可以，应该不错
•   讲的很详细，清楚
•   几个人和买比较合算哦
•   爽爆了
•   是本好书，来晚了
•   孩子强烈要求买的，她很喜欢！尽管她只读高一！
•   还有个塑料袋的包装，很好
•   帮我老公买的，他准备读研的，质量很不错，我老公觉得很受用
•   物流挺快，很满意
•   还不错，挺正版的
•   物流书本都很给力
•   正是我要的，价格一般，但是快递员服务态度超差的！没接到电话还骂我
•   昨天买的，今天就到了，不错，期待看一看
•   价格稍贵了点，其他都很好
•   看的不多，专业的评论就不写了。不错
•   不错~看看
•   不错的 很经典
•   看了一个暑假，一本教科书能让我饶有兴味的看一个暑假的还真不多。
•   很多题目都可以开拓我们的思维.
•   是一本非常不错的书
•   谢谢。正好可以赶上我上课了。
•   学离散3买的，很经典
•   组合数学入门书籍，讲解的比较基础，而且很清楚。
  纸张质量很好，装帧也很不错
  除了少数地方翻译不够好以外，本书还是很不错的
  阅读本书的过程基本上也是愉快舒适的
•   这本应该是“组合数学”里，最经典的著作了。
  很详细。
  推荐。
•   并不适合自习，看起来挺累的。实例或实现或算法内容不多，比较抽象。
•   ACM必学啊，听学长说学完ACM功力大增，慕名而来啊！！
•   这本书感觉很好，看后收获不小
•   很喜欢的一本数学方面的数,相关专业人士必修(计算机)
•   这本书很值得看，但不必全部内容都看
•   挺不错的，比较喜欢这本书