Matematické Fórum

Archiv diskusního fóra o matematice, 2006–2026

Toto je archiv Matematického Fóra. Fórum je dostupné jen ke čtení. Můžete se ale zaregistrovat na náš Discord server.

#1 21. 11. 2010 11:10

pizet
Místo: Levice/Praha
Příspěvky: 459
Reputace:   11 
 

Diskrétnu matematika - zaciatočník

Ahojte, začal som sa učiť diskrétnu matematiku z knihy Kapitoly z diskretní matematiky (Jiří Matoušek, Jaroslav Nešetřil). Ak by to nevadilo, tak by som sem mohol dávať (aby to nebolo kade-tade) otázky z cvičení, s ktorými by som bol rád keby ste mi poradili, prípadne skontrolovali. Ďakujem.

Tu je prvá úloha s ktorou mám problém:

5.(d)** Pokuste se odvodit, kolika způsoby lze uzávorkovat sjednocení n množin $\bigcup_{i=1}^nX_i$

V návodíku ma autor odkázal kapitolu 12.4 cv. 3, ktoré znie nasldovne: Dokážte, že počet uzávorkování součinu n čísel je právě Catalanovo číslo $b_{n-1}$.

Myslíte, že mám vyčkať, kým sa k danej problematike dostanem (zatiaľ mi nič nenapadlo) alebo sa to dá odvodiť aj nejako jednoducho? Ak áno, tak stačí mi poradiť približne. Ďakujem.


Do you follow my way? Or you just see a black stain swimming in the Milky Way ...
KSP je určený pre študentov základných a stredných škôl, ktorí majú záujem naučiť sa niečo z oblasti algoritmov, logických úloh, programovania a informatiky.

Offline

 

#2 21. 11. 2010 21:16

petrkovar
Veterán
Místo: Ostrava/Krmelín
Příspěvky: 1012
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: Diskrétnu matematika - zaciatočník

Že by odvození bylo obzvlášť jednoduché, bych neřekl. Na druhou stranu není ani obzvlášť obtížné. Závisí na připravenosti čtenáře, jak je zběhlý v kombinatorických důkazech. Na webu je několik článků s různými způsoby odvození vztahu pro Catalanova čísla (v angličtině). Teď jsem našel jen toto, ale viděl jsem i hezčí text.

Offline

 

#3 21. 11. 2010 21:17

petrkovar
Veterán
Místo: Ostrava/Krmelín
Příspěvky: 1012
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: Diskrétnu matematika - zaciatočník

K přesunu tématu (který jsem neprovedl): myslím, že se nejedná o našeho studenta**.

Offline

 

Archiv Matematického Fóra · stav k 30. 8. 2026 · 633 258 příspěvků v 108 818 tématech