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