| 20.12.2016 | Střední písemka - opakování kombinatorického počítání a grafů |
| 3.1.2017 | Velká písemka - opakování celého roku, písemka bude na celé cvičení |
| 4.10.2016 Karel | Logické úlohy, matematická indukce. Příklady 1, 2, 3 ze zadání. Příklad 1 indukcí přes dvě proměnné i přes pozorování o přibývajících kouscích. Zmínka, jak se přijde na vzorečky obdobných sum jako v (2a) a (2b). Špatný důkaz, že všichni koně mají stejnou barvu. Důkaz, že 1007, 10017, 100117, 1001117, ... jsou dělitelná 53. | Úlohy |
| 11.10.2016 Karel (spojeno v M2) | Opakování množinových operací, definice relace a funkce. Opakování definice funkce na a prosté. Definice skládání relací. Povídání o velikosti množin i pro nekonečně velké, ukázka bijekce mezi $\mathbb N$ a $\mathbb Z$. Všechny příklady z pdf. U příkladu (0) ukázka, jak se dokazuje indukcí podle složitosti výrazu (bude se vám hodit například v matematické logice). | Úlohy |
| 18.10.2016 Karel | Relace, ekvivalence a trocha kombinatorického počítání. | Úlohy |
| 25.10.2016 | Imatrikulace. Pokud budete mít potřebu, napište mail a můžeme domluvit konzultaci. Ideálně ve více studentech. | |
| 1.11.2016 Karel | První malá písemka. Příklady 3, 7, 8, 9 z pdf. Zadána druhá a třetí série domácích úkolů, odevzdávejte do příštího cvičení. | Úlohy a DÚ |
| 8.11.2016 | Děkanský sportovní den. | |
| 15.11.2016 Karel | Příklady 1,3,4,5,6 z pdf. Začli jsme i příklad 2, tím začneme příští cvičení. | Úlohy |
| 22.11.2016 Karel | Vysvětlení sumy kombinačních čísel z domácího úkolu. Dodělání Catalanových čísel z minula. Příklady 1-7 z pdf. Snažil jsem se i říkat intuici, jak na řešení přicházet a vymýšlet je. Grafový isomorfismus (s poznámkou o časové složitosti isomorfismu) a základy teorie grafů. Příklad s čarodějnicemi a vodníky byl nepřesně zadán. Do příštího cvičení můžete přinést opravené řešení, za které bude možné získat plný počet bodů. | Úlohy |
| 29.11.2016 Koblich | Úvod do grafů | Úlohy |
| 6.12.2016 Koblich | Grafy, stromy, isomorfismus | Úlohy |
| 13.12.2016 Koblich | Grafy, stromy, kostry, isomorfismus | Úlohy |
| 20.12.2016 Koblich | Písemka, grafy, eulerovské tahy | Úlohy |
| 3.1.2017 Koblich | Velká písemka | |
| 10.1.2017 Koblich | Opakování relací, ramseyovky, prostor se symetrickou diferencí | Úlohy |
Body jsou zveřejněny pod přezdívkami v google tabulce.
Úvod do řešení problémů kombinatorických, matematických i jiných, IPS
Přednášky prof. Nešetřila z diskrétní matematiky (2012).
Online encyklopedie číselných posloupností.
| Zadání | Deadline | |
| 22.12. 2016 | Bez deadliny | Stáhnout Dvojitý úkol, odevzdávejte dle svého uvážení |
| 6.12. 2016 | 20.12.2016 12:20 | Stáhnout Odevzdaná řešení do středy 14.12. opravím ještě před cvičením a pokud najdu nějaké chyby budete ještě mít možnost je opravit. |
| 8. 11. 2016 | 29.11.2016 12:20 | Opravení vodníci (nepočítá se jako série) |
| 1. 11. 2016 | 15.11.2016 12:20 | Stáhnout |
| 11. 10. 2016 | 18.10.2016 12:20 | Stáhnout Pozor, 12. 10. v 20:40 opraven překlep! |