Counting

Author(s)

• Koh, Khee Meng
• Tay, Eng Guan

Bibliographic Information

Counting

Koh Khee Meng, Tay Eng Guan

World Scientific, c2013

2nd ed

Note

Includes index

Description and Table of Contents

Description

This 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 Contents

• The 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.

by "Nielsen BookData"

Details

• NCID: BB12740173
• ISBN:
  • 9789814401906
• LCCN: 2012039454
• Country Code: us
• Title Language Code: eng
• Text Language Code: eng
• Place of Publication: New Jersey
• Pages/Volumes: xii, 209 p.
• Size: 24 cm
• Classification:
  • LCC : QA164
  • DC23 : 511/.6
• Subject Headings:
  • LCSH : Combinatorial analysis
  • LCSH : Counting