Book contents
- Frontmatter
- Contents
- MATHEMATICS OF CHOICE or HOW TO COUNT WITHOUT COUNTING
- Preface
- Chapter 1 Introductory Questions
- Chapter 2 Permutations and Combinations
- Chapter 3 Combinations and Binomial Coefficients
- Chapter 4 Some Special Distributions
- Chapter 5 The Inclusion-Exclusion Principle; Probability
- Chapter 6 Partitions of an Integer
- Chapter 7 Generating Polynomials
- Chapter 8 Distribution of Objects Not All Alike
- Chapter 9 Configuration Problems
- Chapter 10 Mathematical Induction
- Chapter 11 Interpretations of a Non-Associative Product
- Miscellaneous Problems
- Answers and Solutions
- Bibliography
- Index
Preface
- Frontmatter
- Contents
- MATHEMATICS OF CHOICE or HOW TO COUNT WITHOUT COUNTING
- Preface
- Chapter 1 Introductory Questions
- Chapter 2 Permutations and Combinations
- Chapter 3 Combinations and Binomial Coefficients
- Chapter 4 Some Special Distributions
- Chapter 5 The Inclusion-Exclusion Principle; Probability
- Chapter 6 Partitions of an Integer
- Chapter 7 Generating Polynomials
- Chapter 8 Distribution of Objects Not All Alike
- Chapter 9 Configuration Problems
- Chapter 10 Mathematical Induction
- Chapter 11 Interpretations of a Non-Associative Product
- Miscellaneous Problems
- Answers and Solutions
- Bibliography
- Index
Summary
The subject of this book is often called “combinatorial analysis” or “combinatorics”. The questions discussed are of the sort “In how many ways is it possible to …?”, or variations on that theme. Permutations and combinations form a part of combinatorial analysis, a part with which the reader may be already acquainted. If so, he may be familiar with some of the material in the first three chapters.
The book is self-contained with the rudiments of algebra the only prerequisite. Summaries including all formulas are given at the ends of the chapters. Throughout the book there are many problems for the reader. In fact the entire monograph is in large measure a problem book with enough background information furnished for attacking the questions. A list of miscellaneous problems follows the final chapter. Solutions, or at least sketches of solutions, are given in the back of the book for questions of any depth, and numerical answers are given for the simpler problems.
Helpful suggestions were given by the members of the S. M. S. G. Monograph Panel, and also by Herbert S. Zuckerman. Max Bell used some of the material with his students, and forwarded their comments to me. The witty subtitle of the book was suggested by Mark Kac. For all this help I express my appreciation.
- Type
- Chapter
- Information
- Mathematics of ChoiceOr How to Count without Counting, pp. xi - xiiPublisher: Mathematical Association of AmericaPrint publication year: 1965