Diskrétní matematika (NDMI002) - cvičení

---

Hlavní stránka

Cvičení probíhá každé pondělí od 14:00 v učebně N4.

Cvičení povede Martin Balko. E-mail cvičícího: balko (AT) kam.mff.cuni.cz

Stránky přednášející.

Podmínky získání zápočtu:	nahoru

• Získání alespoň 100 bodů.
• Body bude možné získat z písemek a domácích úkolů. Bude zadáno celkem 10 domácích úkolů po 5 bodech. Termín odevzdání bude do začátku dalšího cvičení. Kromě domácích úkolů budeme na každém cvičení (kromě prvního) psát malou písemku za 10 bodů. Celkem tedy bude možné získat zhruba 110 bodů z písemek.
• V případě lepšího řešení je možné odevzdat jej znovu. Domácí úkoly jde odevzdat i jako přílohu, ale doporučuji se naučit psát řešení v LaTexu.
• Účast na cvičeních je nepovinná, ale doporučovaná z povahy zápočtu.
• Všechny domací úkoly budou na Sovičce. Při zápisu na kurz použijte token 84c8a63db7e5.
• Všechny úlohy (domácí i ty řešené na cvičeních) budou dostupné i zde na webu.

Jednotlivá cvičení:	nahoru

• První cvičení (29.9.2025): Úvod, podmínky zápočtu, výroky a důkazy. Probrány příklady 1, 2, 3a, 3b, 4, 6a, 6b, 6d, 7, 9, 11 a 12. Seznam příkladů ze cvičení [PDF].
• Druhé cvičení (6.10.2025): Matematická indukce. Probrány příklady 1, 2, 5, 7 a 8. Seznam příkladů ze cvičení [PDF].
• Třetí cvičení (13.10.2025): Relace. Probrány příklady 1a, 1b, 1c, čast 2 a 3. Seznam příkladů ze cvičení [PDF].
• Čtvrté cvičení (20.10.2025): Funkce a částečná uspořádání. Probrány příklady 1, 2, 4, 5 a 6. Seznam příkladů ze cvičení [PDF].
• Páté cvičení (27.10.2025): Kombinatorické počítání. Probrány příklady 1, 2, 3 a 4. Seznam příkladů ze cvičení [PDF].
• Šesté cvičení (3.11.2025): Bude doplněno.