Sbírka úloh z kombinatoriky

Bc. Michaela Bartoňková

Bakalářská práce

A Collection of Problems in Combinatorics

Anotace:

V této bakalářské práci se věnujeme kombinatorickým úlohám. Práce je pojata jako sbírka příkladů. Teorie je tedy uvedena pouze okrajově. V prvních třech kapitolách jsou vždy vysvětleny základní pojmy a uvedeny vzorce potřebné ke zvládnutí dané látky, následuje vždy několik řešených příkladů a nakonec následují neřešené příklady s výsledky. Čtvrtá kapitola obsahuje pouze neřešené příklady a je ponecháno na čtenáři, aby sám zvolil postup řešení.

Abstract:

In this thesis, we study problems in combinatorics. The work is conceived as a collection of problems. The theory is therefore presented only marginally. In the first three chapters, basic concepts and formulas needed for mastering a given subject matter are explained, several solved problems follow it, and finally unsolved problems with answers. The fourth chapter only includes unsolved problems and the calculation process's election is left to the reader.

Klíčová slova

Kombinatorika, Sbírka úloh, Permutace, Kombinace, Variace, Princip inkluze a exkluze, Dirichletův princip, Combinatorics, Collection of problems, Permutations, Variations, Combinations, Inclusion–exclusion principle, Dirichlet's principle

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 9. 5. 2022

Obhajoba závěrečné práce

• Obhajoba proběhla 29. 6. 2022
• Vedoucí: RNDr. Pavel Šišma, Dr.
• Oponent: doc. RNDr. Jaromír Šimša, CSc.

Masarykova univerzita

Přírodovědecká fakulta

Bakalářský studijní program / obor:
Biologie se zaměřením na vzdělávání / Matematika se zaměřením na vzdělávání