Diskrétna matematika 2026/2027
Cvičenia
Zbierka úloh z predmetu UDDŠ pre informatikovStránka pre doplnkové cvičenia pre zahraničných študentov
1. týždeň 21. 9. – 25. 9. 2026
- Prednáška: Pravidlá predmetu, výroky
- Cvičenie A: Výroky
- Cvičenie B: Kvantifikované výroky
2. týždeň 28. 9. – 2. 10. 2026
- Cvičenia v piatok 2. 10. budú presunuté z M-VI do F1-109
- Prednáška: Kvantifikované výroky a typy dôkazov
- Cvičenie A: Dôkazy
- Cvičenie B: Dôkazy (pokračovanie)
- Podrobnejšie poznámky k dôkazom od Jozefa Rajníka
3. týždeň 5. 10. – 9. 10. 2026
- Prednáška: Množiny, pravidlo súčtu, Dirichletov princiíp (základná forma, príklady)
- Cvičenie A: Matematická indukcia
- Cvičenie B: Množiny
- Výborný, Rudolf: Matematická indukce (Škola mladých matematiků), Praha, 1963
- Vrba, Antonín: Princip matematické indukce (Škola mladých matematiků), Praha, 1977.
4. týždeň 12. 10. – 16. 10. 2026
- Prednáška: Frekvenčný Dirichletov princíp, pravidlo súčinu, variácie s opakovaním aj bez
- Cvičenie A: Množiny (dokončenie z minulého týždňa), Dirichletov princíp
- Cvičenie B: Dirichletov princíp (pokračovanie)
- Online prednáška z KMS, kde sa riešia viaceré úlohy na Dirichletov princíp. Pre tento predmet sú relevantné úlohu po úlohu 30 (vrátane), mnohé z nich sme aj robili na cvičeniach.
- Bukovský, Lev; Kluvánek, Igor: Dirichletov princíp (Škola mladých matematiků), Praha, 1969. Knižka obsahujúca prehľad a viaceré riešené úlohy.
5. týždeň 19. 10. – 23. 10. 2026
- Prednáška: Kombinácie bez opakovania, Pascalov trojuholník, vlastnosti kombinačných čísel, binomická veta
- Cvičenie A: Dirichletov princíp (dokončenie z minulého týždňa), Enumerácie I
- Cvičenie B: Enumerácie II
- Materiál Kombinatorika cez programovanie pre tých, ktorí si chcú prečítať o programátorskom pohľade na matematické riešenia enumeračných úloh
6. týždeň 26. 10. – 30. 10. 2026
- Piatkové cvičenie nebude (rektorské voľno)
- Prednáška: Cauchyho sčítací vzorec, permutácie a kombinácie s opakovaním
- Cvičenie A: Počítanie dvomi spôsobmi, Sumy
- Cvičenie B: piatkové odpadlo (rektorské voľno), štvrtková skupina do 10. novembra bude o jednu sadu úloh popredu
7. týždeň 2. 11. – 6. 11. 2026
- Prednáška: Princíp inklúzie a exklúzie
- Cvičenie A: Sumy (dokončenie z minulého týždňa), Enumerácie III
- Cvičenie B: Enumerácie III (dokončenie), Princíp inklúzie a exklúzie
- Videoprednáška na princíp inklúzie a exklúzie (možno trochu viac formálnejšie ako treba na tento predmet)
8. týždeň 9. 11. – 13. 11. 2026
- Štvrtkové cvičenie nebude
- Prednáška: Relácie, operácie s nimi, relácie ekvivalencie a rozklady
- Cvičenie A: Princíp inklúzie a exklúzie (dokončenie z minulého týždňa)
- Cvičenie B: Relácie
9. týždeň 16. 11. – 20. 11. 2026
- Prednáška ani utorkové cvičenia nebudú (rektorské voľno)
10. týždeň 23. 11. – 27. 11. 2026
- Semestrálna písomka 24. 11. o 18.10