Cvičení z Kombinatoriky a Grafů 1 - Pondělí 14:00 a Středa 10:40
Cvičení probíhá prezenční formou v Pondělí 14:00 a Středu 10:40. Průběh cvičení bude zveřejňován primárně na
Moodlu, který je společný s přednáškou.
Jedná se o cvičení k přednášce Víta Jelínka.
Dotazy k cvičení, či obecně ke kombinatorice prosím směřujte na email soukup@kam.mff.cuni.cz.
Materiály
Podmínky zápočtu
K získání zápočtu budete potřebovat 100 bodů.
Během semestru vypíši domácí úkoly za alespoň 80 bodů. Na řešení domácích úkolů bude mít zpravidla dva týdny. Pokud mi úlohy odevzdáte během prvního
týdne po zadání, (nebo na hodině týden po zadání) pokusím se vám poslat zpětnou vazbu a úkol si budete moci opravit (odevzdat podruhé).
Během semestru si napíšeme také 2 kratší písemky, každou za alespoň 30 bodů.
Za předvedení úloh na cvičení u tabule budu udělovat bonusové body.
Instrukce k odevzdávání úloh
Úkoly odevzdávejte na Moodlu nebo na papíře na cvičení. Na Moodlu používejte formát PDF (kvalitní sken pomocí mobilu stačí, nicméně latex je preferovaný).
Všechna tvrzení ve svých řešeních řádně zdůvodněte, a to i když v zadání není slovo "dokažte".
Můžete samozřejmě již bez důkazu používat tvrzení a věty dokázané na přednášce nebo na cvičení.
Nebojte se odevzdat i jen částečná řešení.
Náplň cvičení
1. hodina (2,4. 10. 2023)
- Opakování (Kombinatorické počítání)
Úlohy ze cvičení
2. hodina (9,11. 10. 2023)
- Odhady faktoriálů a kombinačních čísel (jen zmíněné), a hlavně začátek vytvořujících funkcí (k příkladům se ještě vrátíme)
Úlohy ze cvičení
3. hodina (16,18. 10. 2023)
Úlohy ze cvičení
Domácí úkol (odevzdat do 30.10.-1.11. před příslušným cvičením)
4. hodina (23,25. 10. 2023)
Úlohy ze cvičení
13-15.11. PÍSEMKA na vytvořující funkce, odhady funkcí a projektivní roviny (pokud je stihneme probrat)
5. hodina (30.10, 1.11. 2023)
- Vytvořující funkce 3.5, konečné projektivní roviny
Úlohy ze cvičení
Domácí úkol (odevzdat do 13.11.-15.11. před příslušným cvičením)
6. hodina (6,8. 11. 2023)
Úlohy ze cvičení
7. hodina (13,15. 11. 2023)
Úlohy ze cvičení
8. hodina (20.11, 22.11. 2023)
- Toky v sítích, Hallova věta
Úlohy ze cvičení
Domácí úkol (odevzdat do 4.12.-6.12. před příslušným cvičením)
9. hodina (27,29. 11. 2023)
- Hallova věta, grafová souvislost
Úlohy ze cvičení
10. hodina (4.12, 6.12. 2023)
- Souvislost grafů, ušaté lemma
Úlohy ze cvičení
Domácí úkol (odevzdat do 18.12.-20.12. před příslušným cvičením)
11. hodina (11,13. 12. 2023)
- Kostry, počítání dvěma způsoby
Úlohy ze cvičení
3.-8. 1. 2024 PÍSEMKA na témata od toků až po Ramsayovu větu
12. hodina (18.12, 20.12. 2023)
Úlohy ze cvičení
Domácí úkol (odevzdat do 3.1.-8.1. před příslušným cvičením)
13. hodina (10.1. 2024)
- Ramsayova věta, Samoopravné kódy
Úlohy ze cvičení
Bonusový úkol
Domácí úkol (odevzdat do 26.1.)
Odevzdávejte pouze pokud máte aspoň 90 bodů. Jinak dostanete automaticky nulu.