Calculateur de nombre de Catalan
Rédigé par Thierno Sadou Diallo, formule vérifiée selon notre méthodologie • Mis à jour le 29/08/2026
Le n-ième nombre de Catalan se calcule par C(n) = (2n)! ÷ ((n+1)! × n!). Il compte, entre autres, le nombre de façons de bien parenthéser une expression à n+1 facteurs : pour n=3, on obtient C(3)=5, correspondant aux 5 parenthésages valides possibles de 4 facteurs.
Explication
Les nombres de Catalan forment l'une des suites les plus célèbres des mathématiques discrètes, car ils apparaissent — souvent de façon surprenante — pour compter des structures qui semblent à première vue n'avoir aucun rapport entre elles : le nombre de façons de parenthéser correctement une suite d'opérations (par exemple pour définir sans ambiguïté l'ordre des multiplications dans a×b×c×d), le nombre d'arbres binaires distincts que l'on peut construire avec un nombre donné de nœuds, le nombre de chemins sur une grille qui relient deux coins opposés sans jamais franchir la diagonale, ou encore le nombre de façons de découper un polygone convexe en triangles à l'aide de diagonales qui ne se croisent pas. Ce phénomène, où une même formule numérique surgit dans des contextes combinatoires en apparence sans lien, est l'une des expériences les plus marquantes qu'offre l'étude des mathématiques discrètes. La suite croît très rapidement : elle peut d'ailleurs se déduire directement du calculateur de permutations et combinaisons déjà publié sur ce site, puisque C(n) est exactement le coefficient binomial central C(2n,n) divisé par (n+1) — une relation qui permet de vérifier facilement n'importe quelle valeur de cette suite à partir d'un outil déjà disponible.
Exemple : les 5 parenthésages valides de 4 facteurs
Données d'entrée
n = 3 (correspond à une expression à n+1 = 4 facteurs, ex. a×b×c×d).
Calcul
C(3) = (2×3)! ÷ ((3+1)! × 3!) = 6! ÷ (4! × 3!) = 720 ÷ (24×6) = 720 ÷ 144 = 5.
Résultat
Il existe exactement 5 façons de placer des parenthèses pour regrouper 4 facteurs deux à deux : ((ab)c)d, (a(bc))d, (ab)(cd), a((bc)d), a(b(cd)) — chacune valide et potentiellement distincte si l’opération n’est pas associative.
Questions fréquentes
Pourquoi les nombres de Catalan apparaissent-ils dans autant de contextes différents ?
C'est un phénomène bien connu et étudié en combinatoire : de nombreuses structures qui semblent différentes en surface (arbres binaires, parenthésages, chemins sous une diagonale) partagent en réalité la même « règle de construction récursive » sous-jacente — chacune peut se décomposer en deux sous-structures plus petites du même type, exactement de la même manière mathématique. C'est cette structure récursive commune qui produit la même suite de nombres, quel que soit l'habillage concret du problème.
Comment calcule-t-on les nombres de Catalan sans passer par les factorielles ?
Il existe une formule de récurrence équivalente, souvent plus pratique pour un calcul manuel ou informatique sur de grandes valeurs : C(n+1) = C(n) × 2(2n+1) ÷ (n+2), avec C(0)=1 comme point de départ. Cette formule évite de manipuler des factorielles énormes qui grandissent bien plus vite que le résultat final lui-même, un avantage numérique réel au-delà des valeurs modestes couvertes par ce calculateur.
Existe-t-il un lien entre le nombre de Catalan et le coefficient binomial ?
Oui, un lien direct et simple : C(n) = C(2n,n) ÷ (n+1), où C(2n,n) est le coefficient binomial central (le nombre de façons de choisir n éléments parmi 2n, calculable avec le calculateur de permutations et combinaisons déjà publié sur ce site). Cette relation montre que les nombres de Catalan ne sont, au fond, qu'une version « corrigée » du coefficient binomial central — un rôle un peu comparable à celui que joue le calculateur de combinaisons avec répétition par rapport au coefficient binomial classique, chacun ajoutant sa propre correction combinatoire à la formule de base.