Introduction au calcul combinatoire et aux probabilités
Le calcul des probabilités repose souvent sur le comptage : on cherche à savoir combien de façons différentes il est possible de réaliser une expérience aléatoire (cartes, dés, tirages, etc.). Pour compter efficacement ces possibilités, on utilise trois outils fondamentaux :
- La factorielle (\(n!\)) : c’est le produit des nombres entiers de 1 à \(n\). Elle intervient dans presque tous les calculs combinatoires.
- Les arrangements : comptent le nombre de façons d’ordonner un certain nombre d’objets choisis parmi un ensemble.
- Les combinaisons : comptent le nombre de façons de choisir des objets sans tenir compte de l’ordre.
Ces trois notions constituent la base du calcul combinatoire, c’est-à-dire la partie des mathématiques qui s’intéresse au comptage précis. Elles sont essentielles pour comprendre et résoudre des problèmes de probabilités.
Par exemple :
- Combien de mots différents peut-on former avec les lettres d’un alphabet donné ?
- Combien de tirages de cartes sont possibles dans un jeu standard ?
- Quelle est la probabilité d’obtenir deux As quand on tire trois cartes ?
Plan des leçons
Ce chapitre est divisé en trois leçons détaillées, chacune avec définitions, formules, exemples et exercices :
Une fois ces notions maîtrisées, nous les appliquerons à des calculs de probabilités en introduisant la formule \[ \mathbb{P}(A) = \frac{\text{nombre de cas favorables}}{\text{nombre total de cas}}. \]