组合数学

出版时间：2006-12  出版社：清华大学  作者：卢开澄  页数：312  
Tag标签：无  

内容概要

本书是《组合数学》（第二版）的修订版。全书共有6章，分别是：排列与组合，母函数与递推关系，容斥原理与鸽巢原理，贝恩塞特引理与波利亚定理，区组设计与编码，组合算法与复杂性分析。本书内容取舍得当，理论联系实际。 本书是计算机系本科生和研究生的教学用书，也可作为数学专业师生的教学参考书。

书籍目录

第1章  排列与组合  1.1  加法法则与乘法法则  1.2  一一对应  1.3  排列与组合    1.3.1  排列与组合的模型    1.3.2  排列与组合问题的举例  1.4  圆周排列  1.5  排列的生成算法    1.5.1  序数法    1.5.2  字典序法    1.5.3  换位法  1.6  允许重复的组合与不相邻的组合    1.6.1  允许重复的组合    1.6.2  不相邻的组合    1.6.3  线性方程的整数解的个数问题    1.6.4  组合的生成  1.7  组合意义的解释  1.8  应用举例  1.9  Stir1ing公式    1.9.1  Wa11is公式    1.9.2  Stir1ing公式的证明  习题第2章  递推关系与母函数  2.1  递推关系  2.2  母函数  2.3  Fibonacci序列    2.3.1  Fibonacci序列的递推关系    2.3.2  若干等式  2.4  优选法与Fibonacci序列的应用    2.4.1  优选法    2.4.2  优选法的步骤    2.4.3  Fibonacci的应用  2.5  母函数的性质  2.6  线性常系数齐次递推关系  2.7  关于线性常系数非齐次递推关系  2.8  整数的拆分  2.9  Ferrers图像  2.10  拆分数估计  2.11  指数型母函数    2.11.1  问题的提出    2.11.2  指数型母函数的定义  2.12  广义二项式定理  2.13  应用举例  2.14  非线性递推关系举例    2.14.1  Stir1ing数    2.14.2  Cata1an数    2.14.3  举例  2.15  递推关系解法的补充  习题第3章  容斥原理与鸽巢原理  3.1  De Morgan定理  3.2  容斥定理  3.3  容斥原理举例  3.4  棋盘多项式与有限制条件的排列  3.5  有禁区的排列  3.6  广义的容斥原理    3.6.1  容斥原理的推广    3.6.2  一般公式  3.7  广义容斥原理的应用  3.8  第二类Stir1ing数的展开式  3.9  欧拉函数  3.10  n对夫妻问题  3.11  Mobius反演定理  3.12  鸽巢原理  3.13  鸽巢原理举例  3.14  鸽巢原理的推广    3.14.1  推广形式之一    3.14.2  应用举例    3.14.3  推广形式之二  3.15  Ramsey数    3.15.1  Ramsey问题    3.15.2  Ramsey数　习题第4章　Burnside引理与Polya定理第5章　区组设计第6章　线性规划第7章　编码简介第8章　组合算法简介

编辑推荐

　　《组合数学》(第4版)是计算机系本科生和研究生的教学用书，也可作为数学专业师生的教学参考书。

用户评论 (总计68条)

•   这本书算是国内比较好的，开始看容易上手，适合初学组合数学的读者。
•   这是读研时候的数学课本，可惜找不到了，所以再买一本来看。非常适合学习组合数学的教材，强烈推荐。
•   国人比较经典的组合数学教材
•   需要仔细阅读哦，书中有点小错误，尤其是组合数的表达跟高中学习的不一样！
•   高中数学竞赛组合学习必备，里面的图论适合初学者。
•   学计算机的人值得读的一本好书！尤其对算法感兴趣的！
•   计算机研究生必学课程，好书
•   计算机专业的必学
•   就是目录跟实际页数有点错位了
•   这本书还是有一定难度啊，考研还得努力
•   上课老师推荐的教材，买来慢慢读，不错的一本书哦，推荐这门课选购！！
•   本专业经典书籍！
•   指定教材这个不用说了，内容写的可以，但是纸张太薄了，有一翻页就要撕开的感觉。
•   这个商品不错~，希望有所帮助。
•   作为教材还是挺不错的。。。
•   服务很好，物流不错
•   服务很到位 送货很快 但经常有缺货现象
•   考试书，无所谓喜欢
•   还在学习，等习题集到了好好强化一下。
•   不错！！质量还行！
•   很喜欢，还没看呢
•   这书很不错，值得学习，提升内功能
•   教材呗
•   书一般，有不少错误
•   不错的书，买回来，抓紧时间看
•   正版书看起来就是舒服。
•   好书用于学习
•   这门课太难了，至于书，基本等于是天书。不是老师让买，估计不会有人买。
•   经典书，教材级
•   很好但是很难懂
•   貌似是正版，还好
•   各方面都很好！讲解详细，配套合理，很好！
•   书挺好的，快递也给力！
•   书都很不错，印刷、纸张等等都很好。
•   此书作为国内组合数学的通用教材，内容充实，适合理工类的研究生学习，本人学习了前四章，要是能将难点内容深入浅出就更好了
•   比较全面的组合学资料,你值得拥有~
•   本书有些错误，但瑕不掩瑜，整体上还是本相当不错的书。
•   还行吧，只是一般了，内容比较浅显，有些明显的小错误
•   内容合理，对学习有帮助
•   印刷挺好，内容比较难。
•   内容不错 讲解清楚
•   内容不错，但是错误非常多，连我这个菜鸟级读者都可以找到很多错误，不知清华那班学子如何顶得往？
•   印刷质量略坑，作为课本买的，不过里面有些地方语言实在让人理解不能，作者语言运用不怎么好，不过内容真心不错
•   就是书本有损
•   还不错，到货时间也快，书也很好
•   是我们学校用的教材，挺好的
•   确实是经典教材，还是有点作用的
•   书挺新的，是正版。
•   就是书旧了点大概用优惠券买的都是这样吧
•   简单易懂实例讲得透彻
•   物流坑...
•   书是不错，就是到的晚点，明天就用了，还算及时
•   老师讲的内容要远远多于书上讲的,清华出的书老是这样,老师讲的不写在书上.组合数学内容可以讲很多很复杂.
•   第四版比前几版的错误多很多，不知道怎么回事，越来越差了
•   上课用书，就那样，和国内的大部分书差不多。
•   比第三版内容多了，但问题叙述没有上一版清楚，且错误很多。
•   需要的是书的内容，所以封面也就算了。
•   学校选来做课本的。书中本该避免的小错误很多，影响阅读呀……
•   刚刚看了一点，就发现了四五个印刷方面的错误。比如讲斐波那契数列的时候就把F(N-2)印错了，n-2应该是F的下标，却印成了F(n)-2，-2被移到外面来了。这种错误的出现不太能容忍。
•   目录的页码全是错的。印刷粗糙，像是盗版的。
•   当教材用的，还可以...
•   内容有些错误。推导过于简单。例子也不多。太一般了。
•   这是课上需要用的教材。
•   还好，就是书纸比较薄。
•   现在用的教材
•   您好，我就是想问一下啥时给我东券？
•   自己老是出的，不买不行啊
•   入门读物，值得推荐。