组合数学

出版时间：2011-1  出版社：清华大学  作者：卢华明  页数：343  

前言

近三十年来，“组合数学”已成为发展最为迅速的数学分支，这与计算机科学的发展是密切相关的。组合数学是“算法复杂性分析”这门新学科的理论基础。组合数学的基本理论并不复杂，讨论的问题甚至可追溯到好几百年前，主要是对有限对象的计数。利用简单的原理来解决复杂多变的实际问题不是件简单的事情，初学者往往感到十分棘手。作者从事这门课程教学多年，根据经验及掌握的资料编写了本书。作者有这样的体会，一道看似难于通过组合数学解决的问题，其实在于当事人还没找到解题的窍门。一旦找到，问题便可迎刃而解；而且饶有趣味，甚至有一种美的感觉。作者常被问道解决类似问题有什么诀窍？作者认为既然对象是有限个，不妨取一个规模比较小的问题模拟“沙盘推演”，找出规律性的东西，再推及一般。建议读者试一试上述方法。由于编者水平有限，本书的疏漏和错误之处在所难免，望广大读者不吝批评指正。

内容概要

组合数学是既古老而又年轻的一门数学分支，它的基本原理非常直观易懂。本书收集了1200多道组合数学题，涉及4部分内容：一是加法法则、乘法法则与排列组合；二是序列、递推关系与母函数、fibonacci数等；三是容斥原理、鸽巢原理、ramsey数等；四是polya定理。　　本书适合作为高等院校计算机及相关专业本科生的辅助教材，也可作为研究生的辅助教材，也可供广大科学工作者、工程技术人员参考。　　最后说明一下本书只涉及组合数学的部分核心内容，比如图论部分暂时放弃了。图论无疑属于组合数学，但因为它成长壮大，本身内容丰富，所以独立出去了，以后争取继续完成。

书籍目录

第ⅰ部分 加法规则、乘法规则与排列组合 第ⅱ部分 序列、递推关系与母函数、fibonacci数、catalan数 第ⅲ部分 容斥原理、鸽巢原理与ramsey数、stirling数 第ⅳ部分 polya定理 参考文献

章节摘录

插图：

编辑推荐

《组合数学习题解答(第4版)》：计算机科学组合学丛书,普通高等教育“十一五”国家级规划教材

用户评论 (总计22条)

•   教学用书，组合数学的配套用书，包含部分课后习题解答。
•   这本书很不错，首选组合数学
•   组合数学习题集。书有些卷，别的都还好。
•   真的挺不错的 习题解答！
•   里面只是一些习题 和答案 和教材无关
•   很不错的一本书，本来只想借图书馆的看，结果还是下决心买了~
•   内容很好，纸质不错印刷的好
•   都是习题，讲解的详细，正合我意
•   还没开始看，不过纸张挺好，字迹也很清晰
•   对于巩固所学知识有很大的帮助
•   当无思路时就用到啦
•   正版图书，对于补充学习很有帮助
•   这本书各方面还是可以的。。纸质也还是不错的。。
•   本以为是《组合数学》的课后习题解答，拿到发现完全不是。完全是另起炉灶的习题集。你说两本书没关系也就算了，干嘛要起个这么误导人的名字？
•   原来以为是《组合数学（第4版）》的课后习题配套解答，结果买回来才发现只是一本组合数学的题集而已。
•   快递那个人真**，我写的是国庆内送货，明明自己国庆没送货，非要说联系不上我，态度太差了
•   想要组合数学第四版习题答案的请绕行，此书仅仅是本习题集，而且只覆盖前四章，最要命的是课后习题在书上找不到多少。大概适合学究们的口味。
•   这本书不是配套的“组合数学”的习题解答，而是有一大堆新的习题。虽然里面还是有一些课本里题目的答案，但是要在好几百个题目里找，非常麻烦。另外，此书真的非常非常粗制滥造！比如在第三章的习题里面，有一道同样的题可以翻来覆去出现三四次（还有在同一页里一道题出现两次的情况）。就算是随便写出来骗钱，这种不负责任的态度也实在让人无法忍受！！！不愧是世界一流大学出版的书！
•   很好，题很多，不过也有一些是重复的。但是当练习题做很好。
•   题型非常全面，内容丰富
•   配套的习题书，不过习题太多了，并没有很鲜明的地方
•   很多题目都重复了，几乎就完全一样...而且出错也不少。不过有些题还是挺给力的。总体上，一般般吧。