Combinatorics
Contents
Preface..................................................................ix
Chapter 1 The Mathematics of Choice......................................1
1.1. The Fundamental Counting Principle.................................2
1.2. Pascal's Triangle..................................................10
1.3. Elementary Probability.............................................21
1.4. Error-Correcting Codes.............................................33
1.5. Combinatorial Identities...........................................43
1.6. Four Ways to Choose................................................56
1.7. The Binomial and Multino Theorems..................................66
1.8. Partitions.........................................................76
1.9. Elementary Symmetric Functions.....................................87
1.10. Combinatorial Algorithms...........................................100
Chapter 2 The Combinatorics of Finite Functions..........................117
2.1. Stirling Numbers of the Second Kind................................117
2.2. Bells, Balls, and Urns.............................................128
2.3. The Princ ... read full excerpt from Combinatorics, 2nd Edition ebook
