内容提要 本书是系统阐述组合数学基础、理论、方法和实例的教材,出版近30年来多次改版,被MIT、哥伦比亚大学、UIUC、威斯康星大学等众多国外高校采用,对国内外组合数学教学产生了较大影响,也是相关学科的主要参考文献之一。 本书侧重于组合数学的概念和思想,包括鸽巢原理、计数技术、排列组合、Polya计数法、二项式系数、容斥原理、生成函数和递推关系以及组合结构(匹配、实验设计、图)等,深入浅出地表达了作者对该领域全面和深刻的理解,介绍了历史上源于数学游戏和娱乐的大量实例,其中对Polya计数、Burnside定理等的处理使得不熟悉群论的学生也能够读懂。除包含第3版中的内容外,本版又进行了更新,增加了莫比乌斯反演(作为容斥原理的推广)、格路径、Schroder数等内容。此外,各章均包含大量练习题,并在书末给了参考答案与提示。 目录 前言Chapter 1. What Is Combinatorics? 1.1 Example.Perfect covers of chessboards 1.2 Example.Cutting a cube 1.3 Example.Magic squares 1.4 Example.The 4-color problem 1.5 Example.The problem of the 36 officers 1.6 Example.Shortest-route problem 1.7 Example.The game of Nim 1.8 ExampleChapter 2. The Pigeonhole Principle 2.1 Pigeonhole principle:Simple form 2.2 Pigeonhole principle:Strong form 2.3 A theorem of Ramsey 2.4 ExercisesChapter 3. Permutations and Combinations 3.1 Four basic counting principles 3.2 Permutations of sets 3.3 Combinations of sets 3.4 Permutations of multisets 3.5 Combinations of multisets 3.6 ExercisesChapter 4. Generating Permutations and Combinations 4.1 Generating permutations 4.2 Inversions in permutations 4.3 Inversions combinations 4.4 Generating r-combinations 4.5 Partial orders and equivalence relations 4.6 ExercisesChapter 5. The Binomial Coefficients 5.1 Pascal's formula 5.2 The binomial theorem 5.3 Identities 5.4 Unimodality of binomial coefficients 5.5 The multinomial theorem 5.6 Newton'inomial theorem 5.7 More on partially ordered sets 5.8 ExercisesChapter 6. The Inclusion-Exclusion Principle and Applications 6.1 The inclusion-exclusion principle 6.2 Combinations with repetition 6.3 Derangements 6.4 Permutations with forbidden positions 6.5 Another for bidden position problem 6.6 Mobius inversion 6.7 ExercisesChapter 7. Recurrence Relations and Generating Functions……Chatter 8. Special Counting SequencesChapter 9. Matchings in Bipartite GraphsChapter 10. Combinatorial designsChapter 11. Introduction to Graph TheoryChapter 12. Digraphs and Networks 作者介绍 理查德 A.布鲁迪 19864年于美国锡拉丘兹大学获得博士学位,现为美国威斯康星大学麦迪逊分校数学系教授,曾任该系主任多年。他的研究方向包括组合数学,图论,线性代数和矩阵理论,编码理论等。布鲁迪教授的学术活动非常丰富,担任过多种学术期刊的主编。2000年由于“在组 序言
以下为对购买帮助不大的评价