Combinatorics and recurrence relations

By the end you’ll be able to

• Count arrangements and selections with the multiplication principle, permutations, combinations and stars and bars
• Apply inclusion–exclusion, derangements and the pigeonhole principle
• Use binomial and multinomial coefficients and identities (Pascal’s rule, Vandermonde’s identity, sums of binomial coefficients)