PředmětyPředměty(verze: 945)
Předmět, akademický rok 2023/2024
   Přihlásit přes CAS
Kombinatorika - NMTM208
Anglický název: Combinatorics
Zajišťuje: Katedra didaktiky matematiky (32-KDM)
Fakulta: Matematicko-fyzikální fakulta
Platnost: od 2021
Semestr: letní
E-Kredity: 3
Rozsah, examinace: letní s.:2/0, Zk [HT]
Počet míst: neomezen
Minimální obsazenost: neomezen
4EU+: ne
Virtuální mobilita / počet míst pro virtuální mobilitu: ne
Stav předmětu: vyučován
Jazyk výuky: čeština
Způsob výuky: prezenční
Způsob výuky: prezenční
Garant: doc. RNDr. Antonín Slavík, Ph.D.
Neslučitelnost : NMUM208
Záměnnost : NMUM208
Je neslučitelnost pro: NMUM208
Je záměnnost pro: NMUM208
Anotace -
Poslední úprava: RNDr. Jakub Staněk, Ph.D. (25.01.2018)
Úvodní přednáška z kombinatoriky pro studenty učitelství.
Literatura -
Poslední úprava: doc. RNDr. Antonín Slavík, Ph.D. (16.01.2024)
  • A. Slavík: Kombinatorika, https://www2.karlin.mff.cuni.cz/~slavik/kombinatorika/skripta-kombinatorika.pdf

  • R. B. J. T. Allenby, A. Slomson: How To Count. An Introduction to Combinatorics, CRC Press, 2011.

  • J. M. Harris, J. L. Hirst, M. J. Mossinghoff: Combinatorics and Graph Theory, Springer, 2008.

  • E. Calda: Kombinatorika pro učitelské studium, Matfyzpress, 1996.

  • J. Matoušek, J. Nešetřil: Kapitoly z diskrétní matematiky, Karolinum, 2000.

Požadavky ke zkoušce
Poslední úprava: doc. RNDr. Antonín Slavík, Ph.D. (22.02.2024)

Písemná zkouška sestává z úloh souvisejících s obsahem přednášky.

Sylabus -
Poslední úprava: doc. RNDr. Antonín Slavík, Ph.D. (22.02.2024)
  • Základy kombinatoriky (kombinatorické pravidlo součtu a součinu, variace, permutace, kombinace).
  • Princip inkluze a exkluze, permutace bez pevných bodů.
  • Věžové polynomy a permutace s omezujícími podmínkami.
  • Rozmisťovací úlohy.
  • Úlohy vedoucí na rekurentní rovnice a jejich řešení, Fibonacciho čísla a jejich vlastnosti.
  • Catalanova čísla.
  • Generující funkce, jejich použití k řešení rekurentních rovnic.
  • Kombinatorické aplikace polynomů a řad.
  • Kombinatorické identity.

 
Univerzita Karlova | Informační systém UK