Cvičení z Kombinatoriky a Grafů 1 - Pondělí 15:40 a Úterý 14:00

Cvičení probíhá prezenční formou v Pondělí 15:40 a Úterý 14:00. Stránky jsou společné pro obě paralelky, protože se bude probírat stejná látka. Případné rozdíly kdyžtak explicitně zmíním. Jedná se o cvičení k přednášce Martina Balka. 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 66 bodů. Během semestru vypíši domácí úkoly za alespoň 100 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é). Pokud chcete vidět svůj aktuální počet bodů na stránkách, napište mi na řešení prvního úkolu přezdívku pod kterou je mohu zveřejnit.

Instrukce k odevzdávání úloh

Úkoly odevzdávejte emailem nebo na papíře na cvičení. Při odevzdávání emailem pošlete řešení ve formátu PDF a předmět emailu začněte kag_ukol. Doporučuji je sázet v LaTeXu (zde je jeden z návodů). Pokud konvertujete fotky do PDF (nepreferované) převeďte to prosím tak, aby celý soubor měl méně než 2 MB.

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 (3,4. 10. 2022)

Úlohy ze cvičení

2. hodina (10,11. 10. 2022)

Úlohy ze cvičení

Domácí úkol (odevzdat do 24-25.10. před příslušným cvičením)

3. hodina (17,18. 10. 2022)

Úlohy ze cvičení

4. hodina (24,25. 10. 2022)

Úlohy ze cvičení

Domácí úkol (odevzdat do 7-8.11. před příslušným cvičením)

5. hodina (31.10,1. 11. 2022)

Úlohy ze cvičení

6. hodina (7,8. 11. 2022)

Úlohy ze cvičení

Domácí úkol (odevzdat do 21-22.11. před příslušným cvičením)

7. hodina (14,15. 11. 2022)

Úlohy ze cvičení

8. hodina (21,22. 11. 2022)

Úlohy ze cvičení

Domácí úkol (odevzdat do 5-6.12. před příslušným cvičením)

9. hodina (28,29. 11. 2022)

Úlohy ze cvičení

10. hodina (5,6. 12. 2022)

Úlohy ze cvičení

Domácí úkol (odevzdat do 19-20.12. před příslušným cvičením)

11. hodina (12,13. 12. 2022)

Úlohy ze cvičení

12. hodina (19,20. 12. 2022)

Úlohy ze cvičení

Domácí úkol (odevzdat do 2-3.1. před příslušným cvičením)

13. hodina (2,3. 1. 2023)

Úlohy ze cvičení

Body

Přezdívka DU1DU2DU3DU4DU5DU6Zápočet
Maximum 1618 20 20 20 Z
kudlanka 1614 20 20 Z
Kombajn 1413 20 10 10 Z
camino 1618 20 1 12 Z
Drticho 1618 20 10 20 Z
1618 19 13 13 Z
Vietoris 1618 20 20 20 Z
vymyslimpozdeji1618 10 10 11 1 Z
Tori 1618 20 1 12 Z
Plachťák 1218 20 20 Z
Jožin z bažin 1618 20 20 10 Z
168 13 18 10 13 Z
Domi 1318 13 20 10 10 Z
FreeKarlo 1518 20 20 Z
1617 20 20 20 Z
Saril 106 20 20 10 Z
Chu Feng 1 14 10 11 13
1218 8 20 10 Z
PTe 1618 20 11 10 Z
8 18 20 10 10 Z
jc 6 15 20 10 10 10 Z
1618 15 1 20 Z
5 13
Cryptid 6 16 20 18 20 Z
8 6 12 0 4
ŠMAJDALF 8 18 20 20 12 Z
greg 1017 20 20 20 Z
75938b 9 18 20 20 Z
JS 1616 13 20 15 Z
Cervus 1618 17 20 Z
Podolski 1 15 2 10 2
Kaktusák 1618 12 20 Z
Sluníčko 1618 13 20 Z
ananas 1618 13 15 10 Z
9 18 10 20 20 Z
David 7 17 14 20 15 Z
Ivangogh 7 9 13
ddd 1618 20 15 Z
DV 9,518 20 20 Z