Difference between revisions of "Combinatorics"
m (proofreading) |
|||
Line 35: | Line 35: | ||
== Resources == | == Resources == | ||
− | Listed below are various combinatorics resources including books, classes and websites. | + | Listed below are various combinatorics resources including books, classes, and websites. |
=== Books === | === Books === |
Revision as of 12:27, 3 July 2006
Combinatorics is the study of counting. Different kinds of counting problems can be approached by a variety of techniques.
Contents
[hide]Introductory Topics
The following topics help shape an introduction to counting techniques:
- Correspondence
- Venn diagram
- Combinations
- Permutations
- Overcounting
- Complementary counting
- Casework
- Constructive counting
- Committee forming
- Pascal's Triangle
- Combinatorial identities
- Binomial Theorem
Intermediate Topics
- Principle of Inclusion-Exclusion
- Conditional Probability
- Recursion
- Correspondence
- Generating functions
- Partitions
- Geometric probability
Olympiad Topics
Resources
Listed below are various combinatorics resources including books, classes, and websites.
Books
- Introductory
- the Art of Problem Solving Introduction to Counting and Probability by David Patrick (details)