Combinatoire (dénombrement)

La combinatoire, aussi appelée dénombrement, est la branche des mathématiques qui s'attache à compter le nombre de configurations possibles d'une situation. Sa question fondatrice tient en quelques mots : de combien de façons peut-on réaliser tel choix, tel arrangement, tel groupement ? Elle ne s'intéresse pas à la valeur des objets, mais au décompte des possibilités.

L'intuition centrale est qu'avant de calculer une probabilité, il faut savoir combien de cas existent. Compter le nombre total de résultats possibles, puis le nombre de résultats favorables, permet ensuite de former le rapport qui donne une chance. La combinatoire fournit ainsi les nombres qui se placent au dénominateur des probabilités, c'est-à-dire la taille de l'univers des possibles.

Pour mener ces comptages, la discipline s'appuie sur quelques outils complémentaires. La factorielle compte les façons d'ordonner un ensemble complet. La permutation décrit ces ordres lorsque tous les éléments sont disposés. L'arrangement compte les sélections partielles où l'ordre importe. La combinaison compte les sélections partielles où l'ordre est ignoré. Le principe de multiplication, qui consiste à multiplier les choix indépendants étape par étape, relie tous ces cas.

Un petit exemple chiffré rend l'idée concrète. Pour choisir un comité de 2 personnes parmi 4 sans hiérarchie, la combinatoire donne 6 possibilités. Si l'on attribue en revanche deux rôles distincts à ces 2 personnes, l'ordre compte et l'on obtient 12 arrangements. Le même point de départ mène à deux décomptes différents selon que l'ordre est pris en compte ou non, et c'est précisément ce que la combinatoire sait départager.

Sans ce cadre, il serait impossible de calculer les chances exactes dans la plupart des jeux de hasard. Sur un site de tirage au sort, la combinatoire éclaire aussi bien le nombre de grilles d'un loto que le nombre d'ordres de passage d'une liste de participants ou le nombre de mélanges possibles d'un paquet. Elle transforme une intuition vague de rareté en un nombre précis, ce qui est la condition pour parler sérieusement de probabilité.