FR
triangle de Catalan
FR
En mathématiques et plus précisément en combinatoire, le triangle de Catalan est un tableau triangulaire de nombres dont les termes, notés C {\displaystyle C}, donnent le nombre de mots constitués de n lettres X et p lettres Y, tels que tout segment initial possède plus ou autant de lettres X que de lettres Y. Lorsque n = p n=p, un tel mot est appelé un mot de Dyck, dont le nombre C {\displaystyle C} est le nombre de Catalan d'indice n, d'où le fait que ce triangle porte le nom d' Eugène Charles Catalan.
Wikipedia