Concept

Combinatoire

Résumé
En mathématiques, la combinatoire, appelée aussi analyse combinatoire, étudie les configurations de collections finies d'objets ou les combinaisons d'ensembles finis, et les dénombrements. Généralités et historique La combinatoire est en fait présente dans toute l'antiquité en Inde et en Chine. Donald Knuth, dans le volume 4A « Combinatorial Algorithms » de The Art of Computer Programming parle de la génération de n-uplets ; il dit que la génération de motifs combinatoires «a commencé alors que la civilisation elle-même prenait forme» (« began as civilization itself was taking shape»). La présence de listes de n-uplets binaires peut être retracée durant des milliers d’années jusqu’en Chine, Inde et Grèce ; on en trouve au . Un résultat de combinatoire plus sophistiqué, remontant à l'Antiquité grecque, est attesté par l'anecdote suivante : Plutarque rapporte, dans les Propos de table, une assertion de Chrysippe , sur le nombre de façons de combiner dix propositions. Hippa
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Publications associées

Chargement

Personnes associées

Chargement

Unités associées

Chargement

Concepts associés

Chargement

Cours associés

Chargement

Séances de cours associées

Chargement