组合数学

随着现代科学技术的发展，组合数学的应用日趋广泛。本书作者1991年所编《组合数学》讲义为基础，并结合多年来的教学实践经验编撰而成。全书比较完整地阐述了组合数学的基本理论。
全书共8章。第一章介绍数论基础知识，为读者通读全书做一些准备工作；第二章是组合计数方面的经典内容，包括基本计数原理、鸽巢原理、Ramsey定理及排列与组合等；第三章详细讨论了生成函数技术及其应用；第四章反演公式和第五章递归关系是组合数学中深入、关键的技术和方法；第六章通过对群的讨论，引出了著名的Lagrange定理、Burnside定理和Polya定理；第七章概要阐述了组合设计与编码理论基础；第八章主要介绍了组合算法的设计和优化问题的处理方法，并简要介绍了计算模型Turing机、P问题、NP问题与计算复杂性及其相互关系。
全书理论结合实际，部分章节由浅入深，形成归纳；部分章节综合概括，以高起点结论推出若干应用结果。为了巩固概念，每章最后均有适当数量习题。书中文字叙述生动，实例丰富，注意启发性的同时又考虑了提高总结。

1，数论基础
2，基本计数原理
3，生成函数
4，反演公式
5，递归关系
6，群
7，组合设计及编码
8，组合算法与计算复杂性