Diskrétna matematika 2026/2027

Domáce úlohy

Počas semestra budú 4 sady domácich úloh. Celkovo za ne môžete získať 10 bodov. Bodovanie je zámerne nastavené tak, že z jednej sady potrebujete získať len 2.5 boda, hoc sada dokopy dáva 5 bodov. Máte tak priestor robiť chyby a učiť sa na nich bez toho, aby ste sa museli obávať straty bodov. Využite teda tento priestor a riešte úlohy poctivo, aby ste z nich vyťažili maximum.

1. sada Výroky a dôkazy Termín odovzdania: utorok 20. 10. 2026, 23:59 Riešenie
2. sada Dirichletov princíp, množiny, základné enumerácie Termín odovzdania: utorok 3. 11. 2026, 23:59

Pravidlá pre domáce úlohy

Riešenia úloh spisujte samostatne. Musíte byť schopní ich vysvetliť.

Domáce úlohy odovzdajte spísané do termínu odovzdania jedným z dvoch spôsobov:

Úloha môže byť napísaná v textovom editore, napísaná v TeXu alebo napísaná na papieri. Pri písaní na papier si dajte záležať, aby vaše písmo bolo čitateľné a a kvalita prípadného skenu / fotky bola dostatočná. Obzvlášť pri fotení si dajte pozor, aby fotka nebola príliš tmavá. Ťažko čitateľné časti riešení nebudeme opravovať. Hoci Teams podporuje odovzdávanie iných súborov (png, jpg, docx...), v každom prípade však pri odovzdávaní cez Teams výsledný dokument preveďte do formátu pdf, v ktorom ho odovzdáte.

Čo má obsahovať riešenie? Riešenie každej úlohy musí byť matematicky korektné a úplné vrátane dôkazov. Do riešenia zahrňte aj príslušné slovné komentáre, aby bolo jasné, čo v riešení robíte. Ak nie je povedané inak, bez dôkazu sa môžete odvolať na bežné stredoškolské vedomosti, tvrdenia z prednášky a skrípt. Nemôžete bez dôkazu využívať riešenia úloh z cvičení. Riešenia založené na bezhlavom prebraní možností (napr. 32-riadkové tabuľky pri tautológiách) nemusia byť ohodnotené plným počtom bodov.

Pokiaľ máte k zadaniam úloh nejaké nejasnosti, nebojte sa spýtať (osobne / mailom). Ak máte ťažkosti s domácou úlohou, neváhajte dohodnúť si konzultáciu s ľubovoľným z nás.

Bonusové úlohy

1. sada bonusových úloh Termín odovzdania: pondelok 26. 10. 2026, 23:59