En mathématiques et plus précisément en combinatoire, le triangle de Catalan est un tableau triangulaire de nombres dont les termes, notés , donnent le nombre de mots constitués de n lettres X et p lettres Y, tels que tout segment initial possède plus ou autant de lettres X que de lettres Y. Lorsque , un tel mot est appelé un mot de Dyck, dont le nombre est le nombre de Catalan d'indice n, d'où le fait que ce triangle porte le nom d' Eugène Charles Catalan. Ce triangle est aussi en lien avec le problème du scrutin.

Property Value
dbo:abstract
  • En mathématiques et plus précisément en combinatoire, le triangle de Catalan est un tableau triangulaire de nombres dont les termes, notés , donnent le nombre de mots constitués de n lettres X et p lettres Y, tels que tout segment initial possède plus ou autant de lettres X que de lettres Y. Lorsque , un tel mot est appelé un mot de Dyck, dont le nombre est le nombre de Catalan d'indice n, d'où le fait que ce triangle porte le nom d' Eugène Charles Catalan. Ce triangle est aussi en lien avec le problème du scrutin. La première apparition des termes du triangle de Catalan définis par récurrence se trouve à la page 214 du traité publié en 1800 par Louis François Antoine Arbogast . Shapiro a appelé "triangle de Catalan" un autre triangle, distinct de celui-ci. (fr)
  • En mathématiques et plus précisément en combinatoire, le triangle de Catalan est un tableau triangulaire de nombres dont les termes, notés , donnent le nombre de mots constitués de n lettres X et p lettres Y, tels que tout segment initial possède plus ou autant de lettres X que de lettres Y. Lorsque , un tel mot est appelé un mot de Dyck, dont le nombre est le nombre de Catalan d'indice n, d'où le fait que ce triangle porte le nom d' Eugène Charles Catalan. Ce triangle est aussi en lien avec le problème du scrutin. La première apparition des termes du triangle de Catalan définis par récurrence se trouve à la page 214 du traité publié en 1800 par Louis François Antoine Arbogast . Shapiro a appelé "triangle de Catalan" un autre triangle, distinct de celui-ci. (fr)
dbo:wikiPageID
  • 14181950 (xsd:integer)
dbo:wikiPageLength
  • 9878 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 190250363 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:art
  • Catalan's triangle (fr)
  • Catalan's triangle (fr)
prop-fr:id
  • 1005464205 (xsd:integer)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:type
  • note (fr)
  • note (fr)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En mathématiques et plus précisément en combinatoire, le triangle de Catalan est un tableau triangulaire de nombres dont les termes, notés , donnent le nombre de mots constitués de n lettres X et p lettres Y, tels que tout segment initial possède plus ou autant de lettres X que de lettres Y. Lorsque , un tel mot est appelé un mot de Dyck, dont le nombre est le nombre de Catalan d'indice n, d'où le fait que ce triangle porte le nom d' Eugène Charles Catalan. Ce triangle est aussi en lien avec le problème du scrutin. (fr)
  • En mathématiques et plus précisément en combinatoire, le triangle de Catalan est un tableau triangulaire de nombres dont les termes, notés , donnent le nombre de mots constitués de n lettres X et p lettres Y, tels que tout segment initial possède plus ou autant de lettres X que de lettres Y. Lorsque , un tel mot est appelé un mot de Dyck, dont le nombre est le nombre de Catalan d'indice n, d'où le fait que ce triangle porte le nom d' Eugène Charles Catalan. Ce triangle est aussi en lien avec le problème du scrutin. (fr)
rdfs:label
  • Triangle de Catalan (fr)
  • Triangle de Catalan (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of