Kombinatorika a grafy 1 (NDMI011) -- cvičení
Cvičení probíhá každou středu od 12:20 v učebně N5.
Cvičení vede Pepa Tkadlec. E-mail cvičícího: josef.tkadlec (AT) iuuk.mff.cuni.cz
Přednášku vede Vít Jelínek: Stránky přednášky
Podmínky získání zápočtu:
Získání alespoň 100 bodů ze 150.
V průběhu semestru zadám několik domácích úkolů, ve kterých bude každý příklad ohodnocen určitým počtem bodů podle obtížnosti. Za vyřešení domácích úkolů bude možné získat celkem zhruba 90 bodů.
Čas na vyřešení a sepsání úkolů bude zhruba jeden až dva týdny. Úkoly se odevzdávají přes Sovičku. Při zápisu na kurz použijte token 711832c98c45. Všechny úlohy (domácí i ty řešené na cvičeních) budou dostupné i zde na webu.
V průběhu semestru se budou psát dvě písemky, přičemž za obě dohromady bude možno získat zhruba 60 bodů. První písemka bude v polovině semestru (15.11.), druhá na konci (10.1.).
Účast na cvičeních je nepovinná.
Zadání domácích úkolů:
Domácí úkoly se odevzdávají přes Sovičku. O tom, jak sepisovat důkazy, si můžete přečíst na stránce Martina Kouteckého (link) a/nebo na stránkách korespondenčního semináře MKS (link).
Úkol (do 8.10.2023): Zapište se v Sovičce do kurzu pomocí tokenu 711832c98c45 a splňte triviální úkol 1.
Další úkoly: V sovičce. Deadline vždy pátek 23:59 zhruba 1.5 týdne po zadání.
Jednotlivá cvičení:
První cvičení (4.10.2023): Opakování (kombinační čísla, "stars and bars"), PDF.
Druhé cvičení (11.10.2023): Asymptoticke odhady, mocninne rady, vytvorujici funkce, PDF.
Třetí cvičení (18.10.2023): Vytvorujici funkce podruhe, PDF.
Čtvrté cvičení (24.10.2023): Vytvorujici funkce naposledy, PDF.
Páté cvičení (1.11.2023): Catalanova cisla, Projektivni roviny, PDF.
Šesté cvičení (8.11.2023): Projektivni roviny, PDF.
Sedmé cvičení (15.11.2023): písemka
Osmé cvičení (22.11.2023): Toky v sitich, PDF.
Deváté cvičení (29.11.2023): Hallova věta, PDF.
Desáté cvičení (6.12.2023): Grafová souvislost, PDF.
Jedenácté cvičení (13.12.2023): Pocitani dvema zpusoby a kostry, PDF.
Dvanácté cvičení (20.12.2023): Ramseyovy vety, PDF.
Třinácté cvičení (3.1.2024): Ramseyovy vety, (samo)opravne kody, PDF.
Čtrnácté cvičení (10.1.2024): písemka