Úvod do kombinatoriky a teórie grafov
2024/2025
Domáce úlohy
Počas semestra budú 3 sady domácich úloh. Celkovo za ne môžete získať 20 bodov.
Bonusové úlohy
Počas semestra môžu byť zverejnené bonusové úlohy. Tie môžu obsahovať náročnejšie úlohy alebo úlohy s netradičnými aspektami, ktoré nie sú primárnym cieľom tohto predmetu. Informácie k nim budeme zverejňovať v MS Teams v kanáli Bonusové úlohy.
Pokyny k riešeniu
-
Domáce úlohy odovzdajte spísané do termínu odovzdania ako jeden súbor pdf cez pridelenú úlohu v MS Teams. Môže ísť o dokument napísaný na počítači alebo naskenované riešenie napísané na papieri. V prípade fotenia mobilom si dajte pozor na čitateľnosť. Ak k riešeniu odovzdávate program, odovzdajte zdrojový kód ako samostatný súbor.
- Úlohy spisujte samostatne.
- Môžete sa o nich rozprávať a môžete si poradiť. Avšak ich spísanie je už na vás. Vaše spísané riešenia nikomu neukazujte.
- Veľké jazykové modely (ako napr. ChatGPT) berieme ako vášho spolužiaka. Bezhlavé opisovanie jeho odpovedí nie je v súlade s pravidlami.
- Úlohy riešite hlavne pre seba. Pamätajte na to, že na písomkách budete odkázaní na seba, bez pomoci spolužiakov a umelej inteligencie.
- Pokiaľ nie je napísané inak, v každej úlohe vyžadujeme úplné, matematicky korektné riešenie vrátane dôkazu, že vaše riešenie je správne.
- Neodvolávajte sa na riešené úlohy na cvičeniach. Ak chcete vo svojom riešení využiť niečo, čo sme robili na cvičeniach, tak napíšte do vášho riešenia aj postup / dôkaz daného tvrdenia. Na tvrdenia z prednášok alebo skrípt sa môžete odvolať.
- Za dôkaz preverením veľkého počtu možností pomocou počítača, príp. aj ručne, nemusíte dostať plný počet bodov. Môžete si však takto pomôcť zistiť / skontrolovať správny výsledok alebo objaviť dôkaz.
- Pokiaľ máte k úlohe máte 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.
- Zadanie domácej úlohy môže obsahovať dodatočné pokyny či pravidlá, ktoré sú nadradené týmto všeobecným (napr. odovzdanie programov ako samostatných súborov).
Minuloročné domáce úlohy
2023/24 |
Indukcia, Dirichlet, enumerácie |
Enumerácie, suma |
|
PIE, grafy, asymptotika |
|
2022/23 |
Indukcia, Dirichlet, enumerácie |
Enumerácie, PIE |
|
suma, grafy, asymptotika |
|
2021/22 |
Indukcia, Dirichlet, enumerácie |
Enumerácie, suma |
|
PIE, grafy, asymptotika |
|
2020/21 |
Dirichlet, enumerácie |
Enumerácie, suma |
|
PIE, grafy, asymptotika |
|
2019/20 |
Dirichlet, enumerácie |
Enumerácie, suma |
Bonus |
PIE, grafy, asymptotika |
|
2018/19 |
Indukcia, Dirichlet |
Enumerácie, suma |
PIE, asymptotika |
Grafy |
|
2017/18 |
Indukcia, Dirichlet |
Enumerácie, suma |
Enumerácie s opakovaním, PIE |
Asymptotika, grafy |
|
2016/17 |
Dirichlet |
Štandardné enumerácie |
Binomická veta, sumy |
Rôzne enumerácie |
Asymptotika |