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

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

• Cvičení 1: pdf, ps (5. 10. 2016) - logické úlohy
• Cvičení 2: (12. 10. 2016) - důkazy sporem a indukcí
• Cvičení 3: pdf, ps (19. 10. 2016) - důkazy matematickou indukcí a pomocí bijekcí, Fibonacciova čísla
• Cvičení 4: pdf, ps (26. 10. 2016) - relace a funkce
• Cvičení 5: (2. 11. 2016) - funkce, ekvivalence, částečná uspořádání
• Cvičení 6: pdf, ps (9. 11. 2016) - kombinatorické počítání
• Cvičení 8: pdf, ps (23. 11. 2016) - princip inkluze a exkluze, pravděpodobnost
• Cvičení 9: pdf, ps (30. 11. 2016) - pravděpodobnost
• Cvičení 10: (7. 12. 2015) - počítání střední hodnoty, rozdělení náhodné veličiny
• Cvičení 11: pdf, ps (14. 12. 2016) - grafy, izomorfismus
• Cvičení 13: pdf, ps (4. 1. 2016) - grafy, stromy
• Cvičení 14: (11. 1. 2016) - grafy, skóre, rovinné grafy

Výsledky

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:

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:

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