- know the basic principles of combinatorics and can use them to solve even complex, elementary counting tasks
- can look at counting tasks from different perspectives and recognize equivalent problems and thus find solutions
- can employ generating functions to solve simple and more demanding tasks
- can solve recursions using generating functions and make asymptotic statements
- know important results from the theory of partitions of integers
- know the problem and Polya's counting theorem and its fundamentals in group theory
- know how to prove Polya’s counting theorem and to be able to apply it to concrete problems
|
Basic principles of combinatorics, variations and combinations, sieve formula, generating functions, partitions of sets, partitions of natural numbers, solving recursions with generating functions, counting theorem of Polya, counting graphs
|
