Counting and configurations计数和配置
分類: 图书,进口原版书,科学与技术 Science & Techology ,
作者: Jiri Herman,Radan Kucera等著
出 版 社:
出版时间: 2003-1-1字数:版次: 1页数: 392印刷时间: 2003/01/01开本: 16开印次: 1纸张: 胶版纸I S B N : 9780387955520包装: 精装内容简介
This book presents methods of solving problems in three areas of elementary combinatorial mathematics: classical combinatorics, combinatorial arithmetic, and combinatorial geometry。 In each topic, brief theoretical discussions are immediately followed by carefully worked-out examples of increasing degrees of difficulty, and by exercises that range from routine to rather challenging。 While this book emphasizes some methods that are not usually covered in beginning university courses, it nevertheless teaches techniques and skills that are useful not only in the specific topics covered here。 There are approximately 310 examples and 650 exercises。 Jiri Herman is the headmaster of a prestigious secondary school (Gymnazium) in Brno, Radan Kucera is Associate Professor of Mathematics at Masaryk University in Brno, and Jaromir Simsa is a researcher at the Mathematical Institute of the Academy of Sciences of the Czech Republic。 The translator, Karl Dilcher, is Professor of Mathematics at Dalhousie University in Canada。 This book can be seen as a continuation of the previous book by the same authors and also translated by Karl Dilcher, Equations and Inequalities: Elementary Problems and Theorems in Algebra and Number Theory (Springer-Verlag 2000)。
目录
Preface
Symbols
1 Combinatorics
1Fundamental Rules
2Standard Concepts
3Problems with Boundary Conditions
4Distributions into Bins
5Proving Identities
6The Inclusion Exclusion Principle
7Basics of Pdlya's Theory of Enumeration
8Recursive Methods
2Combinatorial Arithmetic
1Arrangements
2Sequences
3Arrays
4Unordered Configurations
5Iterations
3Combinatorial Geometry
1Systems of Points and Curves
2Systems of Curves and Regions
3Coverings and Packings
4Colorings
4Hints and Answers
1Hints and Answers to Chapter 1
2Hints and Answers to Chapter 2
3Hints and Answers to Chapter 3
Bibliography
Index