Úvod do kombinatoriky a teórie grafov
2023/2024
Domáce úlohy
Počas semestra budú 3 sady domácich úloh. Celkovo za ne môžete získať 20 bodov.
1.sada | Matematická indukcia, Dirichletov princíp, enumerácie | Termín odovzdania: streda 20. 3. 2024, 23:59 | Riešenie |
2.sada | Enumerácie, sumy | Termín odovzdania: streda 10. 4. 2024, 23:59 | Riešenie |
3.sada | PIE, asymptotika, grafy | Termín odovzdania: nedeľa 19. 5. 2024, 23:59 |
Pokyny k riešeniu
-
Domáce úlohy odovzdajte spísané do termínu odovzdania jedným z nasledovných spôsobov:
- 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.
- Na podpísaných papieroch osobne niektorému z vyučujúcich. Odporúčaný čas odovzdania je v stredu na prednáške alebo cvičeniach.
- Ú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 nemusíte dostať plný počet bodov (pokiaľ to úloha explicitne nepovoľuje / nevyžaduje). 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.