MAS334 Combinatorics 1 Counting sets 2 Counting solutions 3 Parity 4 The pigeonhole principle 5 The inclusion-exclusion principle 6 Matching problems 7 Rook polynomials 8 Reduction theorems 9 Tabular methods 10 Inclusion-exclusion for matching problems 11 Hall’s marriage theorem 12 Extensions and applications 13 Tournaments 14 Latin squares 15 Block Designs