Combinatoire

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. 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. Hipparque savait que le nombre de « propositions composées positives » que l'on peut former à partir de dix propositions simples est , et que le nombre de propositions négatives est . Cette affirmation est restée inexpliquée jusqu'en 1994, quand David Hough, un étudiant de l'université George-Washington, observe qu'il y a façons de parenthéser une suite de dix éléments. Une explication semblable peut être donnée pour le deuxième nombre : il est très proche de , qui est la moyenne des dixième et onzième nombres de Schröder-Hipparque, et qui compte le nombre de parenthésages de dix termes avec un signe. Parmi les autres précurseurs, on peut citer le mathématicien indien du Varāhamihira (k parmi n avec exemple de 4 parmi 16), Bhāskara II au (nombre de choix de p éléments parmi n), ainsi que Ahmad Ibn Mun'im, mathématicien marocain de la fin du , plus tard Raymond Lulle au , Gersonide au début du (rapport entre le nombre d'arrangements et le nombre de combinaisons), Michael Stifel au (première approche du triangle de Pascal).

À 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 (37)

Personnes associées (8)

Concepts associés (213)

Cours associés (23)

Séances de cours associées (70)

COM-512: Networks out of control

The goal of this class is to acquire mathematical tools and engineering insight about networks whose structure is random, as well as learning and control techniques applicable to such network data.

MATH-230: Probability

This course provides an introduction to probability theory - the mathematical study of randomness. The aim is to get to know the basic mathematical framework of probability theory, and to learn to thi

MATH-231: Probability and statistics I

Introduction to notions of probability and basic statistics.

Propriétés ergonomiques de systèmes symboliques de faible complexité

Explore l'influence de la complexité sur les propriétés ergonomiques des systèmes symboliques, présentant le théorème Curtis-Hedlund-Lyndon et les constructions de sous-postes minimaux.

Applications de la théorie ergonomique à la combinatoire

Explore les applications de la théorie ergonomique à la combinatoire et la théorie des nombres, y compris le théorème de Szemerédi et le théorème d'Erdős-Kac.

Problème de collecteur de cartouches

Explore le problème de collectionneur Carpan, en analysant les temps d'achèvement attendus et les temps d'attente pour la collecte de différents objets uniformément au hasard.

Streaming and Matching Problems with Submodular Functions

Paritosh Garg

Submodular functions are a widely studied topic in theoretical computer science. They have found several applications both theoretical and practical in the fields of economics, combinatorial optimizat

EPFL2022

From Trees to Barcodes and Back Again:A Combinatorial, Probabilistic and Geometric Study of a Topological Inverse Problem

Adélie Eliane Garin

In this thesis, we investigate the inverse problem of trees and barcodes from a combinatorial, geometric, probabilistic and statistical point of view.Computing the persistent homology of a merge tree

EPFL2022

Synthesis and direct assay of large macrocycle diversities by combinatorial late-stage modification at picomole scale

Christian Heinis, Gerardo Turcatti, Julien Bortoli Chapalay, Jonathan Patrice Vesin, Zsolt Bognár, Alessandro Angelini, Sevan Mleh Habeshian, Manuel Leonardo Merz, Gontran Sangouard, Mischa Schüttel, Ganesh Kumar Mothukuri, Cristina Diaz Perlas

Macrocycles have excellent potential as therapeutics due to their ability to bind challenging targets. However, generating macrocycles against new targets is hindered by a lack of large macrocycle lib

2022

thumb|upright|Raisonnement mathématique sur un tableau. Les mathématiques (ou la mathématique) sont un ensemble de connaissances abstraites résultant de raisonnements logiques appliqués à des objets divers tels que les ensembles mathématiques, les nombres, les formes, les structures, les transformations ; ainsi qu'aux relations et opérations mathématiques qui existent entre ces objets. Elles sont aussi le domaine de recherche développant ces connaissances, ainsi que la discipline qui les enseigne.

vignette|Un tracé de graphe. La théorie des graphes est la discipline mathématique et informatique qui étudie les graphes, lesquels sont des modèles abstraits de dessins de réseaux reliant des objets. Ces modèles sont constitués par la donnée de sommets (aussi appelés nœuds ou points, en référence aux polyèdres), et d'arêtes (aussi appelées liens ou lignes) entre ces sommets ; ces arêtes sont parfois non symétriques (les graphes sont alors dits orientés) et sont alors appelées des flèches ou des arcs.