Elementary combinations: binomial factors. Sets of not discrete objects. Combinations and permutations with repetitions. Subsets. Objects distribution into slots. Generating functions. Properties of generating functions. Counters. Exponential generating functions.
Recurrence relation. Linear recurrence relations with constant coefficients. Nonlinear recurrence relations.
Pólya enumeration theorem. Permutation properties. Burnside’s Lemma. Polya Theorem. Inclusion exclusion.