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

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 Dirichletov princíp a základné enumeračné princípy Termín odovzdania: pondelok 15. 3. 2021, 23:59 Riešenie
2.sada Štandardné kombin. konfigurácie, suma s kombin. číslami Termín odovzdania: pondelok 12.4.2021, 23:59 Riešenie
3.sada Zapojenie-vypojenie, grafy, asymptotika Termín odovzdania: pondelok 10. 5. 2021, 23:59 Riešenie

Pokyny k riešeniu

Minuloročné domáce úlohy

2019/20 2018/19 2017/18 2016/17
Dirichlet, enumerácie Indukcia, Dirichlet Indukcia, Dirichlet Dirichlet
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 Grafy Asymptotika, grafy Rôzne enumerácie
Asymptotika