【组合数学】第二版 - 卢开澄.pdf
组合数学(第二版)卢开澄
作者 写在“再版”前的话 转眼间“组合数学(算法与分析)”一书(上下册)出版已快十年 了,一本好的科技书总是要通过使用,修改,再使用,再修改几个 反复才能臻于完善,出版社和作者都有出修订版的愿望。正好在 此期间,原书上册被选作全国计算机专业的教材,这样两者便结 合起来进行,本书问世之日,也是再版修订完成之时.读者不难发 现“再版”中有相当数量的新增内容,有的虽材料依归,但已是重新“组合数学”研究的问题源远流长,有的甚至于可追溯到欧拉 等著名数学家,然而它之所以成为最活跃的一数学分支,则是近年 来受计算机科学蓬勃发展的刺激和影响。
Stirling数 Catalan 数 第三章容斥原理和鸽巢原理 引论 容斥原理 例 错排问题 棋盘多项式与有限制排列 一般公式 Mobius反演.鸽巢原理 Ramsey问题 Ramsey数 Polya定理 群的概念 置换群 循环、奇循环与偶循环 Burnside引理 Polya定理 例 母函数型的P6lya定理 图的计数 第五章区组设计与编码§11 习题. 
