Combinatorics
Combinatorics is the study of counting. Different kinds of counting problems can be approached by a variety of techniques.
Contents
[hide]Introductory combinatorics
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