Difference between revisions of "Combinatorics"
m |
|||
Line 1: | Line 1: | ||
'''Combinatorics''' is the study of counting. Different kinds of counting problems can be approached by a variety of techniques. | '''Combinatorics''' is the study of counting. Different kinds of counting problems can be approached by a variety of techniques. | ||
− | |||
− | |||
== Introductory Topics == | == Introductory Topics == | ||
The following topics help shape an introduction to counting techniques: | The following topics help shape an introduction to counting techniques: | ||
Line 35: | Line 33: | ||
* [[Ramsey numbers]] | * [[Ramsey numbers]] | ||
* [[Catalan Numbers]] | * [[Catalan Numbers]] | ||
+ | |||
+ | == 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 [http://www.artofproblemsolving.com/Books/AoPS_B_Item.php?page_id=3 (details)] | ||
== See also == | == See also == | ||
* [[Probability]] | * [[Probability]] |
Revision as of 11:28, 1 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
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)