Cvičení z Diskrétní matematiky, ZS 2016/2017

Cvičení se konají ve středu v 14:00 v S8 a v 15:40 v S7 na Malé Straně.

Podmínkou k udělení zápočtu je získání aspoň 3200 zkušeností (exp) celkem. Za písemky a domácí příklady se dají získat body, 1 bod odpovídá 100 exp.

Během semestru se budou psát dvě písemky. Za každou písemku bude možné získat maximálně 40 bodů.

Domácí příklady budu zadávat průbežně na cvičeních a zveřejňovat na této stránce. Svá čitelná řešení můžete odevzdávat na papíře, případně posílat v elektronické podobě na mou adresu (kyncl zavináč kam.mff.cuni.cz), a to ve formátu pdf. Pro převod do pdf se může se hodit např. nástroj na stránce freepdfconvert.com. Řešení můžete odevzdávat do příštího cvičení od zadání, zpravidla tedy do 1 týdne.
Zvolte si nějakou přezdívku, pod kterou chcete mít zveřejněny výsledky na webu, a napište ji na odevzdávané řešení (včetně svého skutečného jména). Můžete také napsat, že si svoje výsledky nepřejete zveřejňovat.

O domácích příkladech můžete diskutovat s ostatními, řešení ale musíte zformulovat a napsat samostatně.

Všechna tvrzení ve svých řešeních řádně zdůvodněte, a to i když v zadání není slovo "dokažte". Můžete samozřejmě již bez důkazu používat tvrzení a věty dokázané na přednášce nebo na cvičení. Nebojte se odevzdat i jen částečná řešení.

Na případných konzultacích se můžeme domluvit osobně nebo e-mailem.

informace o přednášce
 

Domácí příklady

pdf, ps   (poslední aktualizace 11. 1. 2017)
 

Příklady řešené na cvičeních

Výsledky

14:00 (S8)

1. písemka

2. písemka

Řešitel p1 p2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
AIXI 40 40 3 4 3 10 2 2 2 4 3 4 3 2 5 2 4 2 2 2 2 2 3 2 3 3 4 3 2 3 3 2
Martesing 14 3 4 1 2 2 2 3 0 1.5 1 0 2 0 2 0
Adys 8 14 3.5 0.5 2 2 0 0 3 0 2.5 2
Budějovičák 7 13 2 1.5 3 2 2 0.5 0 1.5 2 2 1 2 1.5 0 0.5 1 2
KAE-DEE 1 0.5
Zatencas 2 11 0.5 2 0.5 2 2 2 0.5 2 2 0 3 0.5 0 0 1
Dinosaurus 1 0.5 2 2.5 4 2 2 2 0.5 0 3 0.5 0 2 2 0.5 0 2 1.5 3 2 1.5 2
Kámen 5 8 3 2 0 2 2 0.5 3 2 3 0 0.5 0.5 1.5
Bob 1 1 1.5 3 0 2 2 0.5 0.5 1 2 2 0 2 0 2 1.5 3 2 2 2
DannyS 20 1.5 1 2 2 0 0.5 2 2 2 0 2 1.5 2 2
Datel 17 3 4 2 2 2 0.5 3 0 3 2 3 1 1 2 0.5 2 3
Lothor 1 8 0.5 1.5 0.5 2 0 0 0 0 0 1 2.5 0.5 0.5 1 0 0 2 1 3 1.5 0 0 1
Dejf 2 8 1 0 2
Podlahář 1.5 2 0
Heisenberg 30 2 2 3 1 2.5 1.5 2 2 2
ABC 19 25 0.5 2 1 1 0 2 0.5 2 0.5 2 2
Patros 11 14 0 2 2 2 0 0 0 0 1.5 0 2 0 2 1.5 0 3 0 2 2
Sasquatch 5 1.5 2 0 0.5 0.5 3 0 2
Michal Kurz 10

Řešitel 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 exp
AIXI 3 2 3 3 3 5 4 2 3 3 3 6 1 4 4 3 2 2 3 3 2 ? 4 3 4 3 4 4 24300
Martesing 2 3 4250
Adys 2 2 4150
Budějovičák 1 0 0 4550
KAE-DEE 150
Zatencas 3 3400
Dinosaurus 3650
Kámen 0.5 3350
Bob 2 3 3600
DannyS 2 3 1 0 4650
Datel 5100
Lothor 2 0.5 2.5 0.5 3300
Dejf 0.5 0 0.5 1 3 2 2 0 1.5 1.5 3.5 4 1 0 3350
Podlahář 350
Heisenberg 4800
ABC 5750
Patros 3 4800
Sasquatch 1450
Michal Kurz 1000

Achievementy:

Martesing Stratég
Datel Stratég
Heisenberg Acyklista


15:40 (S7)

1. písemka

2. písemka

Řešitel p1 p2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
Ando 0 1.5 3.5 0.5 0 2 2 0 0.5 0.5 0.5 0.5 2 2 2 0 2 2 2 1.5 1 2 1 2
asrock 16 1.5 1 2 0 0 2 2 2 0 0 0 0 3
Fezzi 1 15 1.5 4 1 1 2 2 2 2 0.5 1.5 0.5 1.5 0 2 0 1.5 2
D 5 7 0.5 2 2 2 2 0 0 2 2 0 2 1.5 1.5
Samo 1 12 1.5 2 0 3 0 2 2.5 2
Žirafa 12 4 2 2 0 2 1 2 2 3 2 0.5 2
Stormageddon 19 20 3 2 1 2 2 2 0.5 1.5 0 2.5 2 2 2 0.5 2 0.5
Ján Špidus 2.5 2 1 0 2 2 2 4 0.5 0.5 5 0 0.5 2 0 2 0 2 1.5 2 3
V 0 2 0 0 0.5 0
i_wanna_be_the 4 1.5 2 1 0 2 2 2 0.5 5 2 0.5 2 0 2 0 2 1.5 2 3
Idefix 25 21 3 2 3 1 1.5 2 2 1 0.5 1 0 2 0 2
Bejvlis 9 7 1 2 2
Decros 10 11 0.5 2 0 0 2 2 1.5 2 2
Harp 4 0 2 2 0 1 1.5 2 0 1 0 0 0 0.5
Souky 1 0.5

Řešitel 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 exp
Ando 0 3 3400
asrock 2 3 3450
Fezzi 2 3 4600
D 2 3 1 3550
Samo 2 3 1 1 3300
Žirafa 3450
Stormageddon 6450
Ján Špidus 3450
V 250
i_wanna_be_the 3500
Idefix 6700
Bejvlis 2 3 1 1 3 0 3 3400
Decros 2 3500
Harp 1400
Souky 150

Achievementy:

Fezzi Stratég
Žirafa Stratég
Stormageddon Veterán
Ján Špidus Cestovatel Skokan
i_wanna_be_the Skokan
Idefix Veterán


kombinované studium

Řešitel p1 p2 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
puzzle 0 2 0 0 0 0.5

Řešitel 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 exp
puzzle 250