Combinatorics — The Mathematics of Counting

Combinatorics is the mathematics of counting, arranging and selecting. It is central to probability, graph theory and algorithm analysis.

Topics

• Basic counting principles.
• Permutations and combinations.
• The binomial theorem and Pascal's triangle.
• Inclusion–exclusion.
• Generating functions and recurrences.