Calculateur de Nombres de Catalan
Calculateur de Nombres de Catalan
Ce calculateur calcule le n-ième nombre de Catalan avec la formule C(2n,n)/(n+1), ex. le 5e nombre de Catalan est 42.
Entrez une valeur de n, et ce calculateur trouve le nombre de Catalan correspondant.
- Les nombres de Catalan comptent un vaste éventail de structures combinatoires, y compris le nombre de façons d'apparier correctement n paires de parenthèses, le nombre d'arbres binaires distincts à n nœuds, et le nombre de façons de trianguler un polygone.
- La formule est Cₙ = C(2n,n)/(n+1), construite à partir d'un coefficient binomial ordinaire divisé par n+1.
- La suite commence par 1, 1, 2, 5, 14, 42, 132… et croît d'environ un facteur 4 à chaque étape, ce qui en fait l'une des suites combinatoires courantes à la croissance la plus rapide.
Comment calculer le n-ième nombre de Catalan ?
Utilisez la formule Cₙ = C(2n,n)/(n+1), où C(2n,n) est le coefficient binomial « 2n choisir n ».
Quel est le 5e nombre de Catalan ?
C(10,5)/6 = 252/6 = 42.
Calculateur de Nombres de Catalan
Ce calculateur calcule le n-ième nombre de Catalan avec la formule C(2n,n)/(n+1), ex. le 5e nombre de Catalan est 42.
Entrez une valeur de n, et ce calculateur trouve le nombre de Catalan correspondant.
- Les nombres de Catalan comptent un vaste éventail de structures combinatoires, y compris le nombre de façons d'apparier correctement n paires de parenthèses, le nombre d'arbres binaires distincts à n nœuds, et le nombre de façons de trianguler un polygone.
- La formule est Cₙ = C(2n,n)/(n+1), construite à partir d'un coefficient binomial ordinaire divisé par n+1.
- La suite commence par 1, 1, 2, 5, 14, 42, 132… et croît d'environ un facteur 4 à chaque étape, ce qui en fait l'une des suites combinatoires courantes à la croissance la plus rapide.
Comment calculer le n-ième nombre de Catalan ?
Utilisez la formule Cₙ = C(2n,n)/(n+1), où C(2n,n) est le coefficient binomial « 2n choisir n ».
Quel est le 5e nombre de Catalan ?
C(10,5)/6 = 252/6 = 42.