Combinatorics: A Problem Oriented Approach
The format of this book is unique in that it combines features of a traditional text with those of a problem book. The material is presented through a series of problems, about 250 in all, with connecting text; this is supplemented by a further 250 problems suitable for homework assignment. The problems are structured in order to introduce concepts in a logical order, and in a thought-provoking way. The first four sections of the book deal with basic combinatorial entities; the last four cover special counting methods. Many applications to probability are included along the way. Students from a wide range of backgrounds, mathematics, computer science or engineering will appreciate this appealing introduction.
- Unique, problem-centered approach
- 250 problems, with hints plus 250 problems suitable for homework
- Many applications to probability
Product details
March 1999Paperback
9780883857106
152 pages
230 × 154 × 13 mm
0.25kg
This item is not supplied by Cambridge University Press in your region. Please contact Mathematical Association of America for availability.
Table of Contents
- Part I. The Basics:
- 1. Strings
- 2. Combinations
- 3. Distributions
- 4. Partitions. Part II. Special Counting Methods:
- 5. Inclusion and exclusion
- 6. Recurrence relations
- 7. Generating functions
- 8. The Polyá-Redfield method.