本书是系统阐述组合数学基础、理论、方法和实例的优秀教材，出版近30年来多次改版，被MIT、哥伦比亚大学、UIUC、威斯康星大学等众多国外高校采用，对国内外组合数学教学产生了较大影n向，也是相关学科的主要参考文献之一。
本书侧重于组合数学的概念和思想，包括鸽巢原理、计数技术、排列组合、Polya计数法、二项式系数、容斥原理、生成函数和递推关系以及组合结构(匹配、实验设计、图)等，深入浅出地表达了作者对该领域全面和深刻的理解，介绍了历史上源于数学游戏和娱乐的大量实例，其中对Polya计数、Burnside定理等的完美处理使得不熟悉群论的学生也能够读懂。除包含第3版中的内容外，本版又进行了更新，增加了莫比乌斯反演(作为容斥原理的推广)、格路径、Schroder数等内容。此外，各章均包含大量练习题，并在书末给出了参考答案与提示。
目录
- 出版者的话
- 专家指导委员会
- 译者序
- 前言
- 第1章 什么是组合数学
- 1.1 例:棋盘的完美覆盖
- 1.2 例:切割立方体
- 1.3 例:幻方
- 1.4 例:四色问题
- 1.5 例:36军官问题
- 1.6 例:最短路径问题
- 1.7 例:Nim取子游戏
- 1.8 练习题
- 第2章 鸽巢原理
- 2.1 鸽巢原理:简单形式
