Title: Státnice / Společná matematika / Diskrétní matematika

Relace: vlastnosti binárních relací (reflexivita, symetrie, antisymetrie, tranzitivita)

Q: Ekvivalence a rozkladové třídy
A: mrkněte kdyžtak do Vítkova sešitu:)

Částečná uspořádání: základní pojmy (minimální a maximální prvky, nejmenší a největší prvky, řetězec, antiřetězec)

Částečná uspořádání: výška a šířka částečně uspořádané množiny a věta o jejich vztahu (o dlouhém a širokém)

(Částečná) Uspořádání

Funkce: typy funkcí (prostá, na, bijekce)

Funkce: počty různých typů funkcí mezi dvěma konečnými množinami

Permutace a jejich základní vlastnosti (počet a pevný bod)

Kombinační čísla a vztahy mezi nimi, binomická věta a její aplikace

Princip inkluze a exkluze: obecná formulace (a důkaz)

Princip inkluze a exkluze: použití (problém šatnářky, Eulerova funkce pro počet dělitelů, počet surjekcí)

Hallova věta o systému různých reprezentantů a její vztah k párování v bipartitním grafu – princip důkazu a algoritmické aspekty (polynomiální algoritmus pro nalezení SRR)