Diskrétní matematika
V zimním semestru 2025/2026 učím Diskrétní matematiku pro studenty matematiky [NMIN105]. Přednáška se koná v úterky od 14:00 v N1.
Kdybyste čemukoliv nerozuměli, rád si s vámi domluvím konzultaci. Ozvěte se mi prosím na adresu mares+dm@kam.mff.cuni.cz.
Můžete sledovat přímý přenos z přednášek.
| datum | co se přednášelo [zdroj] | záznam |
|---|---|---|
| 2. 10. | Co je diskrétní matematika. Pár příkladů pro začátek: šest lidí v tramvaji, prvočísel je nekonečně mnoho, jak se sčítá (konečná) aritmetická a geometrická řada, jedničková čísla a jejich dělitelnost. Důkazové techniky: rozbor případů, obměna, spor, indukce, princip holubníku. | video poznámky |
| 9. 10. | Plán: Kombinatorické počítání: řetězce nad danou abecedou, řetězce bez opakování, permutace, popis pomocí funkcí, charakteristické posloupnosti podmnožin, sudé a liché podmnožiny, k-prvkové podmnožiny. Kombinační čísla a jejich vlastnosti. Pascalův trojúhelník a Binomická věta. [K 3.3, T] |
Zdroje
- Loňská přednáška s videozáznamy.
- Přednáška pro informatiky z roku 2022 s videozáznamy.
- Matoušek, Nešetřil: Kapitoly z diskrétní matematiky, Karolinum. Existuje několik různých vydání, která se liší číslováním kapitol; odkazy výše jsou podle nejnovějšího (světle modrého). Také pozor na drobné chyby ve starších vydáních (viz errata). [K]
- Mareš: Kombinatorický tahák [T]
- Mareš: Ramseyovy věty [R]
- Mareš, Valla: Průvodce labyrintem algoritmů
- Sbírka úloh
- Stránky mého dávného cvičení coby další zdroj příkladů.
- Graham, Knuth, Patashnik: Concrete Mathematics (pokud máte chuť na něco pokročilejšího, toto je krásně napsaná knížka o věcech na pomezí diskrétní a spojité matematiky)
- Lovász: Combinatorial Exercises (sbírka úloh, obvykle dosti šťavnatých)