Diskrétna matematika
2023/2024

Domov Kontakt Pravidlá Študijné materiály Cvičenia Domáce úlohy

Cvičenia

1. týždeň 18. 9. – 22. 9. 2023

• Prednáška: Výroky
• Cvičenie A: výroky a opakovanie SŠ matematiky
• Cvičenie B: Kvantifikované výroky (s riešeniami a komentármi)

2. týždeň 25. 9. – 39. 9. 2023

• Prednáška: Kvantifikované výroky a typy dôkazov (priamy, nepriamy / obmenou, sporom)
• Cvičenie A: Dôkazy I
• Cvičenie B: Dôkazy II

3. týždeň 2. 10. – 6. 10. 2023

• Prednáška: množinové opeárcie, pravidlo súčtu
• Cvičenie A: Matematická indukcia
• Cvičenie B: Množiny

4. týždeň 9. 10. – 13. 10. 2023

• Prednáška: Dirichletov princíp, pravidlo súčinu
• Cvičenie A: Dirichletov princíp
• Cvičenie B: Opakovanie matematickej indukcie a Dirichletovho princípu
• 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ň 16. 10. – 20. 10. 2023

• Prednáška: variácie s opakovaním aj bez, kombinácie bez opakovania
• Cvičenie A: Enumerácie I
• Cvičenie B: Enumerácie II

6. týždeň 23. 10. – 27. 10. 2023

• Prednáška: Vlastnosti kombinačných čísel, binomická veta
• Cvičenie A: Počítanie dvomi spôsobmi
• Cvičenie B: Sumy

7. týždeň 30. 10. – 3. 11. 2023

• Prednáška: kombinácie s opakovaním, permutácie s opakovaním, polynomická veta
• Cvičenia neboli.

8. týždeň 6. 11. – 10. 11. 2023

• Prednáška: Princíp inklúzie a exklúzie
• Cvičenie A: Enumerácie III
• Cvičenie B: Princíp inklúzie a exklúzie
• Videoprednáška

9. týždeň 14. 11. – 18. 11. 2022

• Prednáška: Relácie, operácie s reláciami, vlastnosti relácií, relácia ekvivalencie a rozklad
• Cvičenie A: Relácie
• Cvičenie B: nie je (štátny sviatok)

10. týždeň 20. 11. – 24. 11. 2023

• Prednáška: Usporiadania
• Cvičenie A: Reklácie ekvivalencie a rozklady
• Cvičenie B: Usporiadania

11. týždeň 27. 11. – 1. 12. 2023

• Prednáška: Zobrazenia a mohutnosti
• Cvičenie A: Zobrazenia
• Cvičenie B: Spočítateľné množiny

12. týždeň 4. 12. – 8. 12. 2023

• Prednáška: Dokončenie mohutností, úvod do teórie grafov
• Cvičenie A: Mohutnosti množín
• Cvičenie B: Úvod do teórie grafov

13. týždeň 11. 12. – 15. 12. 2023

• Prednáška: Bipartitné a eulerovské grafy
• Cvičenie A: Súvislosť a bipartitné grafy
• Cvičenie B: Stromy a eulerovské grafy