This is an introductory course on basic techniques and methods of counting. It builds on the discrete mathematics studied in Mathematics 1. It serves as a bridge between mathematics and computer science.
Review of elementary counting, multi-sets and multinomial theorem, the principle of inclusion and exclusion, inversion formulae; counting with generating functions; enumeration of patterns using group actions.
None prescribed. Complete course notes will be provided.