Bakalářská práce

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

Basic combinatorial rules in examples and applications

Kateřina Olivová
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 …více

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
Zadání práce
Ve skriptech [1], prvně vydaných v roce 1991, jsou popsána základní kombinatorická pravidla (pravidlo součtu a součinu, princip inkluze a exkluze), jakož i četná jejich uplatnění v konkrétních situacích. Cílem bakalářské práce bude doplnit zmíněné ukázky ze skript [1] o nové rozmanité příklady tohoto zaměření, které se autorce podaří vyhledat v dostupné zahraniční matematické literatuře posledních dvaceti let a které by námětově obohatily příklady uvedené ve skriptech [1].
Administrativní informace
Práce zkontrolována:
21. 5. 2015 12:22, doc. RNDr. Jaromír Šimša, CSc., učo 647
Plný text práce
789,1 KB / soubor PDF
Jazyk práce
čeština čeština
Termín obhajoby
30. 6. 2015
Práce byla úspěšně obhájena

Vedoucí

doc. RNDr. Jaromír Šimša, CSc., učo 647
ÚMS Ústavy PřF MU

Oponent

Mgr. Petr Šatný, Ph.D., učo 207621
stud FF MU

Literatura

  • HERMAN, Jiří; Radan KUČERA a Jaromír ŠIMŠA. Metody řešení matematických úloh. 3., přeprac. vyd. Brno: Masarykova univerzita, 2004, 355 s. ISBN 8021035692.
Citovat tuto práci
Masarykova univerzita Přírodovědecká fakulta
Studijní program
Fyzika
Obor

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.