The texts are based on the premise that students learn math best by solving problems - lots of problems - and preferably difficult problems that they don't already know how to solve. Most sections, therefore, begin by presenting problems and letting students intuit solutions BEFORE explaining ways to solve them. Even if they find ways to answer the problems, they should read the rest of the section to see if their answer is correct and if theirs is the best or most efficient way to solve that type of problem. Textual instruction, then, is given in the context of these problems, explaining how to best approach and solve them.
Throughout the text there are also special, blue-shaded boxes highlighting key concepts, important things to retain (like formulas), warnings for potential problem-solving pitfalls, side notes, and bogus solutions (these demonstrate misapplications). There are exercises at the end of most sections to see if the student can apply what's been learned. Review problems at the end of each chapter test understanding for that chapter. If a student has trouble with these, he should go back and re-read the chapter. Each chapter ends with a set of Challenge Problems that go beyond the learned material. Successful completion of these sets demonstrates a high degree of mastery.
A unique feature in this series is the hints section at the back of the book. These are intended to give a little help to selected problems, usually the very difficult ones (marked with stars). In this way, students can get a little push in the right direction, but still have to figure out the solution for themselves. complete solutions and explanations to all the exercises, review problems and challenge problems are found in the separate solution manual (051937).
An intermediate textbook in counting and probability for students in grades 9-12, containing topics such as inclusion-exclusion, recursion, conditional probability, generating functions, graph theory, and more.
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.
Paperback. Text: 400 pages. Solutions: 208 pages.
Continues discrete math topics begun in Introductory Counting & Probability including topics of interest to future computer scientists.
