Introduction to Combinatorics

Content: 
Front Matter, Page iii
Copyright, Page iv
Preface, Pages ix-xi
Acknowledgments, Page xiii
1 - Introductory Examples, Pages 1-30
INTRODUCTION TO ENUMERATION, Page 31
2 - Permutations and Combinations, Pages 33-59
3 - The Inclusion–Exclusion Principle, Pages 60-72
4 - Linear Equations with Unit Coefficients, Pages 73-83
5 - Recurrence Relations, Pages 84-108
6 - Generating Functions, Pages 109-125
INTRODUCTION TO EXISTENCE, Page 127
7 - Some Methods of Proof, Pages 129-139
8 - Geometry of the Plane, Pages 140-154
9 - Maps on a Sphere, Pages 155-163
10 - Coloring Problems, Pages 164-179
11 - Finite Structures, Pages 180-195
INTRODUCTION TO APPLICATIONS, Page 197
12 - Probability, Pages 199-207
13 - Ramifications of the Binomial Theorem, Pages 208-225
14 - More Generating Functions and Difference Equations, Pages 226-241
15 - Fibonacci Sequences, Pages 242-256
16 - Arrangements, Pages 257-275
ANSWERS TO SELECTED EXERCISES, Pages 277-292
Index, Pages 293-300