Příklady na procvičení

K dispozici je přehled příkladů počítaných na cvičení: zadání příkladů (zadání příkladů online), řešené příklady (zadání a řešení příkladů online). Tento soubor je průběžně aktualizován.

Zápočtové písemky (20 bodů)

Skoro každý týden v semestru (s výjimkou prvních dvou týdnů) se na cvičení bude psát krátká dvoubodová nebo tříbodová zápočtová písemka (celkem 10 písemek). K vyřešení bude zhruba 2-10 minut, podle obtížnosti příkladu. Alespoň týden před každou písemkou cvičící oznámí, které téma nebo která témata v tabulce na této stránce budou součástí písemky. Příklady na písemce budou vybrány ze stejných typů jako jsou v souborech. Zadání nebude totožné, ale podobné.
Během písemek není možno používat literaturu, ani zápisky. Za každou písemku můžete získat 0/1/2 body - rozuměj NE/TÉMĚŘ SPRÁVNĚ/ZCELA SPRÁVNĚ. Každá druhá písemka bude navíc obsahovat nějakou teoretickou otázku z látky probrané na přednáškách za 1 bod. Při  absenci se písemka hodnotí 0 body. Opravné písemky se nepíší.

Celkový počet bodů za zápočtové písemky vypočítáme na konci semestru tak, že každému sečteme body jeho čtyř nejlepších dvoubodových písemek a čtyř nejlepších tříbodových písemek. To bude celkový počet bodů za semestrální písemky.

Po dobu nařízené distanční výuky budete místo písemek odevzdávat domácí úkoly. Příklady domácích úkolů, termíny odevzdání a vzorová řešení budeme zveřejňovat průběžně.

Řešení příkladů můžete psát ručně nebo v editoru, avšak dostatečně přehledně a čitelně tak, abychom mohli vaše řešení opravit. Řešení domácího úkolu odevzdejte jako jeden soubor PDF.

Přibližný týden	Téma domácího úkolu	Soubor se zadáním	Vzorové řešení
7. týden	V 1. a 2. týdnu se domácí úkol nezadávají.
3. týden	Aritmetické a geometrické posloupnosti, součty a součiny posloupností	dim_domaci_ukol_tema_01_posloupnosti_sumy_produkty.pdf	dim_domaci_ukol_tema_01_posloupnosti_sumy_produkty_reseni.pdf
4. týden	Permutace, kombinace a variace především bez opakování	dim_domaci_ukol_tema_02_vybery_bez_opakovani.pdf	dim_domaci_ukol_tema_02_vybery_bez_opakovani_reseni.pdf
5. týden	Výběry s opakováním; pravděpodobnost	dim_domaci_ukol_tema_03_vybery_s_opakovanim_pravdepodobnost.pdf	dim_domaci_ukol_tema_03_vybery_s_opakovanim_pravdepodobnost_reseni.pdf
6. týden	Pravděpodobnost, střední hodnota	dim_domaci_ukol_tema_04_pravdepodobnost_stredni_hodnota.pdf	dim_domaci_ukol_tema_04_pravdepodobnost_stredni_hodnota_reseni.pdf
7. týden	V 7. týdnu se domácí úkol zadávat a odevzdávat nebude.
8. týden	Binomická věta; inkluze exkluze; rekurence	dim_domaci_ukol_tema_05_binomicka_veta_inkluze_exkluze_rekurence.pdf	dim_domaci_ukol_tema_05_binomicka_veta_inkluze_exkluze_rekurence_reseni.pdf
9. týden	Euklidův algoritmus, řešení kongruencí	dim_domaci_ukol_tema_06_kongruence.pdf	dim_domaci_ukol_tema_06_kongruence_reseni.pdf
10. týden	Princip sudosti, Věta Havla-Hakimiho	dim_domaci_ukol_tema_07_stupne.pdf	dim_domaci_ukol_tema_07_stupne_reseni.pdf
11. týden	Podgrafy a izomorfismus	dim_domaci_ukol_tema_08_podgrafy_izomorfismus.pdf	dim_domaci_ukol_tema_08_podgrafy_izomorfismus_reseni.pdf
12. týden	Souvislost grafu, vyšší stupně souvislosti, eulerovské grafy	dim_domaci_ukol_tema_09_souvislost_eulerovske_grafy.pdf	dim_domaci_ukol_tema_09_souvislost_eulerovske_grafy_reseni.pdf
13. týden	Vzdálenost a metrika v grafu	dim_domaci_ukol_tema_10_vzdalenost.pdf	dim_domaci_ukol_tema_10_vzdalenost_reseni.pdf
14. týden	Ve 14. týdnu se domácí úkol zadávat a odevzdávat nebude.