Tangente Hors-série. N° 39. p. 20-22. Chemins faisant…

Résumé

Découverts par Euler en étudiant le nombre de façons de décomposer un polygone en triangles, les nombres de Catalan sont aujourd’hui incontournables en combinatoire. Ils permettent le dénombrement de chemins sur un réseau. L’auteur de cet article présente les chemins de Dick, les nombres de Schröder et ceux de Motzkin.

Notes

Cet article est publié sous la rubrique « Savoirs ».
Il fait partie du dossier : Dénombrements dans Tangente Hors-série n° 39 – L’art de dénombrement. Il est également paru dans Bibliothèque Tangente n° 39 – Mathématiques discrètes et combinatoire .

Données de publication

Éditeur Editions POLE Paris , 2010 Format A4, p. 20-22
ISSN 1294-9949

Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19

Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier

Classification