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

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 
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
.
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.
Offline
Ž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