普通高等教育十一五国家级规划教材：组合数学（第2版）

图书标准信息

• 作者 姜建国、岳建国 编
• 出版社 西安电子科技大学出版社
• 出版时间 2007-11
• 版次 2
• ISBN 9787560612850
• 定价 15.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 179页
• 字数 272千字
• 正文语种 简体中文

【内容简介】

《普通高等教育十一五国家级规划教材：组合数学（第2版）》为普通高等教育“十一五”国家级规划教材，是在原版教材的基础上增删部分内容修订而成的。
全书共6章，以组合计数为重点，介绍了组合数学的基本原理和思想方法，包括组合数学基础、母函数及其应用、递推关系、容斥原理、抽屉原理和瑞姆赛（Ramsey）理论、波利亚（Pólya）定理等。
书中内容叙述详尽，由浅入深，层次分明，并配有大量的实例和难易程度不同的习题。
《普通高等教育十一五国家级规划教材：组合数学（第2版）》可作为计算机、通信和应用数学等专业的研究生和本科生教材，也可作为相关专业的教学、科研和工程技术人员的教材或参考书。
为了配合读者学习，帮助其更进一步了解并掌握用组合数学理论和方法解决实际问题的思路和技巧，与此教材配套的《〈组合数学〉学习指导》将随后出版。

【目录】

第一章组合数学基础
1.1绪论
1.2两个基本法则
1.3排列与组合
1.4组合等式及其组合意义
1.5多项式系数
1.6排列的生成算法
1.7组合的生成算法
1.8应用举例
1.9斯特灵（Stirling）近似公式
习题一

第二章母函数及其应用
2.1母函数
2.2母函数的性质
2.3指数型母函数
2.4正整数的分拆
习题二

第三章递推关系
3.1基本概念
3.2常系数线性递推关系
3.3解递推关系的其它方法
3.4三种典型数列
3.5应用
习题三

第四章容斥原理
4.1引言
4.2容斥原理
4.3应用
4.4限制排列与棋盘多项式
4.5反演公式
习题四

第五章抽屉原理和瑞姆赛（Ramsey）理论
5.1抽屉原理
5.2应用
5.3Ramsey问题
5.4Ramsey数
习题五

第六章波利亚（Pólya）定理
6.1群论基础
6.2置换群
6.3伯恩赛德（Burnside）引理
6.4Pólya定理
6.5母函数型的Pólya定理
6.6应用
习题六
主要参考文献