|
Vyučující
|
|
|
|
Obsah předmětu
|
1. Základní kombinatorické principy 2. Rekurze v kombinatorických úlohách 3. Variace, permutace, kombinace 4. Základy pravděpodobnosti 5. Kombinatorické identity a jejich interpretace 6. Permutace, symetrie a parita 7. Dirichletův princip 8. Princip inkluze a exkluze 9. Rozklady množin: Stirlingova čísla 2. druhu a Bellova čísla
|
|
Studijní aktivity a metody výuky
|
|
Přednášení, Dialogická (diskuze, rozhovor, brainstorming)
|
|
Výstupy z učení
|
Porozumět základním kombinatorickým principům.
1. Znalosti Popsat základní kombinatorické principy a metody.
|
|
Předpoklady
|
nespecifikováno
|
|
Hodnoticí metody a kritéria
|
Seminární práce
Zápočet: odevzdávat řešení průběžně zadávaných domácích úkolů, úspěšně napsat dva zápočtové testy (v polovině a na konci semestru).
|
|
Doporučená literatura
|
-
Herman J., Kučera R., Šimša J. (1997). Metody řešení matematických úloh II. Brno.
-
Chen C. C., Koh K. M. (2004). Principles and Techiques in Combinatorics. World Scientific New Jersey.
-
Markus A. (1988). Combinatorics (a Problem Oriented Approach). MAA Washington.
-
Mladenovič P. (1992). Kombinatorika. Beograd.
-
Riordan J. (1968). Combinatorial Identities. New York.
-
Švrček J. (2003). Úvod do kombinatoriky. VUP OLomouc.
|