Document ID: /fineweb-2-swissfilter-quality_10-filterrobots/filtered/07203.jsonl.gz/307

Société des enseignants
BULLETIN No 22 / Note

Les nombres de Catalan
André Ammann, Yverdon

Les nombres de Catalan, exprimés par
sont probablement les nombres combinatoires apparaissant le plus fréquemment après les coefficients binomiaux. Quelques unes des multiples définitions de Cn sont :
(i) Le nombre de façons de découper un polygone de n+2 côtés en n triangles, en dessinant n-1 diagonales ne présentant pas d'intersection entre elles.
(ii) Le nombres de façons d'insérer des parenthèses dans un produit de n+1 lettres (de manière à ce qu'il y ait deux facteurs à l'intérieur de chaque paire de parenthèses).
n=1 (ab) ;
(iii) Le nombre d'arbres planaires binaires possédant n noeuds.
(iv) Le nombre d'arbres planaires avec racine possédant n noeuds.
(v) Lors d'une élection avec deux candidats A et B, chacun recevant n votes, Cn est le nombre de possibilités qu'ont les votes d'entrer de façon à ce que A ne soit jamais derrière B.
|tiré de The Encyclopedia of Integer Numbers, Figure M 1459, CATALAN NUMBERS|