组合学：导论（影印版）

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

　　David R.Mazur，is Associate Professor of Mathematics at Western New England College in Springfield， Massachusetts. He was born on October 23， 1971 in Washington， D.C. He received his undergraduate degree in mathematics from the University of Delaware in 1993， and also won the Department of Mathematical Sciences' William D. Clark prize for unusual ability in the major that year. He then received two fellowships for doctoral study in the Department of Mathematical Sciences （now the Department of Applied Mathematics and Statistics） at The Johns Hopkins University. From there he received his Master's in 1996 and his Ph.D. in 1999 under the direction of Leslie A. Hall， focusing on operations research， integer programming， and polyhedral combinatorics. His dissertation， Integer Programming Approaches to a Multi-Facility Location Problem， won first prize in the 1999 joint United Parcel Service/INFORMS Section on Location Analysis Dissertation Award Competition. The competition occurs once every two years to recognize outstanding dissertations in the field of location analysis.

暂缺《组合学：导论（影印版）》目录