新書推薦:

《
衰落 :英美文化的极限
》
售價:HK$
74.8

《
清代中国与东亚海域交流 精装 中华学术译丛
》
售價:HK$
107.8

《
寒门攻略
》
售價:HK$
65.8

《
壹卷YeBook——记忆肖像:罗素回忆录(诺贝尔文学奖得主哲学大师罗素传记性回忆录)
》
售價:HK$
52.8

《
历史认知语言学
》
售價:HK$
85.8

《
社会正义与城市
》
售價:HK$
74.8

《
壹卷YeBook——晚清民国的国学研究(重塑国学回到国学大师的黄金时代)
》
售價:HK$
105.6

《
壹卷YeBook——中国现代考古学的思想谱系(增订版)(论世衡史 重返学术现场考古学如何应答时代之问
》
售價:HK$
90.2
|
| 內容簡介: |
Counting problems, or more precisely enumerative combinatorics, are a source of some of the most intriguing problems in mathematics. Often these problems can be solved using ingenious and Creative observations, what we call combinatorial reasoning. It is this kind of thinking that we stress throughout the descriptions, examples, and problems in this text.
來源:香港大書城megBookStore,http://www.megbook.com.hk Combinatorics has many important applications to areas as diverse as computer science, probability and statistics, and discrete optimization. But equally important, the subject offers many results of beautiful mathematics that are enjoyable to discover and problems that are simply fun to think about and solve in innovative ways.
Each of us has over 40 years of experience teaching combinatorics, as well as other mathematics courses, at both the undergraduate and graduate levels. We think that we have learned some effective ways to present this subject. Early versions of the notes for the book were used in both undergraduate and graduate courses, and our students found the approach both easy to understand and quite thorough.
|
| 目錄:
|
PREFACE
PART I THE BASICS OF ENUMERATIVE COMBINATORICS
1 Initial EnCOUNTers with Combinatorial Reasoning
1.1 Introduction
1.2 The Pigeonhole Principle
1.3 Tiling Chessboards with Dominoes
1.4 Figurate Numbers
1.5 Counting Tilings of Rectangles
1.6 Addition and Multiplication Principles
1.7 Summary and Additional Problems
References
2 Selections, Arrangements, and Distributions
2.1 Introduction
2.2 Permutations and Combinations
2.3 Combinatorial Models
2.4 Permutations and Combinations with Repetitions
2.5 Distributions to Distinct Recipients
2.6 Circular Permutations and Derangements
2.7 Summary and Additional Problems
Reference
3 Binomial Series and Generating Functions
3.1 Introduction
3.2 The Binomial and Multinomial Theorems
3.3 Newtons Binomial Series
3.4 Ordinary Generating Functions
3.5 Exponential Generating Functions
3.6 Summary and Additional Problems
References
4 Alternating Sums, Inclusion-Exclusion Principle, Rook Polynomials, and Fibonacci Nim
4.1 Introduction
4.2 Evaluating Alternating Sums with the DIE Method
4.3 The Principle of lnclusion-Exclusion (PIE)
4.4 Rook Polynomials
4.5 (Optional)Zeckendorf Representations and Fibonacci Nim
4.6 Summary and Additional Problems
References
……
PART IITWO ADDITIONAL TOPICS IN ENUMERATION
PART IIINOTATIONS INDEX, APPENDICES, AND SOLUTIONS TO SELECTED ODD PROBLEMS
Appendix
INDEX
编辑手记
|
|