Les nombres de Catalan
Comptons le nombre de chemins au dessus d'une ligne. Comptons le nombre d'arbres binaires. Comptons le nombre de triangulations d'un polygone régulier. Les mêmes nombres apparaissent : 1, 2, 5, 42... Comment en déterminer la formule ? Lors de cet exposé, nous explorerons cette curiosité des mathématiques et, en détaillant les calculs et les preuves, aborderons les notions de base de la combinatoire énumérative et bijective.