Předmět Úvod do kombinatoriky I (KAG / DUDK1)
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 KAG / DUDK1 - Úvod do kombinatoriky I, Přírodovědecká fakulta, Univerzita Palackého v Olomouci (UP).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Obsah
1. Obecné kombinatorické principy.2. Variace, permutace, kombinace (s opakováním), polynomická věta.3. Princip inkluze a exkluze.4. Kombinatorické identity a jejich aplikace.5. Dirichletův princip a jeho aplikace.6. Kombinatorika rozkladů, rozklady přirozených čísel a množin. Ferrerův graf, Bellova čísla, Euler- Legendreova věta.
Získané způsobilosti
1. ZnalostiPopsat základní kombinatorické principy a metody.
Literatura
Riordan J. Combinatorial Identities. New York, 1968. Markus A. Combinatorics (a Problem Oriented Approach). MAA Washington, 1988. Mladenovič P. Kombinatorika. Beograd, 1992. Herman J., Kučera R., Šimša J. Metody řešení matematických úloh II. MU Brno, 1997. Chen C. C., Koh K. M. Principles and Techiques in Combinatorics. World Scientific New Jersey, 2004. Švrček J. Úvod do kombinatoriky. VUP OLomouc, 2003.
Požadavky
Zápočet: odevzdat protokoly o řešení 10-ti úloh zadaných postupně v průběhu semestru, napsat závěrečnou zápočtovou písemku a získat v ní alespoň polovinu bodů.
Garant
RNDr. Jaroslav Švrček, CSc.
Vyučující
RNDr. Jaroslav Švrček, CSc.RNDr. Jaroslav Švrček, CSc.