Bibliothèque Tangente. N° 39. Chemins faisant… p. 22-25

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 élémentaires dans Bibliothèque Tangente n° 39 – Mathématiques discrètes et combinatoire. Il est également paru dans Tangente Hors-série n° 39 – L’art de dénombrement.

Données de publication

Éditeur Editions POLE Paris , 2010 Collection Bibliothèque Tangente Num. 39 Format 17 cm x 24 cm, p. 22-25

ISBN 2-84884-112-5 EAN 9782848841120 ISSN 2263-4908

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

Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier