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