MATH 337 Combinatorics

The addition, multiplication and pigeon-hole principles. Permutations and combinations, partitions and distributions; the binomial and multinomial theorems. Generating functions; recurrence relations; principle of inclusion-exclusion; combinatorial algorithms or designs as time permits.