组合数学（第2版）

图书标准信息

• 作者 曹汝成 著
• 出版社 华南理工大学出版社
• 出版时间 2012-07
• 版次 2
• ISBN 9787562337294
• 定价 20.00元
• 装帧 平装
• 开本 32开
• 纸张 胶版纸
• 页数 270页
• 字数 244千字
• 正文语种 简体中文

【内容简介】

《组合数学（第2版）》系统地介绍了组合数学的基础知识，包括排列和组合、容斥原理、递推关系、生成函数、整数的分拆、鸽笼原理和Ramsey定理、P61ya计数定理等。书中内容丰富，叙述条理清楚，深入浅出，例题多且配备大量习题（计算题均附有答案），便于读者自学。
《组合数学（第2版）》可用作高等师范院校数学专业教材，也可作为中学教师、科技人员学习组合数学的入门书。

【目录】

第一章排列和组合
第一节计数的基本原则
一、相等原则
二、加法原则
三、乘法原则
第二节排列
一、n元集的r-排列
二、n元集的r-可重复排列
三、多重集的排列
第三节T路的计数
一、T路
二、反射原理
三、Catalan（卡塔兰）数
第四节组合
一、n元集的r-组合
二、n元集的r-可重复组合
三、组合数的基本性质
四、多项式定理
五、组合恒等式
第五节二项式反演公式
一、二项式反演公式
二、有限集的覆盖
第二节完备分拆
一、完备分拆
二、部分数最小的完备分拆
习题五
三、多元二项式反演公式
习题一

第二章容斥原理及其应用
第一节容斥原理
一、容斥原理
二、容斥原理的符号形式
三、容斥原理的一般形式
第二节容斥原理的应用
一、重排问题
二、夫妻问题
三、不含连续数对的排列问题
四、一个涉及整除的计数问题
五、Euler函数φ（n）的计数公式
六、关于质数个数的计数
习题二

第三章递推关系
第一节差分
一、差分
二、牛顿公式
三、多项式的差分
四、零的差分
第二节递推关系
一、递推关系的建立和迭代解法
二、常系数线性齐次递推关系
三、特征方程没有重根的常系数线性齐次递推关系的解法
四、特征方程有重根的常系数线性齐次递推关系的解法
五、两类常系数线性非齐次递推关系的解法
第三节Fibonacci数
……
第四章生成函数
第五章整数的分拆
第六章鸽笼原理和Ramsey定理
第七章Pólya计数定理

习题答案
参考文献