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$

Tags:

Updated:

Leave a comment