Kombinatorika a Grafy I - cvičení St 12:20 S11, St 14:00 S11 a Pá 10:40 S10
Dotazy, připomínky, myšlenky, nápady, atd., ať už přímo či nepřímo související se cvičením, směřujte na můj email.
Příklady ze cvičení
- cvičení 0 - mentální cvičení na formalismu, opakování
- cvičení 1 - odhady
- cvičení 2 - vytvořující funkce, operace, rekurence [DU1]
- cvičení 3 - vytvořující funkce, obecná binomická věta, koeficienty [DU2]
- cvičení 4 - aplikace vytvořujících funkcí
- cvičení 5 - konečné projektivní roviny [DU3]
- cvičení 6 - kombinatorické struktury
- cvičení 7 - toky, párování, Hallova věta [DU4]
- cvičení 8 - cesty, cykly, souvislost
- cvičení 9 - ušaté lemma, počítání dvěma způsoby [DU5]
- cvičení 10 - Ramseyova teorie
- cvičení 11 - Ramsey, kódy [DU6 - doplněno 6.3]
- cvičení 12 - lineární kódy
Cheatsheety
Domácí úkoly
- série 1 - [řešení]
- série 2 - [řešení]
- série 3 - [řešení]
- série 4 - [řešení]
- série 5 - [řešení]
- série 6 - Ramsey a kódy [dodatečné odevzdání elektronicky] do 31.1. [opravy] do konce zkouškového období, tj. 13.2.
- | 1 | 2 | 3 | 4 | 5 | 6 | Σ / 45 | Z |
---|---|---|---|---|---|---|---|---|
* MAX * | 5,5,5 [10] | 5,5,5 [10] | 5,5,5 [10] | 5,5,5 [10] | 5,5,5 [10] | 5,5,5 [10] | 60 | ✔ |
0000 | 5,5,5 [10] | 5,3,5 [10] | -,-,3 [3] | 5,-,4 [9] | -,-,4 [4] | 5,2,4 [9] | 45 | ✔ |
913 | 5,-,- [5] | - | - | - | 5 | |||
abcd | 5,5,5 [10] | 4,3,5 [9] | 5,-,4 [9] | 5,-,1 [6] | 3,5,- [8] | -,-,3 [3] | 45 | ✔ |
amogus | 5,5,5 [10] | 5,5,5 [10] | 5,-,5 [10] | 5,5,- [10] | 5,-,- [5] | 45 | ✔ | |
Belafon | 5,5,3 [10] | 5,3,3 [8] | 3,-,4 [7] | 2,-,2 [4] | 5,3,0 [8] | 4,1,- [5] | 42 | |
brokolice | 5,5,- [10] | 4,-,2 [6] | 5,5,- [10] | -,5,3 [8] | 5,4,- [9] | 2,4,- [6] | 49 | ✔ |
c | 5,4,- [9] | 3,3,1 [6] | 3,5,- [8] | 3,-,4 [7] | 5,-,2 [7] | 5,4,- [9] | 46 | ✔ |
dz | 5,5,- [10] | 5,-,5 [10] | 5,-,5 [10] | 5,-,4 [9] | 4,0,- [4] | 4,2,- [6] | 49 | ✔ |
eleniel | 5,5,- [10] | 3,0,1 [4] | 4,-,5 [9] | 1,1,3 [4] | 5,3,2 [8] | 5,5,- [10] | 45 | ✔ |
enjat imlev | 5,5,5 [10] | 4,-,4 [8] | 3,5,- [8] | 5,5,- [10] | 5,5,- [10] | 46 | ✔ | |
ernest | 5,-,5 [10] | 5,-,5 [10] | 4,-,4 [8] | - | 5,-,4 [9] | 5,5,- [10] | 47 | ✔ |
Freddie | -,5,5 [10] | 4,-,5 [9] | - | 19 | ||||
Frida Kahlo | 5,5,5 [10] | 5,2,4 [9] | 5,-,5 [10] | 5,-,1 [6] | 3,-,- [3] | -,5,4 [9] | 47 | ✔ |
Frog | 5,5,4 [10] | 4,2,2 [6] | 1,5,4 [9] | 3,0,4 [7] | -,-,4 [4] | 5,3,4 [9] | 45 | ✔ |
GaGa | 3,5,5 [10] | 5,2,5 [10] | -,5,5 [10] | 5,0,4 [9] | 5,-,1 [6] | 45 | ✔ | |
Goliath | 5,5,5 [10] | 5,3,5 [10] | 4,-,5 [9] | -,5,2 [7] | 5,5,- [10] | 46 | ✔ | |
gomarjoba | 5,-,5 [10] | 5,4,5 [10] | 5,5,5 [10] | 5,1,4 [9] | 5,1,1 [6] | 45 | ✔ | |
Grzegorz B.Brzeczyszczykiewicz | 5,5,5 [10] | 5,3,2 [8] | 2,5,5 [10] | -,0,4 [4] | 5,-,3 [8] | 5,2,- [7] | 47 | ✔ |
Haše | -,4,5 [9] | 4,2,5 [9] | 5,-,5 [10] | 5,-,4 [9] | 5,-,- [5] | -,5,- [5] | 47 | ✔ |
JC | 4,4,3 [8] | 4,2,1 [6] | 2,-,- [2] | 0,-,0 [0] | 4,3,0 [7] | 23 | ||
Jerry | 3,3,3 [6] | 3,4,5 [9] | 2,-,- [2] | 3,0,5 [8] | 5,5,1 [10] | 5,5,- [10] | 45 | ✔ |
Jerrys | 5,5,5 [10] | 5,5,4 [10] | 4,5,- [9] | 2,-,2 [4] | 4,4,1 [8] | 5,3,- [8] | 49 | ✔ |
Johny | 5,5,- [10] | 5,-,3 [8] | 2,5,- [7] | 4,-,3 [7] | 2,-,0 [2] | 6,5,- [11] | 45 | ✔ |
KINAJ | 5,5,5 [10] | 5,3,5 [10] | 5,5,5 [10] | 5,-,5 [10] | 4,-,- [4] | 2,-,- [2] | 46 | ✔ |
l.e.glet's eat grandma | 5,5,0 [10] | 5,5,- [10] | 4,-,4 [8] | 5,5,- [10] | -,4,- [4] | 4,-,- [4] | 46 | ✔ |
Lana | -,4,4 [8] | 5,-,5 [10] | 3,-,5 [8] | 5,-,- [5] | 5,4,- [9] | -,5,- [5] | 45 | ✔ |
layo | 4,3,- [7] | 5,-,5 [10] | 4,5,5 [10] | 5,4,2 [9] | 5,-,4 [9] | 45 | ✔ | |
Lucka | 5,5,- [10] | 5,-,5 [10] | 5,-,5 [10] | 5,-,5 [10] | 5,-,- [5] | 45 | ✔ | |
LV | 5,5,5 [10] | 3,5,5 [10] | 5,-,5 [10] | 5,-,1 [6] | -,5,5 [10] | 46 | ✔ | |
lyrochka | 5,5,5 [10] | 5,3,5 [10] | 1,4,0 [5] | 4,-,2 [6] | 2,0,2 [4] | 2,5,5 [10] | 45 | ✔ |
Major Tom | 5,5,5 [10] | 3,4,1 [7] | 5,5,4 [10] | 3,-,1 [4] | 31 | |||
Matcha 1309 | 5,5,5 [10] | 4,-,- [4] | 5,-,- [5] | 5,-,5 [10] | 5,5,- [10] | 5,5,- [10] | 49 | ✔ |
Matezzzz | 5,3,2 [8] | 5,4,- [9] | 5,5,5 [10] | 5,1,5 [10] | 3,4,- [7] | -,4,- [4] | 48 | ✔ |
Matt | 5,5,5 [10] | 4,2,- [6] | 4,5,- [9] | 5,-,1 [6] | 4,4,- [8] | 5,2,- [7] | 46 | ✔ |
Maty83 | 5,4,4 [9] | 4,5,1 [9] | 4,3,5 [9] | 5,-,4 [9] | 4,-,3 [7] | -,-,4 [4] | 47 | ✔ |
median | 5,5,5 [10] | 3,5,5 [10] | 5,5,4 [10] | 5,5,4 [10] | 5,3,- [8] | 48 | ✔ | |
Mikudayo | 5,5,5 [10] | 5,5,0 [10] | 2,1,4 [6] | 5,-,5 [10] | 5,5,- [10] | 46 | ✔ | |
Mohy | 5,5,3 [10] | 5,-,4 [9] | 4,-,4 [8] | 5,4,- [9] | 4,-,5 [9] | 45 | ✔ | |
pheeck | -,5,5 [10] | 0,3,5 [8] | 5,-,5 [10] | 5,-,- [5] | 5,-,4 [9] | -,5,- [5] | 47 | ✔ |
rados | 5,5,- [10] | 5,5,- [10] | 4,-,- [4] | 5,5,- [10] | 5,-,5 [10] | -,2,- [2] | 46 | ✔ |
Řehoř | -,5,5 [10] | -,3,5 [8] | -,5,4 [9] | 5,-,3 [8] | 5,5,- [10] | 45 | ✔ | |
Skubas | 5,5,5 [10] | 5,5,5 [10] | 5,-,5 [10] | 5,-,4 [9] | 5,-,5 [10] | 49 | ✔ | |
spidero | 5,5,2 [10] | 5,5,- [10] | 5,-,5 [10] | 5,-,4 [9] | 3,-,0 [3] | -,5,- [5] | 47 | ✔ |
tm | 5,5,- [10] | 2,1,- [3] | -,5,5 [10] | 2,-,3 [5] | 5,-,3 [8] | -,5,5 [10] | 46 | ✔ |
Torlando | 5,5,- [10] | 3,3,1 [6] | 0,5,- [5] | ?,?,3 [3] | 24 | |||
Týtý | 5,5,5 [10] | 3,4,5 [9] | 5,5,5 [10] | 5,5,- [10] | 4,-,4 [8] | 47 | ✔ | |
VH | 5,3,4 [9] | 4,3,- [7] | 2,-,1 [3] | 0,-,1 [1] | 1,-,0 [1] | 21 | ||
Vladav | 5,5,3 [10] | 5,3,5 [10] | 5,5,5 [10] | 5,-,5 [10] | 4,1,- [5] | 45 | ✔ | |
Ž | 2 | 5,5,5 [10] | 4,0,5 [9] | 2,2,2 [4] | 5,5,5 [10] | -,5,5 [10] | 45 | ✔ |
��🚀 | -,5,5 [10] | 4,-,5 [9] | 5,-,4 [9] | 3,-,3 [6] | 3,3,- [6] | -,5,- [5] | 45 | ✔ |
???T. | 0,4,5 [9] | 5,2,2 [7] | 4,5,2 [9] | 3,1,3 [6] | -,4,3 [7] | 4,3,- [7] | 45 | ✔ |
average | 9.39 | 8.52 | 8.29 | 7.23 | 7.06 | 6.9 |
Úkoly, odevzdávání a hodnocení
Úkoly budou (zhruba) zadávány ob-týden. V případě nedostatků, budou zadání na webu aktualizována (viditelně v seznamu leafletů).
Odevzdávání a opravy se budou řídit 3-týdenním rytmem. Konkrétní termíny a délky "týdnů" se mohou lišit, vždy platí, že jeden "týden" je (minimálně) jedno uskutečněné cvičení vaší paralelky. Po zadání bude 1 týden na "řádné" odevzdání. Druhý týden je možné nadále odevzdávat, jsou navráceny opravené úkoly. Třetí týden je možné opravovat dříve odevzdané úkoly, není možné odevzdat nová řešení, jsou navrácena opravená řešení z druhého týdne. Po vypršení třetího týdne bude vyvěšeno řešení. Zadání jsou vyvěšena na první paralelce, týden "končí" během poslední paralelky (ale orientujte se ideálně dle vlastní paralelky). Opravené úkoly vám budou předány fyzicky na cvičení, můžete dostat opravu i emailem, ale pouze na vyžádání.
Úkoly odevzdávejte na můj email nebo ve fyzické podobě na cvičení.
Odevzdávání emailem :: Jako předmět emailu použijte prosím prefix 'kag ukol', prefix můžete následovat čím uznáte za vhodné. Emaily s tímto prefixem budou zpracovány semi-automatizovaně, těla emailů budou převážně ignorována. V případě dotazů k úkolu zašlete prosím další email s jiným předmětem. Řešení přikládejte jako přílohy, používejte výhradně formát pdf (libovolné množství). Ručně psané řešení nakenované do pdf není v tomto smyslu považován za pdf ale obrázek - prosím nepoužívat kromě krajních případů kdy chcete odevzdat fyzicky, ale něco vám v tom zabrání. Pokud píšete elektronicky něco matematického, nemusí to vypadat skvěle, dokud je to rozumné - např. kombinační číslo (n k) je ok.
Přílohy :: Nemíchejte prosím v jednom pdf souboru řešení více sérií úkolů. Označte prosím každé řešení jménem (a číslem série+úlohy) způsobem který je vidět po vytisknutí. Před nahráním příloh prosím dodržujte následující konvenci jmen souborů: 'kag_[#série](_#priklad)_[přezdívka](_oprava).pdf' Např. 'kag_1_matfyzak.pdf' (odevzdání 1. série), 'kag_8_3_neznamy_oprava2.pdf' (druhá oprava třetí úlohy z osmé série, pokud má každá úloha vlastní soubor). Při opravě není třeba odevzdávat vše, budu konzultovat předchozí verze. U první série uveďte v emailu i svoje skutečné jméno pro párování s přezdívkou.
Nestresujte se velkým množstvím instrukcí výše, když se něco nepovede, nic se neděje :)
Odevzdávání fyzicky :: Omezte nutkání vytvářet lepené koláže, využít rozmanitost různých dostupných rozměrů papíru a vmáčknout celou úlohu do jednoho rohu. Využijte prostor, nebojte se odevzdávání více papírů. Každý kus papíru ozdobte svou přezdívkou, číslem série, a každé řešení číslem úlohy, případně pokud se jedná o opravu.
Hodnocení :: Každý úkol bude hodnocen za správnost (řešení), postup, korektnost argumentace (logická těsnost, terminologie, relativní formálnost,...), a navíc za celkové zpracování (zmatenost, nepřehlednost, zbytečné komplikace jsou nežádoucí jevy). Bodová hodnocení budou zveřejněna na webu pod přezdívkami. Vaše úkoly budou podstupovat ověřenou statistickou analýzu plagiátorství (včetně ručně psaných).
Zápočet :: Dle plánu by mělo být 6 sérií domácích úkolů, každá série o 3 úlohách po 5 bodech. Z každé série dostanete pouze body za dvojci nejpovedenějších úloh, maximum za sérii je tedy 10. Nechcete-li, nemusíte odevzdávat všechny tři úlohy, pro maximum stačí odevzdat dvě správně vypracované. Z maxima 60 bodů bude vaším cílem získat zhruba 45 bodů pro získání zápočtu.
Problémy :: Pokud to budete potřebovat, je v mé moci pozastavit vaše standardní získávání zápočtu a dohodnout se na individuálních podmínkách pro splnění zbytku, nelze ale obnovit řádně propadlé termíny (bez závažných důvodů). V případě jakýhkoliv problémů, dotazů či nejasností, řeště prosím včas.
Užitečné odkazy
- Stránka přednášky
- Stránka loňské přednášky (M. Koutecký)
- Videozáznamy přednášek z minulých let (mohou se lišit od letošních přednášek)
- Stránka přednášky z minulých let se zápisky a prezentacemi (Martin Balko)
- Knižní skripta pro grafovou část přednášky
- Tahákovitý přehled poznatků z KAG1 (EN)
- Sbírka úloh nejen z kombinatoriky. Pozor, sylabus je zastaralý, řešení bývají nesmyslně komplikovaná a jsou plná chyb
- Řešení rekurencí pomocí vytvořujících funkcí ve větší obecnosti
- Stručný přehled parcializace zlomků