Intermediate Counting & Probability

Continue your exploration of more advanced counting and probability topics from former USA Mathematical Olympiad winner David Patrick. This book is the follow-up to the acclaimed Introduction to Counting & Probability textbook.

Topics covered in this book include inclusion-exclusion, 1-1 correspondences, the Pigeonhole Principle, constructive expectation, Fibonacci and Catalan numbers, recursion, conditional probability, generating functions, graph theory, and much more.

As with all of the books in Art of Problem Solving's Introduction and Intermediate series, the text is structured to inspire the reader to explore and develop new ideas. Each section starts with problems, so the student has a chance to solve them without help before proceeding. The text then includes solutions to these problems, through which counting and probability techniques are taught. Important facts and powerful problem solving approaches are highlighted throughout the text. In addition to the instructional material, the book contains over 650 problems. The solutions manual contains full solutions to all of the problems, not just answers. This book is used in our Intermediate Counting and Probability course.