Vyučující
|
-
Švrček Jaroslav, RNDr. CSc.
-
Lachman Dominik, Mgr.
|
Obsah předmětu
|
1. Vytvořující funkce a jejich aplikace. Skládání polynomů. 2. Latinské čtverce a latinské pravoúhelníky, ortogonální latinské čtverce. 3. Bloková schémata. 4. Pólyova-Redfieldova metoda. 5. Ramseyova věta.
|
Studijní aktivity a metody výuky
|
Přednášení, Dialogická (diskuze, rozhovor, brainstorming)
|
Výstupy z učení
|
Porozumět základům kombinatoriky a jejich aplikací.
3. Aplikace poznatků Ukázat, jakým způsobem využít kombinatorické znalosti v příbuzných oblastech matematiky.
|
Předpoklady
|
nespecifikováno
|
Hodnoticí metody a kritéria
|
Didaktický test
Odevzdat protokoly o řešení pě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
|
-
Bosák J. (1976). Latinské čtverce. ŠMM Mladá fronta Praha.
-
Chen C. C., Koh K. M. (2004). Principles and Techiques in Combinatorics. World Scientific New Jersey.
-
Meňšikov S., Revjakin A. M., Kopylova A. N. (1982). Kombinatornyj analiz. Nauka Moskva.
-
Rota G. C. (1978). Studies in Combinatorics. MAA Washington.
|