Difference between revisions of "Combinatorics"
m (proofreading) |
(→Olympiad Topics) |
||
| Line 33: | Line 33: | ||
* [[Ramsey numbers]] | * [[Ramsey numbers]] | ||
* [[Catalan Numbers]] | * [[Catalan Numbers]] | ||
| + | * [[Counting in two ways]] | ||
== Resources == | == Resources == | ||
Revision as of 23:40, 4 July 2006
Combinatorics is the study of counting. Different kinds of counting problems can be approached by a variety of techniques.
Contents
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
- Combinatorial geometry
- Graph theory
- Stirling numbers
- Ramsey numbers
- Catalan Numbers
- Counting in two ways
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)
