Cvičení z Diskrétní matematiky

Středa 15:40, N6

V zimním semestru 2021/2022 vedu cvičení z předmětu Diskrétní matematika [NDMI002] k přednáškám Martina Mareše každou středu od 15:40 v učebně N6.

Máte-li nějaký dotaz, či chcete-li si domluvit konzultaci, napište mi prosím email na adresu jiribenes+dm@kam.mff.cuni.cz.

Podmínky zápočtu

Na cvičení půjde získat body z domácích úkolů a písemek. Celkem bude možné získat alespoň 150 bodů, přičemž k zápočtu je potřeba alespoň 100 bodů.

Domácí úkoly

Na konci každého cvičení budou zadány domácí úkoly, celkem za alespoň 80 bodů (ale ne o moc víc). Každý úkol lze řešit dva týdny od cvičení, na kterém byl úkol zadán (není-li řečeno jinak).

Domácí úkoly můžete řešit společně s ostatními účastníky cvičení (dokonce to doporučuji), ale řešení musíte zformulovat a sepsat každý zvlášť.

Nezapomeňte pečlivě zdůvodnit všechny kroky, je to důležitější než správný výsledek. Věty a tvrzení z přednášek či cvičení můžete použít bez důkazu, jen vždy uveďte, co používáte! Více tipů jak řešit a sepisovat úkoly má Vašek Končický zde.

Řešení domácích úkolů mi posílejte emailem na adresu jiribenes+dm@kam.mff.cuni.cz. Preferuji řešení ve formátu PDF, či jako text v těle emailu. Pokud budete posílat ručně psané poznámky, zajistěte prosím, aby byly v dostatečné kvalitě (použijte například aplikaci Notebloc, či aplikaci Tiny Scanner, obojí je pro Android i pro iOS) a aby byly v jednom PDF souboru.

K prvnímu úkolu mi napište i přezdívku (zapsatelnou Unicodem), abych mohl na stránce zveřejnit počet získaných bodů.

Vzorové řešení úkolu v LaTeXu najdete zde zazipované. Upravit jej můžete například na stránce Overleaf (vyžaduje bezplatnou registraci) – stačí zvolit vpravo nahoře New Project, poté Upload Project a vybrat zazipované vzorové řešení.

Písemky

V průběhu semestru se budou psát dvě písemky, dohromady za právě 70 bodů. Písemky budou ohlášeny alespoň týden předem, ale plánuji jednu v polovině semestru, druhou na konci.

Písemka bude probíhat během doby cvičení, každá bude na zhruba 70 minut. Kdybyste někdo nemohli dojít na cvičení, na kterém se píše písemka, napište mi a domluvíme se.

Bonusové body

Za aktivitu a bonusové úkoly půjdou získat bonusové body, které se přičítají k bodům z úkolů a písemek.

Co se dělalo na cvičení

  • 1. cvičení (29. 9.) – Matematické hrátky, důkazy, úvod do indukce; zadán DÚ 1
  • 2. cvičení (6. 10.) – Matematická indukce a její silná varianta, falešné důkazy; zadán DÚ 2
  • 3. cvičení (13. 10.) – Množiny, kartézský součin, relace a jejich vlastnosti; zadán DÚ 3
  • 4. cvičení (20. 10.) – Ekvivalence, částečná uspořádání, řetězce a antiřetězce; zadán DÚ 4
  • 5. cvičení (27. 10.) – Kombinatorické počítání; zadán DÚ 5
  • 6. cvičení (3. 11.) – Princip holubníku, princip inkluze a exkluze; zadán DÚ 6
  • 7. cvičení (10. 11.)První písemka, potom lehký úvod do teorie grafů; zadán DÚ 7
  • Dne 17. 11. cvičení odpadá (Den boje za svobodu a demokracii), nebyl zadán úkol
  • 8. cvičení (24. 11.) – Grafy, podgrafy, doplňky grafů; zadán DÚ 8
  • 9. cvičení (1. 12.) – Cesty, tahy, eulerovské grafy; zadán DÚ 9
  • 10. cvičení (8. 12.) – Souvislost, stromy, kostry; zadán DÚ 10
  • 11. cvičení (15. 12.)Druhá písemka, potom kreslení grafů; zadán DÚ 11 + bonusové úkoly
  • 12. cvičení (22. 12.) – Rovinné grafy, barvení grafů; nebyl zadán úkol
  • 13. cvičení (5. 1.) – Podmíněná pravděpodobnost, střední hodnota; byl zadán DÚ 12

Tabulka s body

Pokud nejste v tabulce, nemám vaši přezdívku.
PřezdívkaBonusDomácí úkolyPísemkyCelkem
12345678910111212
Pál Erdős667673676814682353570152
Dvou-třetiňák444.7544.75244.7545.59.5455.2523.523.547102.25
Vilda15.5666.75673676861.75353570147.25
KCKy966767367681476313566151
Σ2.756675.571.56765229.524.554108.75
Vláďa15.566767367686231.53566.5144
Pepa9.256676735.574.25859.7525.52752.5121.5
Nalim1066455.57639.529.53564.5114
Dann6.25667673676862313061129.25
baugi7.55.7565.253.54.7534.5764.550.25212445102.75
carpincho36655.254.7535.2573.5853.751528.543.5100.25
entropy warrior866767367576026.52147.5115.5
Timurbtr2336652.5332.2521.51.52.535.251919.538.576.75
Ryšavec866566.51.255.25764924.53559.5116.5
WildGreen65670.518.524.5
Vendy7.56675.75735.7576861.5322153122
Aloha4.565.253.532373.537.7518.51533.571.25
Hello1211667672.75676861.7529.524.554126.75
Bombomchik4.755.526.255.5535.7564.56.550253358112.75
bdím1.256665.75736766.559.2524.518.543103.5
Hornet0.255.566.252.54.53574.589.561.75281644106
mago2.752.752.75
bouncik1.252235576812.5656.525.52146.5104.25

Užitečné odkazy