Sylabus
Finitní matematika se zabývá konečnými množinami, je to vlastně kombinatorika. Nemá přesně určené hranice a vyniká rozmanitostí metod a aplikací. V kursu budou probrány některé typické elementární partie tohoto odvětví matematiky s ohledem na možnosti jejich využití na střední škole.
Obsah kurzu:
- Matematická indukce a její použití.
- Opakování a rozšíření středoškolské kombinatoriky. Princip inkluze a exkluze.
- Základní pojmy teorie grafů a jejich aplikace. Kružnice, stromy kostry. Kreslení jedním tahem. Rovinné grafy a mapy. Barvení grafů.
Požadavky:
- Znalost probrané látky, schopnost její aplikace k řešení úloh.
- Vypracování seminárních prací
Anotace
Opakování a rozšíření středoškolské kombinatoriky. Princip inkluze a exkluze.
Grafy, kružnice, stromy, kostry. Kreslení jedním tahem, bludiště. Rovinné grafy a mapy. Barvení grafů. Aplikace.