Kombinatorika a grafy 1

Obecné info

Cvičení se koná každou středu od 12:20 v učebně S7. Odpovídá paralelce přednášky, kterou učí Pepa Tkadlec v pondělí 15:40.
Účast na cvičeních je nepovinná, ale je doporučená. (Ale pozor na to, že z klasických úkolů bude jen cca 70 bodů, takže nějaké testíky/aktivita v hodině budou potřeba, pokud nechcete spoléhat na bonusové úkoly.)
Pokud budete mít jakékoliv dotazy/připomínky/..., neváhejte se na mě obrátit na emailu bdohnalova "zavináč" kam.mff.cuni.cz. Stejně tak se ozvěte, pokud byste měli zájem o konzultaci, není problém se domluvit.

Téma: Kombinatorické počítání, asymptotická notace, odhady faktoriálů a kombinačních čísel
Zadání: Zadání
Průběh cvičení: Pověděli jsme si základní informace o průběhu cvičení a podmínky zápočtu. Zopakovali jsme asymptotickou notaci a odhady faktoriálu a kombinačních čísel. Ukázali jsme si na tabuli řešení příkladů 2.1., 2.2., 3.4., 5. a 8.
Zajímavé odkazy:
- Časté chyby v asymptotické notaci

Téma: Vytvořující funkce
Zadání: Zadání
Průběh cvičení: Napsali jsme si první krátký testík. Zopakovali jsme si vytvořující funkce a operace s nimi. Řešili jsme příklady 1 a 2.
Zajímavé odkazy:
- 3Blue1Brown video o vytvořujících funkcích

Téma: Vytvořující funkce podruhé
Zadání: Zadání
Průběh cvičení: Napsali jsme si druhý krátký testík. Zopakovali jsme si zobecněnou binomickou větu. Ukázali jsme si řešení příkladů 1, 2.2 a 3.2.

Téma: Catalanova čísla, KPR
Zadání: Zadání
Průběh cvičení: Napsali jsme si třetí krátký testík. Zopakovali jsme si Catalanova čísla a definici konečných projektivních rovin. Probrali jsme na tabuli příklady 1, 2, 4 a 5.

Téma: KPR, latinské čtverce
Zadání: Zadání
Průběh cvičení: Napsali jsme si čtvrtý krátký testík. Pověděli jsme si o možných aplikacích latinských čtverců a KPR.

Podmínkou získání zápočtu je získání minimálně 100 bodů z cca 150 možných. Body lze získat následujícími způsoby:
1. Domácí úkoly [cca 70 bodů celkem]
2. Krátký testík na každém cvičení [5 bodů za cvičení, celkem 60 bodů]
3. Aktivní účast na cvičení (předvedení příkladu u tabule) [2 body za cvičení]
Domácí úkoly sepisujte samostatně, ale radit se o nich se spolužáky je doporučeno. Odevzdání bude probíhat přes Sovičku (enrollment token 95b7ee910f5b). Deadline bude vždy začátek cvičení za 2 týdny od zadání. Úkoly je možné odevzdávat opakovaně (a iterovat tak několik kol zpětné vazby).