M1555 Kombinatorika

Přírodovědecká fakulta
podzim 2002
Rozsah
2/2/0. 3 kr. (příf plus uk plus > 4). Ukončení: zk.
Vyučující
doc. RNDr. Eduard Fuchs, CSc. (přednášející)
RNDr. Pavel Šišma, Dr. (cvičící)
Garance
doc. RNDr. Eduard Fuchs, CSc.
Ústav matematiky a statistiky – Ústavy – Přírodovědecká fakulta
Rozvrh seminárních/paralelních skupin
M1555/01: Rozvrh nebyl do ISu vložen. P. Šišma
M1555/02: Rozvrh nebyl do ISu vložen. P. Šišma
Omezení zápisu do předmětu
Předmět je otevřen studentům libovolného oboru.
Cíle předmětu
Úvodní kurs kombinatoriky.
Osnova
Základní kombinatorické funkce. Variace, permutace, kombinace. Rozklady množin. Rozklady a kompozice přirozených čísel. Princip inkluze a exkluze. Rekurentní formule a jejich řešení. Bloková schémata, latinské čtverce, konečné geometrie.
Literatura
  • Fuchs, Eduard. Diskrétní matematika pro učitele. 1. vyd. Brno 2001
  • VILENKIN, Naum Jakovlevič. Kombinatorika. Vyd. 1. Praha: SNTL - Nakladatelství technické literatury, 1977, 298 s. URL info
  • NEŠETŘIL, Jaroslav. Kombinatorika. Vyd. 1. Praha: Státní pedagogické nakladatelství, 1975, 160 s. URL info
Navazující předměty
Další komentáře
Předmět je vyučován každoročně.
Předmět je zařazen také v obdobích podzim 2007 - akreditace, podzim 2010 - akreditace, podzim 2003, podzim 2004, podzim 2005, podzim 2006, podzim 2007, podzim 2008, podzim 2009, podzim 2010, podzim 2011, podzim 2011 - akreditace, podzim 2012, podzim 2013, podzim 2014, podzim 2015, podzim 2016, podzim 2017, podzim 2018, podzim 2019.