Předmět Diskrétní matematika I (KAG / SZZI)
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 / SZZI - Diskrétní matematika 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, princip inkluze a exkluze.2. Distribuce a Dirichletův princip.3. Speciální vlastnosti permutací.4. Teorie rozkladů.5. Polynomická formule, kombinatorické identity a jejich aplikace.6. Rekurentní vztahy.7. Vytvořující funkce.8. Polyova a Redfieldova metoda.9. Speciální matice, latinské čtverce a pravoúhelníky.10. Bursideovo lemma, grupa permutací.
Získané způsobilosti
1. Znalosti: Porozumět základním pojmům předmětů zkoušky ve vzájemných souvislostech.
Literatura
Riodan J. Combinatorial Identities. John Wiley & Sons Inc. New York, 1968. Markus A. Combinatorics (a Problem Oriented Approach). MAA Washington, 1988. Andrews G. E. The Theory of Partitions. Addison-Wesley London, 1976. Švrček J. Úvod do kombinatoriky. VUP OLomouc, 2003.
Požadavky
Orientace v problematice.\\Složení ústní zkoušky.\\Studenti si musí zapsat předměty KAG/SZZZ, KAG/SZZAL,KAG/SZZI, KAG/SZZII současně a první termín SZZ z těchto předmětů konat ve stejný den.
Garant
doc. RNDr. Jan Kühr, Ph.D.