Syllabus
- High school combinatorics.
- Inclusion-exclusion principle, derangements.
- Rook polynomials and permutations with forbidden positions.
- The twelvefold way (distributing objects into boxes).
- Recurrent problems and their solution, Fibonacci numbers and their properties.
- Generating functions and their use in solving recurrences.
- Catalan numbers.
- Combinatorial applications of polynomials and infinite series.
- Combinatorial identities.
Annotation
An introductory course in classical combinatorics.