Généralités sur les nombres de Catalan - Lycée René Perrin (Ugine) Collège Ernest Perrier de la Bathie (Ugine), Lycée Baudelaire (Cran Gevrier)

Titre du sujet
Généralités sur les nombres de Catalan
Établissement
Lycée René Perrin (Ugine)
Année
2019-2020
Etablissement(s) jumelé(s)
Collège Ernest Perrier de la Bathie (Ugine)
Lycée Baudelaire (Cran Gevrier)
Résumé
Le but de ce sujet est de découvrir la suite des nombres de Catalan dans différents problèmes de dénombrement.
En particulier : le nombre de triangulations d'un polygone de coté n et le nombre de permutations de n entiers répondant à certaines conditions.
Mots clés