Classical combinatorics

Classical combinatorics deals with counting the number of ways to select, arrange, or distribute objects, often using systematic methods such as the addition and multiplication principles, permutations, and combinations.

Important properties

• Addition Principle: If a task can be done in $m$ ways or $n$ ways (but not both), then there are $m + n$ ways to do it.

• Multiplication Principle: If a task can be broken into two steps, with $m$ ways to do the first and $n$ ways to do the second, then there are $m \times n$ ways to do both.

• Permutations: Arrangements of objects where order matters.

• Combinations: Selections of objects where order does not matter.

• Classical combinatorics often ignores more advanced constraints like symmetry or infinite sets.