Combinatorics and Applications

URL study guide

https://tue.osiris-student.nl/onderwijscatalogus/extern/cursus?cursuscode=2MBD70&collegejaar=2026&taal=en

Description

Permutations, combinations, generating functions, recurrence relations, inclusion-exclusion counting. Applications of combinatorics to other fields, such as graph theory and coding theory.

Objectives

- Students will be able to select, justify and apply appropriate tools (induction, graphs, recurrences, generating functions, ...) to solve counting problems.
- Students will be able to describe solutions to iterated processes by relating recurrences to induction, generating functions, or combinatorial identities.
- Students will be able to prove combinatorial identities by writing the cardinality of a set in two ways.
- Students will be able to apply the combinatorial tools to graphs and error-correcting codes.
 

Method of Assessment

Written examination