Histoire des mathématiques Discipline

Combinatoire

Discipline

branche des mathématiques étudiant les combinaisons d'ensembles finis

domaine
mathématiques discrètes · Mathématiques

Pour comprendre

rédaction

Pour préparer des emplois du temps, organiser des tirages ou choisir parmi plusieurs possibilités, il serait souvent trop long d'énumérer chaque cas. La combinatoire apprend à compter sans tout lister et à étudier les arrangements, les choix et les relations entre objets.

Ce qu'elle étudie

Elle dénombre les façons d'arranger, de choisir ou de relier des objets en nombre fini. Elle cherche aussi à savoir quelles configurations doivent exister dans une structure suffisamment grande, lorsque l'ordre finit par émerger.

La notation \(\binom{n}{k}\) désigne le nombre de façons de choisir k objets parmi n. Elle permet de calculer un nombre de choix sans examiner chaque sélection séparément.

$$\binom{n}{k} = \frac{n!}{k!\,(n-k)!}$$

Le coefficient binomial se calcule avec les factorielles : n! est le produit des entiers de 1 à n.

À quoi elle sert

Elle permet de traiter des problèmes où les possibilités sont nombreuses mais où leur structure peut être organisée.

  • Dénombrer des mots de passe, des tirages et des plannings.
  • Étudier les graphes pour les réseaux sociaux, le routage et le GPS.
  • Organiser des tournées et des emplois du temps dans les problèmes d'ordonnancement et d'optimisation.
  • Analyser des algorithmes, des loteries et des jeux.

Comment elle s'organise

Le dénombrement étudie notamment permutations et combinaisons. La théorie des graphes, les approches extrémale, analytique et algébrique forment d'autres branches qui examinent réseaux, chemins et configurations.

mindmap
  root((Combinatoire))
    Dénombrement
      Permutations
      Combinaisons
    Théorie des graphes
      Réseaux et chemins
    Extrémale
      Théorie de Ramsey
    Analytique
    Algébrique

Liens

a compté parmi ses contributeurs
porte le nom de
comprend
a pour branche

Sources