组合数学

图书标准信息

• 作者 曹汝成 著
• 出版社 华南理工大学出版社
• 出版时间 2000-01
• 版次 1
• ISBN 9787562314929
• 定价 15.00元
• 装帧 平装
• 开本 32开
• 纸张 胶版纸
• 页数 260页
• 字数 218千字
• 正文语种 简体中文

【内容简介】

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

【目录】

第一章排列和组合
1.1计数的基本原则
1.2排列
1.3T路的计数
1.4组合
1.5二项式反演公式
习题一
第二章容斥原理及其应用
2.1容斥原理
2.2容斥原理的应用
习题二
第三章递推关系
3.1差分
3.2递推关系
3.3Fibonacci数
3.4两类Stirling数
习题三
第四章生成函数
4.1常生成函数及其应用
4.2车问题
4.3指数生成函数及其应用
习题四
第五章整数的分拆
5.1分拆的计数
5.2完备分拆
习题五
第六章鸽笼原理和Ramsey定理
6.1鸽笼原理
6.2Ramsey定理
习题六
第七章Pólya计数定理
7.1关系和群
7.2置换群的轮换指标
7.3Burnside引理
7.4环排列
7.5Pólya计数定理
习题七
习题答案
参考文献