Diskrétní matematika 3

Kód	Zakončení	Kredity	Rozsah	Jazyk výuky
01DIMA3	ZK	2	2P+0C	česky

Garant předmětu:

Lubomíra Dvořáková

Přednášející:

Lubomíra Dvořáková

Cvičící:

Předmět zajišťuje:

katedra matematiky

Anotace:

Studenti se postupně seznamují s problémy a metodami z různých oblastí diskrétní matematiky. V rámci semináře

nastudují a přednesou zajímavou úlohu s řešením podle vlastního výběru ze zadané literatury.

Požadavky:

Osnova přednášek:

1. Tři aplikace Eulerovy formule

2. Latinské čtverce

3. Mřížky: Pickova a Minkowského věta

4. Rozměňovací problém

5. Aplikace Dirichletova principu

6. Izoperimetrické úlohy

7. Celočíselná optimalizace

8. Užitečné nerovnosti

9. Důkazy iracionality některých čísel

10. Antiřetězce a systémy různých reprezentantů

Osnova cvičení:

Cíle studia:

Studijní materiály:

Povinná literatura:

[1] M. Aigner, G. M. Ziegler, Proofs from the Book, Springer-Verlag, 2004

[2] A. T. Benjamin, J. J. Quinn, Proofs that Really Count, The Art of Combinatorial Proof, The Mathematical

Association of America, 2003.

[3] V. Kumar: Discrete Mathematics, BPB Publications, 2018.

Doporučená literatura:

[4] Kombinatorické počítání 1999 , KAM-DIMATIA Series preprint no. 451 (1999), 59 p

Poznámka:

Rozvrh na zimní semestr 2024/2025:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
St	místnost TR:201 Dvořáková L. 08:00–09:50 (přednášková par. 1) Trojanova 13 horní posluchárna
Čt
Pá

Rozvrh na letní semestr 2024/2025:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů: