Difference between revisions of "Combinatorics"
(→Introductory combinatorics: added more topics) |
(→Intermediate combinatorics: added topics) |
||
| Line 15: | Line 15: | ||
* [[Binomial theorem]] | * [[Binomial theorem]] | ||
| − | == Intermediate | + | == Intermediate Combinatorics == |
| − | * [[ | + | * [[Principle of Inclusion-Exclusion]] |
| + | * [[Conditional Probability]] | ||
| + | * [[Recursion]] | ||
| + | * [[Correspondence]] | ||
| + | * [[Generating functions]] | ||
| + | * [[Partitions]] | ||
=== See also === | === See also === | ||
* [[Probability]] | * [[Probability]] | ||
Revision as of 14:22, 18 June 2006
Combinatorics is the study of counting.
Introductory combinatorics
- Combinations
- Permutations
- Overcounting
- Complementary counting
- Casework
- Constructive counting
- Committee forming
- Pascal's triangle
- Combinatorical identities
- Binomial theorem
Intermediate Combinatorics
- Principle of Inclusion-Exclusion
- Conditional Probability
- Recursion
- Correspondence
- Generating functions
- Partitions