Kombinatorika a grafy 1 2022/23 – cvičení
Dvě cvičení k přednášce Kombinatorika a grafy 1 [
NDMI011], paralelka Martina Balka. Scházíme se ve
čtvrtek od
9.00 v
S10 a od
10.40 v
S1. Obě cvičení by měla být ekvivalentní, a proto pro ně je tento web společný. Případné rozdíly explicitně zmíním.
- Účast je nepovinná.
- Bude zadáno celkem 10 příkladů po 1 bodu (v pravděpodobně čtyřech sériích DÚ), na řešení budete mít typicky týden a deadline je vždy před prvním cvičením, tj. ve čtvrtek v 8.59.
- Na zápočet musíte správně vyřešit alespoň 7 příkladů. Je možné, že během semestru rozdám nějaké bonusové body za aktivitu / extra úkoly atp.
- Úlohy prosím odevzdávejte mailem na
matej-zavináč-kam.mff.cuni.cz (ideálně samozřejmě vysázené v LaTeXu). Pokud o LaTeXu moc nevíte, na stránkách PraSete je návod, jak ho nainstalovat a i nějaké základy. Odtud si můžete stáhnout ukázkovou templatu na domácí úkoly. Kdyby něco, pište.
Co jsme dělali
| 29. 9. 2022 | Cvičení odpadla, ještě nebyla přednáška. Pěkné prodloužené prázdniny! |
| 6. 10. 2022 | Základy & odhady faktoriálu a kombinačních čísel. Příklady. |
| 13. 10. 2022 | Vytvořující funkce. Příklady. |
| 20. 10. 2022 | Vytvořující funkce II. Příklady. |
| 27. 10. 2022 | Vytvořující funkce naposledy. Příklady. Zadán První domácí úkol. |
| 3. 11. 2022 | Latinské čtverce a konečné projektivní roviny. Příklady. Deadline prvního DÚ. |
| 10. 11. 2022 | Toky a trochu párování. Příklady. Video. Řešení příkladů (2 roky staré): 4, 5a, 5b, 6. |
| 24. 11. 2022 | Souvislost grafů a trochu párování. Příklady. Zadán Druhý domácí úkol. |
| 1. 12. 2022 | Uši, kostry a dvojpočítání. Příklady. Deadline druhého DÚ. |
| 8. 12. 2022 | Ramseyovky. Příklady. Zadán Třetí domácí úkol. |
| 15. 12. 2022 | Ramseyovky podruhé. Příklady. Deadline třetího DÚ. |
| 22. 12. 2022 | Samoopravné kódy. Příklady. Zadán Čtvrtý domácí úkol. |
| 5. 1. 2023 | Q&A. Příklady. Deadline čtvrtého DÚ. |
Výsledky
Pokud tady chcete vidět i svoje výsledky, pošlete mi s tím souhlas a nějakou přezdívku :).
| Přezdívka |
#1.1 |
#1.2 |
#1.3 |
#2.1 |
#2.2 |
#3.1 |
#3.2 |
#3.3 |
#4.1 |
#4.2 |
Bonus |
Součet |
| Pál Erdős |
1 | 1 | 1 |
1 | 1 |
1 | 1 | 1 |
1 | 1 |
|
10 |
| kombígraf |
1 | 1 | 1 |
1 | 1 |
| 1 | 1 |
| |
2 |
9 |
| Student Pilný |
1 | 1 | 1 |
1 | 1 |
| 1 | |
| |
1 |
7 |
| červená paprika |
1 | 1 | 1 |
| 1 |
1 | | 1 |
| |
1 |
7 |
| Brian |
1 | 1 | 1 |
1 | 1 |
| | |
| |
2 |
7 |
| Vláďa |
1 | 1 | 1 |
1 | 1 |
1 | 1 | 1 |
| |
2 |
10 |
| Eugène C. Catalan |
1 | 1 | 1 |
1 | 1 |
1 | 1 | |
| |
1 |
8 |
| DarthVader |
1 | 1 | 1 |
1 | 1 |
| 1 | 1 |
| |
2 |
9 |
| Honza |
1 | 1 | 1 |
1 | 1 |
| | |
| |
2 |
7 |
| Andromeda |
1 | 1 | 1 |
| 1 |
1 | 1 | |
| |
1 |
7 |
| xX_3pic_Xx |
1 | 1 | 1 |
1 | 1 |
| | |
| |
2 |
7 |
| mun1tus |
1 | 1 | |
| 1 |
| | 1 |
| |
1 |
5 |
| wujido |
| 1 | 1 |
1 | 1 |
| 1 | |
| |
2 |
7 |
| chuchel |
1 | 1 | 1 |
1 | 1 |
1 | | |
| |
1 |
7 |
| JonSnow |
1 | 1 | 1 |
1 | 1 |
| 1 | |
| |
1 |
7 |
| The Venetian |
1 | 1 | 1 |
1 | 1 |
| | |
| |
2 |
7 |
| b99 |
1 | 1 | 1 |
1 | 1 |
| 1 | |
| |
2 |
8 |
| 369 |
1 | 1 | 1 |
1 | 1 |
1 | 1 | 1 |
| |
1 |
9 |
| 1248 |
1 | 1 | 1 |
1 | 1 |
| 1 | |
| |
1 |
7 |
| Bombonchik |
1 | 1 | 1 |
1 | 1 |
| 1 | 1 |
| |
2 |
9 |
| MXF |
1 | 1 | 1 |
1 | 1 |
1 | 1 | 1 |
| |
|
8 |
| triviálně triviální |
1 | 1 | 1 |
1 | 1 |
| | |
| |
2 |
7 |
| aaaaa |
1 | 1 | 1 |
1 | 1 |
1 | | |
| |
1 |
7 |
| Freddy |
1 | 1 | 1 |
1 | 1 |
1 | 1 | |
| |
|
7 |
| „Řešte iKS!“ |
1 | 1 | 1 |
| 1 |
1 | 1 | 1 |
| |
|
7 |
| rOwe |
1 | 1 | 1 |
1 | 1 |
| | 1 |
| |
1 |
7 |
| Freddy |
1 | 1 | 1 |
| |
| | |
| |
|
3 |
| schafric |
1 | 1 | 1 |
1 | 1 |
1 | | 1 |
| |
|
7 |
| Pepe01 |
1 | 1 | 1 |
| 1 |
1 | 1 | 1 |
| |
|
7 |
| MaF |
1 | 1 | 1 |
| 1 |
1 | 1 | 1 |
| |
|
7 |
| Spook |
1 | 1 | 1 |
1 | 1 |
| | 1 |
1 | 1 |
|
8 |
| BefriendFROG |
1 | 1 | 1 |
| 1 |
1 | 1 | |
| |
1 |
7 |
| polar |
1 | 1 | 1 |
| 1 |
1 | 1 | 1 |
| |
|
7 |
| Me8mer |
1 | 1 | 1 |
1 | |
1 | 1 | |
| |
1 |
7 |
| FH |
1 | 1 | 1 |
1 | 1 |
1 | | |
| 1 |
2 |
9 |
| PEPA |
1 | 1 | 1 |
1 | 1 |
1 | 1 | |
| |
1 |
8 |
| 1-11-111 |
1 | 1 | 1 |
1 | 1 |
| | 1 |
| 1 |
|
7 |
| Adik |
1 | 1 | 1 |
| |
| | |
1 | 1 |
|
5 |
| Modrý domeček |
1 | 1 | 1 |
| 1 |
1 | 1 | |
| |
1 |
7 |
| «M» |
1 | 1 | 1 |
| 1 |
| | 1 |
| 1 |
|
6 |
| Momo |
1 | 1 | 1 |
| |
| | |
| |
|
3 |
| hnatka |
1 | 1 | 1 |
1 | 1 |
| 1 | |
| |
|
6 |
| to_the_tenth_power |
1 | 1 | 1 |
1 | 1 |
| 1 | |
| |
1 |
7 |
| abc |
1 | | |
| |
| | |
| |
|
1 |
| trpaslík |
1 | 1 | 1 |
1 | 1 |
1 | 1 | 1 |
| |
|
8 |