Základní kombinatorická pravidla v příkladech a aplikacích

Mgr. Kateřina Olivová

Bakalářská práce

Basic combinatorial rules in examples and applications

Anotace:

V této bakalářské práci se zabýváme základními kombinatorickými pravidly a jejich využitím při řešení problémů. Práce je rozdělena do dvou kapitol. V první kapitole se věnujeme výkladu teorie týkající se pravidla součtu a součinu, principu inkluze a exkluze. V druhé pak navazujeme řešením nevšedních příkladů využívajících pravidla součtu a součinu i principu inkluze a exkluze. Ty jsou vybírány převážně z nedávno vyšlých zahraničních sbírek a posledních ročníků matematických soutěží.

Abstract:

In this bachelor thesis, we study basic combinatorial rules and their applications. The thesis is divided into two chapters. In the first chapter there are explanations of the rule of sum, the rule of product and the inclusion-exclusion principle. In the second one, we continue with solving unusual examples while using the rule of sum and the rule of product, and the inclusion-exclusion principle. These examples are selected mainly from recent foreign collections of examples and mathematical competitions.

Klíčová slova

kombinatorika, kombinatorické příklady, pravidlo součtu, pravidlo součinu, princip inkluze a exkluze, combinatorics, combinatorial exercises, rule of the sum, rule of the product, inclusion-exclusion principle

Jazyk práce: čeština

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

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

• Obhajoba proběhla 30. 6. 2015
• Vedoucí: doc. RNDr. Jaromír Šimša, CSc.
• Oponent: Mgr. Petr Šatný

Masarykova univerzita

Přírodovědecká fakulta

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