Úvod do kombinatoriky a teórie grafov
2021/2022

Domáce úlohy

Počas semestra budú 3 sady domácich úloh. Celkovo za ne môžete získať 20 bodov. V niektorých úlohách možno získať bonusové body.

1.sada Matematická indukcia a Dirichletov princíp Termín odovzdania: štvrtok 10. 3. 2022, 23:59 Riešenie
2.sada Štandardné kombin. konfigurácie, suma s kombin. číslami Termín odovzdania: štvrtok 31. 3. 2022, 23:59 Riešenie
3.sada Zapojenie-vypojenie, grafy, asymptotika Termín odovzdania: štvrtok 12. 5. 2022, 23:59 Riešenie

Pokyny k riešeniu

Minuloročné domáce úlohy

2020/21 2019/20 2018/19 2017/18 2016/17
Dirichlet, enumerácie Dirichlet, enumerácie Indukcia, Dirichlet Indukcia, Dirichlet Dirichlet
Enumerácie, suma Enumerácie, suma Enumerácie, suma Enumerácie, suma Štandardné enumerácie
Bonus PIE, asymptotika enumerácie s opakovaním, PIE Binomická veta, sumy
PIE, grafy, asymptotika PIE, grafy, asymptotika Grafy Asymptotika, grafy Rôzne enumerácie
Asymptotika