![组合数学（原书第5版） - [美] Richard A. Brualdi](https://static.book345.com/covers/s/9787111377870.jpg)
书籍介绍
本书是系统阐述组合数学基础、理论、方法和实例的优秀教材，出版三十多年来多次改版，被MIT、哥伦比亚大学、UIUC、威斯康星大学等众多国外高校采用，对国内外组合数学教学产生了较大影响，也是相关学科的主要参考文献之一。
本书侧重于组合数学的概念和思想，包括鸽巢原理、计数技术、排列与组合、P條ya计数法、二项式系数、容斥原理、生成函数和递推关系以及组合结构（匹配、试验设计、图）等，深入浅出地表达了作者对该领域全面和深刻的理解。
自2004年出版第4版以来，作者又对本书进行了全面的修订和更新，第5版增加了有限概率、相异代表系、匹配数等内容。
AI导读
核心看点
- 系统阐述组合数学基础理论与方法
- 涵盖鸽巢原理、容斥原理及生成函数
- 新增有限概率、匹配数等前沿内容
适合谁读
- 计算机科学与数学专业学生
- 算法设计与离散数学研究者
- 希望系统学习组合数学的读者
读前提醒
- 建议配合视频课程学习，自学难度较大
- 翻译质量一般，关键处建议对照原版
- 需具备一定高等数学基础方可阅读
读者共识
- 内容经典权威，是组合数学优秀教材
- 例题丰富详实，有助于理解抽象概念
- 翻译存在瑕疵，部分表述晦涩难懂
本导读基于书籍简介、目录、原文摘录、短评和书评生成，不等同于全文精读。
精彩摘录
- "For n and r positive integers with r <= n, P(n, r)=n*(n-1)* ……*(n-r-1)=n!/(n-r)!"
- "The number of circular r-permutations of a set of n elements is given by P(n,r)/r=n!/r(n-r)! In particular, the number of circular permutations of n elements is (n-1)!"
- "For 0 <= r <= n, P(n,r) = r!C(n,r) Hence C(n,r) = n!/r!(n-r)!"
- "For 0 <= r <= n, C(n,r)=C(n, n-r)"
- "For all integers n and k with 1 <= k <= n, C(n,k) = C(n-1,k) + C(n-1,k-1)"
- "For n >= 0 C(n,0)+C(n,1)+C(n,2)+...+C(n,n)=2^n, and the common value equals the number of subsets of an n-element set."
作者简介
Richard A. Brualdi 美国威斯康星大学麦迪逊分校数学系教授（现已退休），曾任系主任多年。他的研究方向包括组合数学、图论、线性代数和矩阵理论、编码理论等。Brualdi教授的学术活动非常丰富，担任过多种学术期刊的主编。2000年由于在组合数学研究中所做出的杰出终身成就而获得组合数学及其应用学会颁发的欧拉奖章。
目录
用户评论
帮我理清楚了很多细节
米帝的组合数学教材
虽然水平比较的本科，但内容很丰富值得看看
很好的入门书
是一本入门级的好书，介绍了很多实用的算法
这本书对我帮助挺大，尽管我只学会了其中两章左右的内容。要是当年上学的时候我能遇到这样的书，也许我能考上我的梦中学校，就不会落到现在这般境地。
不知是不是翻译的问题，证明过程的叙述有点啰嗦。组合数学基本没有太抽象的、难以理解的概念，重点是要理解证明思路和构造的精妙之处，因此需要写得简洁，这方面国内的组合数学教材写得比较好。
课后题非常有水平了……
内容丰富，实用性强，是不可多得的无副作用催眠佳品👍
很好的入门+进阶书籍，伴随我度过了几乎整个OI生涯hhh
下载
收藏