Předmět Kombinatorické počítání (NDMI015)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NDMI015 - Kombinatorické počítání, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
Materiál | Typ | Datum | Počet stažení |
---|
Další informace
Cíl
Studenti se seznámí se základní technikou kombinatorické enumerace, vytvořujícími funkcemi.
Sylabus
1) Úlohy kombinatorické enumerce. 2) Bijekce. 3) Generující funkce. 4) Kompoziční a exponenciální formule. 5) Lagrangeova inverzní formule. 6) Asymptotika.
Literatura
R.P. Stanley: Enumerative combinatorics I, Wandswort & Brooks, 1986 R.P. Stanley: Enumerative combinatorics II, Cambridge University Press, 1999
Garant
doc. RNDr. Martin Klazar, Dr.