Předmět Kombinatorika (CŽV) (NMUM814)
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 NMUM814 - Kombinatorika (CŽV), 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
Předmět pomáhá získat teoretické zázemí pro vyučování matematiky na střední škole.
Sylabus
Kombinatorika na střední škole (kombinatorické pravidlo součtu a součinu, variace, permutace, kombinace). Princip inkluze a exkluze, permutace bez pevných bodů. Přihrádkový (Dirichletův) princip. Princip zrcadlení a Catalanova čísla. Rozmisťovací úlohy. Věžové polynomy a permutace s omezujícími podmínkami. Úlohy vedoucí na rekurentní rovnice a jejich řešení, Fibonacciova čísla a jejich vlastnosti. Generující funkce, jejich použití k řešení rekurentních rovnic. Kombinatorické aplikace mnohočlenů a řad. Kombinatorické identity.
Literatura
R. B. J. T. Allenby, A. Slomson: How To Count. An Introduction to Combinatorics, CRC Press, 2011. J. M. Harris, J. L. Hirst, M. J. Mossinghoff: Combinatorics and Graph Theory, Springer, 2008. E. Calda: Kombinatorika pro učitelské studium, Matfyzpress, 1996. J. Matoušek, J. Nešetřil: Kapitoly z diskrétní matematiky, Karolinum, 2000. N. J. Vilenkin: Kombinatorika, SNTL Praha, 1960. R. L. Graham, D. E. Knuth, O. Patashnik: Concrete Mathematics, Addison-Wesley, 1994.
Garant
doc. RNDr. Antonín Slavík, Ph.D.