Catalan getallen
Het
n
de
Catalan getal is het aantal manieren waarop een
n+
2-hoek in verschillende driehoeken kan worden verdeeld.
Voor het vierde Catalan getal verdelen we bijvoorbeeld een zeshoek in driehoeken:
De Catalan-getallen zijn 1 , 2 , 5 , 14 , 42 , 132 , 629 , 1430 , 4862 , 16790...