MathPark : Nombres de Catalan

Introduction

Chemins de longueur $n$:

• à chaque étape, on monte ou on descend
• on part de $(0, 0)$, on arrive à $(n, 0)$

---

Pour un polygône à $n$ sommets : combien de triangulations (i.e. cordes internes au polygône où les cordes ne se croisent pas)

---

Nombres d’arbres binaires de taille $n$