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 ocohota předvést řešení nějakého příkladu). Nejaktivnější typicky mohou získat kolem 30 bodů (ale není to shora omezeno).

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.

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