2.1 Het haakjesprobleem

Bij het haakjesprobleem was de vraag op hoeveel verschillende manieren de vermenigvuldiging uitgevoerd kan worden bij een set van getallen, waarbij het aantal manieren is waarop we een product van factoren kunnen berekenen. We zagen dat bij een set waarbij of geldt dat , en (zie eventueel paragraaf 1.1). Deze zijn voortgekomen bij het uitwerken van een aantal gevallen.

Activiteit 4.
Noem het aantal verschillende manieren waarop de vermenigvuldiging van uitgevoerd kan worden. Waarbij de volgorde van de getallen zelf niet verandert. Stel een recurrente betrekking voor op voor .

Verwerkingsopdracht 2.
Toon aan dat de recurrente betrekken van opdracht 8 dezelfde getallen genereert als die van de Catalan-getallen: