Combinatoire/Présentation de la leçon

Une page de Wikiversité, la communauté pédagogique libre.

La combinatoire (ou Analyse combinatoire) est la branche des mathématiques dont le but est de dénombrer les différentes dispositions que l’on peut former avec un nombre fini d’éléments. Elle permet de répondre à des questions comme :

  • Combien existe-t-il de tirages du loto possibles ?
  • Combien existe-t-il de mots de passe possibles constitués uniquement de cinq lettres minuscules ?
  • De combien de manières peut-on ordonner 5 livres sur une étagère ?

On retrouve certains de ses résultats dans d’autres branches mathématiques, comme la théorie des probabilités ou la théorie des graphes.