Introduction to enumerative combinatorics. Basic techniques
(ordinary and exponential generating functions, Lagrange
inversion formula, bijective proofs) are explained on a number
of concrete examples in which we shall count
combinatorial structures of various kinds.
Last update: ()
Kombinatorická enumerace se zabývá počítáním konečných kombinatorických
struktur, např. stromů, grafů, posloupností, rozkladů čísel a mnoha
dalších. Pracuje s metodami elementárními, jako je počítání bijekcemi,
ale i méně elementárními (o to zajímavějšími), jako jsou generující
funkce. Generující funkce jsou fascinující technikou, která se používá
kromě kombinatoriky i při analýze algoritmů, v teorii pravděpodobnosti a
v teorii čísel. V přednášce se podíváme na základní výsledky a postupy
kombinatorické enumerace.
Aim of the course -
Last update: T_KAM (20.04.2008)
Students learn the fundamental technique of combinatorial enumeration, which are generating functions.
Last update: T_KAM (20.04.2008)
Studenti se seznámí se základní technikou kombinatorické enumerace, vytvořujícími funkcemi.
Course completion requirements -
Last update: doc. RNDr. Martin Klazar, Dr. (14.05.2020)
Oral exam, with written preparation. Exam question are/will be given on the course page,