|
Vyučující
|
|
|
|
Obsah předmětu
|
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.
|
|
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: 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ů.
|
|
Doporučená literatura
|
-
Herman J., Kučera R., Šimša J. (1997). Metody řešení matematických úloh II. MU 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.
|