组合学:导论（影印版）

组合学是一门关于有限集的计数、存在性、构造和优化问题的数学学科。本书着重于前三类问题，内容包括：基本计数和存在性原理、分布、生成函数、递推关系、Pólya理论、组合设计、纠错码、偏序集，以及图论的一些应用（包括树的计数、色多项式和Ramsey理论入门）。阅读本书只需掌握单变量微积分，并熟悉集合论和基本的证明技巧。本书着重论述了组合学的特点：双射和组合证明、递归分析和计数问题分类。本书适用范围极广，可用于组合数学的本科课程、离散数学的第二学期课程、应用数学的研究生入门课程，同时适合自学。本书之所以称为导引，在于分布在全书八章中的大约350个问题。这些问题可用来检查学习成果，也让读者为每节后的练习（共有470多个）做好准备。大部分章节以游记结尾，通过趣闻轶事、未解决问题、进一步阅读的建议以及与所闻所见有关的数学家传记的形式，为内容增色不少。