Description
Book SynopsisThis book in its Second Edition is a useful, attractive introduction to basic counting techniques for upper secondary to undergraduate students, as well as teachers. Younger students and lay people who appreciate mathematics, not to mention avid puzzle solvers, will also find the book interesting. The various problems and applications here are good for building up proficiency in counting. They are also useful for honing basic skills and techniques in general problem solving. Many of the problems avoid routine and the diligent reader will often discover more than one way of solving a particular problem, which is indeed an important awareness in problem solving. The book thus helps to give students an early start to learning problem-solving heuristics and thinking skills.New chapters originally from a supplementary book have been added in this edition to substantially increase the coverage of counting techniques. The new chapters include the Principle of Inclusion and Exclusion, the Pigeonhole Principle, Recurrence Relations, the Stirling Numbers and the Catalan Numbers. A number of new problems have also been added to this edition.
Table of ContentsThe Addition Principle; The Multiplication Principle; Subsets and Arrangements; Applications; The Bijection Principle; Distribution of Balls into Boxes; More Applications of (BP); Distribution of Distinct Objects into Distinct Boxes; Other Variations of the Distribution Problem; The Binomial Expansion; Some Useful Identities; Pascal's Triangle; The Principle of Inclusion and Exclusion; General Statement of the Principle of Inclusion and Exclusion; The Pigeonhole Principle; Recurrence Relations; The Stirling Numbers of the First Kind; The Stirling Numbers of the Second Kind; The Catalan Numbers; Miscellaneous Problems.
