Zde se průběžně budou objevovat nějaké informace ke cvičením. Najdete tu příklady k cvičením (z velké části jsou čerpány z knihy od J. Matouška a J. Nešetřila Kapitoly z diskrétní matematiky). Pokud hledáte kontakt na mě, tak se podívejte na moji domovskou stránku.
Počítejte s druhou písemkou 4. 1.
Zde se budou objevovat příklady z cvičení ve formátu .pdf. Jsou vytvořeny pomocí aplikace sbírka příkladů . V této sbírce naleznete i řešení některých příkladů.
5. 10.: zadání 1. série. [Vlastnosti množin a relace.]
12. 10.: zadání 2. série. [Ekvivalence, faktoriál.]
19. 10.: zadání 3. série. [Počty podmnožin.] (Budeme převážně počítat ještě zbylé příklady z 2. série.)
26. 10.: zadání 4. série. [Kombinační čísla, začátek PIE.]
2. 11.: zadání 5. série. [PIE - princip inkluze a exkluze.]
9. 11.: zadání 6. série. [Uspořádání.] (Nějaké příklady jsou už v dřívějších sériích, ale raději jsem je zopakoval, ať jsou tématicky pohromadě.)
16. 11.: Počítaly se příklady z předchozí série (s Peterem Korcsokem).
23. 11.: zadání 8. série. [Grafy - základní vlastnosti.]
30. 11.: zadání 9. série. [Grafy - eulerovské grafy, princip sudosti.]
7. 12.: zadání 10. série. [Grafy - dodatečné příklady k automorfismům a stromy.]
14. 12.: zadání 11. série. [Grafy - kostry.]
21. 12.: zadání 12. série. [Dirichletův princip a Ramseovy věty.]
11. 11.: zadání 13. série. [Rovinné grafy.]
Náhradní test bude ve středu 12. 1. od 14:00 v učebně M2 na Karlově. Rozhodl jsem se, že do náhradního testu nebudu dávat obsah 12. série (Dirichletův princip a Ramseovy věty), ale naopak tam dám obsah 13. série, kterou budeme probírat v úterý (rovinné grafy). Rovinné grafy se vám, hádám, budou více hodit u zkoušky.