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 2&.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

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

BCDEMPQ
1
DU1DU2DU3Písemka 1bonusové bodyCelkem
2
15051081073101
3
Karel109.5106089.5
4
Furu10105.56085.5
5
609 556 517.5109752103.5
6
Pajrovna97105076
7
JayWan91032547
8
Veselý králík5510
9
K179.59.586794
10
misa10107.5271569.5
11
11991055579
12
m710799.5979106.5
13
"00710101070100
14
yellowinastrip9.5108.595123
15
-1/121010680106
16
Arc79104268
17
Jiron6.57103053.5
18
Awesomea10109100129
19
Zess10106.5755106.5
20
Tedsi10108.5551093.5
21
Jajina101010nemoc30
22
Luke98.510100127.5
23
Jinjovova Babiná101010755110
24
Dor1010105585
25
FM19461010104070
26
1576610101085115
27
Královna10101010020150
28
KaT9810108.5955128.5
29
Petr Gallus10101078108
30
507131010109820148
31
Rainry101010100130
32
HJA10101095125
33
Martin Vejvoda1010105080
34
Mt. Gigas9107.56591.5
35
A62375.510.51724
36
Georginho101010808118
37
2578.5101090118.5
38
17149.5108.550583
39
omaslo51030550
40
Opozdelec 19.51034062.5
41
C0294106487
42
Jay D.9101938
43
Kraťas36.51524.5
44
Filip77
45
the42guy1058.52548.5
46
Gelli10977399
47
Pleoknir10105.5100125.5