Counting Techniques

Combinatorics counts arrangements and selections. Permutations order matters, combinations do not. The pigeonhole principle and inclusion-exclusion are powerful tools.