Mathematics
MATH 116 Combinatorics
Based on induction and elementary counting techniques: counting subsets, partitions, and permutations; recurrence relations and generating functions; the principle of inclusion and exclusion; Polya enumeration; Ramsey theory or enumerative geometry.