Cvičení z diskrétní matematiky 2017/2018

Jan Hubička, hubicka@kam.mff.cuni.cz

Do subjektu emailů pište "DM2017".

Vedu následující cvičení a budu se řidit podle přednášek Jirky Fialy.

Datumco jsme dělali Příklady
Úterý 3.10.Probrali jsme nutné formality. Naučili se důkaz sporem a indukcí. Pokryli jsme šachovnici. Lámali čokoládu a trochu se potrápili součty řad. V druhé paralelce jsem byl pomalejší a stihli jsme jen jednu řadu. Ostatní můžete zkusit samostatně doma.1
Pátek 6.10.Cvičení proběhlo podobně jako úterní. Probrali jsme také jen jeden součet řady.1
Úterý 10.10.Cvičení povede Jan Bok. Bude zadán první domácí úkol.2
Pátek 13.10.Cvičení povede Jakub. Bude zadán první domácí úkol.2
Úterý 17.10.Množiny, relace a cesta do zoo.3
Pátek 20.10.Množiny, relace a cesta do zoo.3
Úterý 24.10.Uspořádání, isomorfismus uspořádání a oznámení písemky.4
Pátek 27.10.Uspořádání, isomorfismus uspořádání a oznámení písemky.4
Úterý 31.10.Imatrikulace
Pátek 3.11.1. zápočtová písemka
Úterý 7.11.1. zápočtová písemka
Pátek 10.11.základy kombinatorického počítání. Permutace, kombinační čísla, procházky po Manhattanu5
Úterý 14.11.základy kombinatorického počítání. Permutace, kombinační čísla, procházky po Manhattanu5
Pátek 17.11.17. listopadu
Úterý 21.11.Inkluze exkluze, šatnářka, grafy6
Pátek 24.11.Inkluze exkluze, šatnářka, grafy6
Úterý 28.11.2. zápočtová písemka
Pátek 1.12.2. zápočtová písemka
Úterý 5.12.stromy, bipartitní grafy, počty grafů7
Pátek 9.12.stromy, bipartitní grafy, počty grafů7
Úterý 12.12.nejkratší cesty, kostry, matice sousednosti8
Pátek 15.12.nejkratší cesty, kostry, matice sousednosti8
Úterý 19.12.3. zápočtová písemka
Pátek 22.12.skóre grafu, centrum grafu, stromové isomorfizmy, eulerovské tahy9

Podmínky k zápočtu (podle SIS)

Domaci ukoly celkem 100 bodu, nutno ziskat aspopn 70. Budou 3 pisemky, kazda 100 bodu, nutno ziskat celkove aspon 210 bodu. Navic bude jedna opravna pisemka. Dale je mozne ziskat bonusove body za praci na cviceni: to zalezi na cvicicim. Povaha kontroly studia predmetu vylucuje opakovani teto kontroly, tedy zapoctu.

Domácí úkoly

Úkoly budete dostávat na cvičeních a také je najdete zde na webu. Řešení můžete odevzdávat na přednášce i posílat emailem (v subjektu DM2017 buď přímo v textu emailu a nebo jako PDF přílohu). Nevadí mi, když budete řešeni navzájem diskutovat. Řešení pište samostatně. Aktuální bodový zisk budu uvádět zde na stránce. Pokud nechcete mít uvedené jméno používejte přezdívku, kterou zavedete na prvním domácím úkolu.

Odkazy

Aktuální stav

BCDEFGHIMNOPQST
1
DU1DU2DU3DU4DU5DU6DU7Písemka 1Písemka 2Písemka 3bonusové bodyCelkem DU
Celkem pisemky
2
1505108102014177375903079238zapocteno
3
Karel109.51020142310601001005096.5260zapocteno
4
Furu10105.5121120106050902078.5200zapocteno
5
609 556 517.510977575753733.5225zapocteno
6
Pajrovna971010.5148508058.5130
7
JayWan9103125.51852575852062.5185
8
Veselý králík55100
9
K179.59.581011.519106790904077.5247zapocteno
10
misa10107.5201120102765752588.5167
11
119910520119105550951074200ypocteno
12
m710799.591111.519107975851579239zapocteno
13
"0071010102014201070100908094260zapocteno
14
yellowinastrip9.5108.5181525951003086195zapocteno
15
-1/1210106151523108090751589245zapocteno
16
Art79101661042784049160
17
Jiron6.5710113034.530
18
Awesomea101092015171010078902091268zapocteno
19
Zess10106.519.51412.5751003572.5175zapocteno
20
Tedsi10108.5201119105550624388.5167zapocteno
21
Jajina101010201519106593804594238zapocteno
22
Luke98.51013155100913060.5191zapocteno
23
Jinjovova Babiná10101020157593853565253zapocteno
24
Dor1010102015221055931001097248zapocteno
25
FM1946101010201018104093801088213zapocteno
26
157661010102015228593903087268zapocteno
27
Královna10101020151001005065200zapocteno
28
KaT9810108.51813199580704578.5245zapocteno
29
Petr Gallus1010102013191078658592228zapocteno
30
50713101010151598100956060293zapocteno
31
Rainry10101015141009890559288zapocteno
32
HJA10101020152210959510010597290zapocteno
33
Martin Vejvoda1010102012251050100904597240zapocteno
34
Mt. Gigas9107.52015231065100901594.5255zapocteno
35
A62375.510.517717
36
Georginho1010102079780889540+873263zapocteno
37
2578.510101913199061953079.5246zapocteno
38
17149.5108.52010195060703577180zapocteno
39
omaslo5103051530
40
Opozdelec 19.510362010404038558.5118
41
C029410207.519106455851079.5204zapocteno
42
Jay D.910181115101950352573104
43
Kraťas36.5159.515
44
Filip75015750
45
the42guy1058.51910211025801007083.5205zapocteno
46
Gelli10971812.519107350553285.5178zapocteno
47
Pleoknir10105.5121910100551006566.5255zapocteno
48
Martin Hanzal1020142095951002064290zapocteno
49
Vladimir Kin18719402040
50
63.8222222279.18232.81578947
51
60