Calculateur de nombres de Catalan
Calculez les nombres de Catalan avec des applications en combinatoire et arbres binaires
Entrez un entier non négatif (de 0 à 30)
Résultats
Entrez les valeurs et cliquez sur Calculer pour voir le résultat.
Théorie & Formule
Nombres de Catalan
Les nombres de Catalan forment une suite de nombres naturels qui apparaissent dans divers problèmes de dénombrement, souvent impliquant des objets définis récursivement. Le nième nombre de Catalan compte le nombre d'expressions contenant n paires de parenthèses correctement appariées.
Formules
La première formule utilise des coefficients binomiaux, tandis que la seconde est une définition récursive
Applications
- Nombre de façons d'apparier correctement n paires de parenthèses
- Nombre d'arbres binaires différents avec n+1 feuilles
- Nombre de chemins de (0,0) à (n,n) qui ne croisent pas la diagonale
- Nombre de façons de trianguler un polygone convexe à n+2 côtés
- Nombre de façons de relier 2n points sur un cercle avec n cordes non croisées
Premiers nombres de Catalan
Les premiers nombres de Catalan sont: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796...
Exemple
Calculer C₃ (nombre de façons d’apparier 3 paires de parenthèses) :
\(C_3 = \frac{1}{4}\binom{6}{3} = \frac{1}{4} \cdot 20 = 5\)Calculatrices associées
Calculateur de coefficient binomial
Calculer les coefficients binomiaux C(n,k) avec visualisation et propriétés du triangle de Pascal
Calculateur de suite de Fibonacci
Calculer les nombres de Fibonacci avec la connexion au nombre d'or et visualisation de la suite
Combinaisons et arrangements
Calculer combinaisons et arrangements