nombre de Catalan
Sommaire
Ce que vous allez apprendre
- Identifier les principales familles d’objets comptées par Cₙ.
- Calculer Cₙ par formule explicite ou par récurrence.
- Vérifier les cinq parenthésages de quatre facteurs.
- Éviter le décalage entre les conventions d’indexation.
En clair
Définition
Un exemple, pas à pas
2. On le sépare entre b et c. On obtient (a × b) × (c × d).
3. On le sépare avant d. Cela donne (a × (b × c)) × d et ((a × b) × c) × d.
4. Les trois cas sont disjoints, car la dernière multiplication ne coupe pas le produit au même endroit. Leur total est 2 + 1 + 2 = 5.
En pratique
À ne pas confondre
Limites et pièges
Pour aller plus loin
Explorez les mathématiques autrement
Retrouvez nos magazines, podcasts et jeux pour explorer les mathématiques autrement.
Découvrir les offres



