本书是系统阐述组合数学基础、理论、方法和实例的优秀教材,出版30多年来多次改版,被mit、哥伦比亚大学、uiuc、威斯康星大学等众多国外高校采用,对国内外组合数学教学产生了较大影响,也是相关学科的主要参考文献之一。 本书侧重于组合数学的概念和思想,论述了鸽巢原理、排列与组合、二项式系数、容斥原理及应用、递推关系和生成函数、特殊计数序列、二分图中的匹配、组合设计、图论、有向图及网络、polya计数法等。此外,各章均包含大量练习题,并在书末给出了参考答案与提示。 本书适合作为高等院校相关专业组合数学课程的教材。
本书特色: 经典理论与现代应用相结合。通过丰富的实例和练习,将数论的应用引入了更高的境界,同时更新并扩充了对密码学这一热点论题的讨论。
本书包含了组合数学的基本内容与方法:抽屉原则、排列组合、容斥原理、生成函数、匹配、组合设计。本书写作力求简练。若干难度不大,且有利于读者掌握知识方法的证明写得很简略,希望读者能通过的独立思考掌握组合数学的内涵。