Zde jsou informace pro studenty předmětu Diskrétní matematika (2016/2017), čtvrteční cvičení od 14:00 k přednášce J. Kynčla.
Na rozmyšlení do příště: Dokažte, že počet posloupností nul a jedniček délky \(n\), které neobsahují dvě nuly těsně vedle sebe, je roven \(F_{n+2}\).
Na rozmyšlení do příště: Uvažte mřížku \(m\times n\), kde \(m\) a \(n\) značí počet horizontálních a vertikálních čar. Kolik existuje obdélníků (včetně čtverců), jejichž strany leží na této mřížce?
Při řešení úkolů můžete spolupracovat, řešení ale budete muset sepsat každý sám. Pokud někomu bude prokázáno opisování, nedostane zápočet. Všechny kroky se snažte pečlivě zdůvodnit, je to důležitější než mít správný výsledek. Věty z přednášek a ze cvičení můžete používat bez důkazu, jen vždy uveďte, co právě používáte.
Pokud nechcete mít zveřejněno jméno na webu, použijte k podpisu úkolu kromě svého jména i přezdívku. Řešení preferuji odevzdané v papírové podobě přímo na cvičení. Pokud nemůžete dorazit, můžete jej poslat i na můj e-mail.
V průběhu semestru zadám několik sérií domácích úkolů. Deadline bude vždy minimálně dva týdny od zadání série. Celkem bude za domácí úkoly možnost získat nejméně 50 bodů.
Dále budeme v průběhu semestru budeme psát tři průběžné a jednu závěrečnou písemku. Průběžné budou krátké, cca na 15 minut, zadávat je budu zpravidla na začátku hodiny. Závěrečná bude delší, cca na 60 minut. Písemku oznámím nejméně týden předem. Za průběžnou písemku bude možno získat 10 bodů, za závěrečnou 20 bodů. Celkem tedy bude za písemky možno získat až 50 bodů.
Kromě bodů za písemky a úkoly můžete dostat ještě body za aktivitu. Tyto body jsou navíc a můžete je použít jak místo bodů za písemky, tak místo bodů za domácí úkoly, podle toho co se vám více hodí. Body za aktivitu získáte, když na cvičení předvedete správné řešení nějakého netriviálního příkladu na tabuli. Za jedno takové vystoupení můžete dostat 0.125 až 2 body, podle obtížnosti příkladu a kvality vystoupení.
Zápočet dostane ten, kdo bude mít na konci semestru alespoň 30 bodů z domácích úkolů a alespoň 30 bodů z písemek. S těmi, co budou mít alespoň 20 bodů z domácích úkolů a 24 bodů z písemek se budu ochoten bavit o možnosti doplnění bodů a dodatečném získání zápočtu.