Diskrétní matematika - cvičení ZS 2026/2027

Zde se průběžně budou objevovat nějaké informace ke cvičením vedemných mnou, ZS 2024/2025, čtvrtek 14:00 v N4.

Pokud hledáte kontakt na mě, tak se podívejte na moji domovskou stránku.

Podmínky k zápočtu

Jak je uvedeno v SISU, k zápočtu je potřeba získat alespoň 100 bodů. Body bude možné získávat následujícími způsoby.

Těžištěm budou dvě písemky. Jedna v první polovině semesestru na 60 bodů (a cca 60 minut), druhá na konci semestru na 90 bodů a 90 minut. V případě, že se někomu písemky nezdaří bude možnost opravy. (Typicky, u mého systému, kdokoliv se snaží nepřijde o možnost nějakým způsobem body získat i po případných nepovedených písemkách, jen je potřeba odvést odpovídající množství práce.) Písemky oznámím alespoň 14 dní dopředu.
Bude možné získávat body za aktivitu během výuky (obvykle ochota předvést řešení nějakého příkladu). Nejaktivnější typicky mohou získat kolem 30 bodů (ale není to shora omezeno).
Dále bude možné získat body za příležitostné domácí úkoly. (Nebude jich příliš hodně, cca 3 během semestru. Podle potřeby případně dodatečné na začátku zkouškového. Domácí úkoly jsou nepovinné.)

První písemka

První písemka bude 9. 11. Bude na cca 60 minut a za (alespoň) 60 bodů.

Domácí úkoly

Odevzdávání: Domácí úkol odevzdávejte elektronicky přes sytstém owl. Přihlašovací token Vám pošlu emailem. (Kdybyste ho nedostali do 27. 10. 2026, tak se ozvěte.)

Termíny odevzdání: U každého DÚ budou uvedeny dva možné termíny odevzdání. Pokud DÚ odevzdáte do dřívějšího termínu a já Vám v něm najdu chybu, máte možnost opravy bez jakékoliv bodové ztráty.

Pravidla odevzdávání DÚ: Je povoleno a vítáno řešit DÚ v nejvýše tříčlenné skupince. Je ale nutné, abyste svůj DÚ sepsal každý sám. Pokud řešíte DÚ ve skupince, je zároveň potřeba uvést, kdo jsou další členové skupinky na odevzdaném DÚ. Není povoleno: Neměli byste řešení hledat na internetu, nebo se ho snažit získat za pomocí umělé inteligence.

Dobře myšlené rady: Snažte se dodržovat pravidla výše. Speciálně, pokud si necháte řešení nějak vygenerovat, tak krom toho, že to může mít důsledky (je to explicitní porušení pravidel), se připravíte o možnost porozumět látce o něco hlouběji. Domácích úkolů nebude příliš mnoho a nebude za ně příliš mnoho bodů. Pokud je nevyřešíte sami (popř. v týmu), velmi snadno Vás to může dohnat u písemky.

Orientační kontrola: Může se stát, že se Vás individuálně budu chtít zeptat na nějaké detaily osobně, jestli svému DÚ rozumíte. Pokud se Vás zeptám, nevykládejte si to, prosím, špatně. Pravděpodobně budu i v některých případech náhodně losovat, koho bych se zeptal.

Zadané DÚ

26. 10., DÚ 1. Termín odevzdání: 2. 11. 10:39 (s možností opravy), 9. 11. 10:39 (finální termín).

Probrané úlohy

Zde se budou objevovat příklady z cvičení ve formátu .pdf (často trochu s náskokem před cvičeními). Řešení většiny úloh nejspíš naleznete v této sbírce. (Ale úlohy se před nějakou dobou přesunovaly z jedné datábaze do druhé, nekontroloval jsem, jestli došlo k nějakým změnám.) Úlohy jsou z části jsou čerpány z knihy od J. Matouška a J. Nešetřila Kapitoly z diskrétní matematiky.

5. 10.: Zadání je zde. [Důkazy, matematická indukce]

12. 10.: Zadání je zde. [Kombinatorické počítání]

19. 10.: Zadání je zde. [Základy pravděpodobnosti]

26. 10.: Pokračovali jsme s příklady z minula.

2. 11.: Zadání je zde. [Princip inkluze a exkluze]