Kombinatorika a Grafy 1 - cvičení St 15:40
Vítejte na stránkách cvičení z Kombinatoriky a grafů 1. Cvičení budou probíhat v učebně S7 ve středu od 15:40. Součástí cvičení bude samostatné i skupinové řešení úloh.
Zápočet bude za zisk dostatečného počtu bodů. Body bude možné získat za domácí úkoly, předvedení správného řešení úloh nebo domácích úkolů na cvičení. K zápočtu bude potřeba 40 bodů, přičemž alespoň 15 bodů musí být z druhé poloviny semestru (tj. za 4. - 6. sérii a za cvičení od zadání 4. série).
- Celkově bude 6 sérií úkolů, každá za 10 bodů. Série bude mít termín odevzdání 14 dní po zveřejnění.
- Za předvedení správného řešení úlohy na cvičení budou 2 body za aktivitu. Na každém cvičení je možné získat nejvýše dva body.
Budete-li se chtít na mě s čímkoli (alespoň vzdáleně souvisejícím s cvičením) na mě chtít obrátit, napište mi email na pokorna-zavináč-iuuk.mff.cuni.cz anebo se zeptejte po skončení cvičení.
Cvičení a domácí úkoly
| Datum | Název cvičení | Obsah cvičení |
|---|---|---|
| 5.10.2022 | Odhady faktoriálu a binomických koeficientů | probrali jsme příklady 1, 2, 3 a 7 |
| 12.10.2022 | Vytvořující funkce | probrali jsme vše, kromě druhé části příkladu 5 |
| 12.10.2022 | 1. série domácích úkolů | termín odevzdání 26.10. 15:40 |
| 19.10.2022 | Zobecněná binomická věta | probrali jsme příklad 1, na dalším cvičení si řekneme řešení příkladů 2, 3 |
| 26.10.2022 | Rekurence | probrali jsme řešení prvního domácího úkolu a obě rekurence z příkladu 1 |
| 26.10.2022 | 2. série domácích úkolů | termín odevzdání 9.11. |
| 2.11.2022 | Konečné projektivní roviny a latinské čtverce | |
| 9.11.2022 | Děkanský sportovní den | |
| 9.11.2022 | 3. série domácích úkolů | termín odevzdání 23.11. |
| 16.11.2022 | Toky v sítích | |
| 23.11.2022 | Vrcholová a hranová souvislost | |
| 23.11.2022 | 4. série domácích úkolů | termín odevzdání 7.12. |
| 30.11.2022 | Souvislost podruhé, počítání dvěma způsoby | |
| 7.12.2022 | Spernerova věta, počítání dvěma způsoby | |
| 7.12.2022 | 5. série domácích úkolů | termín odevzdání 21.12. |