BIE-VAK Selected Combinatorics Applications
Go to course navigation

Homeworks

A homework might be in the form of a quiz, a numerical problem, a simple proof or a programming task evaluated automatically in ProgTest. With the exception of the programming tasks, the solutions of homeworks are handed in via MS Teams.

The homeworks will be assigned throughout the semester and they will be split into three groups. Each group will contain at least 3 homeworks (see Seminars) and it is required to solve at least one homework in each group correctly and in due time in order to recieve the credit assessment.

Group 1

WeekTopicAssignedDeadline
1.Mathematical InductionFeb 16, 2026Feb 23, 2026
2.Lazy HonzaFeb 23, 2026Mar 2, 2026
3.Möbius HousesMar 2, 2026Mar 9, 2026
4.Fixed-Point GameMar 9, 2026Mar 16, 2026

Group 2

WeekTopicAssignedDeadline
5.StableMarriage.comMar 16, 2026Mar 23, 2026
6.Removing MatchesMar 23, 2026Mar 30, 2026
7.Extremal Graph TheoryMar 30, 2026Apr 13, 2026
8.Finding the CableApr 13, 2026Apr 20, 2026

Group 3

WeekTopicAssignedDeadline
9.Magic StorageApr 20, 2026Apr 27, 2026