A Path to Combinatorics for Undergraduates

A Path to Combinatorics for Undergraduates : Counting Strategies

4.15 (19 ratings by Goodreads)
By (author)  , By (author) 

Free delivery worldwide

Available. Dispatched from the UK in 4 business days
When will my order arrive?

Description

This unique approach to combinatorics is centered around unconventional, essay-type combinatorial examples, followed by a number of carefully selected, challenging problems and extensive discussions of their solutions. Topics encompass permutations and combinations, binomial coefficients and their applications, bijections, inclusions and exclusions, and generating functions. Each chapter features fully-worked problems, including many from Olympiads and other competitions, as well as a number of problems original to the authors; at the end of each chapter are further exercises to reinforce understanding, encourage creativity, and build a repertory of problem-solving techniques. The authors' previous text, "102 Combinatorial Problems," makes a fine companion volume to the present work, which is ideal for Olympiad participants and coaches, advanced high school students, undergraduates, and college instructors. The book's unusual problems and examples will interest seasoned mathematicians as well. "A Path to Combinatorics for Undergraduates" is a lively introduction not only to combinatorics, but to mathematical ingenuity, rigor, and the joy of solving puzzles.
show more

Product details

  • Paperback | 228 pages
  • 152 x 229 x 11.43mm | 840g
  • Secaucus, United States
  • English
  • 2004 ed.
  • 39 Illustrations, black and white; XIX, 228 p. 39 illus.
  • 0817642889
  • 9780817642884
  • 489,914

Table of contents

Preface * Introduction * Acknowledgments * Abbreviations and Notations * Addition on Multiplication? * Combinations * Properties of Binomial Coefficients * Bijections * Inclusions and Exclusions * Recursions * Calculating in Two Ways --- Fubini's Principle * Generating Functions * Review Exercises * Glossary * Further Reading
show more

Review Text

From the reviews:

"A good foundation in combinatorics is provided in the early chapters that cover ideas in combinatorial geometry.... This book serves as a solid stepping stone for more advanced combinatorics studies in related mathematical science fields or in computer science."

- L'Enseignement Mathématique

"This book is an introduction to counting strategies in combinatorial theory. The main mathematical ideas are carefully worked into organized, challenging, and instructive examples given in the nine chapters of this book. In the last chapter we find 111 problems (without solutions). The greater part of them are from various mathematical contests. The...experience of the authors in preparing students for various mathematical competitions allowed them to present a big collection of beautiful problems. By studying this book, undergraduates will be well-equipped to further their knowledge in more abstract combinatorics and its related fields."

-MAA Online

"...the book provides quite an amazing collection of combinatorial problems, many of them original, and many of them from a hard to find sources like Russian olympiads. (...) The presentation of the solutions is very clear and instructive, with emphasis on common mistakes."

-Mathematics Bohemica

"The goal of the book is to explain the main concepts and ideas of combinatorics to undergraduate students. Extremely helpful is the extensive use of examples for explanation purposes, which makes this book so pleasant to read. All the ideas and problems are addressed by giving rich examples, and what is even more, each example is solved in high detail immediately after it is posed. ... So it is highly recommended to read everything in the book." (Simon Seichter, Simulation News Europe, Vol. 16 (1), 2006)
show more

Review quote

From the reviews:


"A good foundation in combinatorics is provided in the early chapters that cover ideas in combinatorial geometry.... This book serves as a solid stepping stone for more advanced combinatorics studies in related mathematical science fields or in computer science."


- L'Enseignement Mathematique


"This book is an introduction to counting strategies in combinatorial theory. The main mathematical ideas are carefully worked into organized, challenging, and instructive examples given in the nine chapters of this book. In the last chapter we find 111 problems (without solutions). The greater part of them are from various mathematical contests. The...experience of the authors in preparing students for various mathematical competitions allowed them to present a big collection of beautiful problems. By studying this book, undergraduates will be well-equipped to further their knowledge in more abstract combinatorics and its related fields."


-MAA Online


"...the book provides quite an amazing collection of combinatorial problems, many of them original, and many of them from a hard to find sources like Russian olympiads. (...) The presentation of the solutions is very clear and instructive, with emphasis on common mistakes."


-Mathematics Bohemica


"The goal of the book is to explain the main concepts and ideas of combinatorics to undergraduate students. Extremely helpful is the extensive use of examples for explanation purposes, which makes this book so pleasant to read. All the ideas and problems are addressed by giving rich examples, and what is even more, each example is solved in high detail immediately after it is posed. ... So it is highly recommended to read everything in the book." (Simon Seichter, Simulation News Europe, Vol. 16 (1), 2006)
show more

Rating details

19 ratings
4.15 out of 5 stars
5 47% (9)
4 26% (5)
3 21% (4)
2 5% (1)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X