Combinatoire : factorielle et coefficients binomiaux
Définition
La combinatoire traite du nombre possible de combinaisons d’éléments.
Principes de base
Nombre de combinaisons
Plusieurs éléments doivent être combinés. À chaque étape, il faut se demander parmi combien d’éléments il est possible de choisir.
On obtient le nombre de combinaisons en multipliant les nombres de choix possibles à chaque étape.
n1⋅n2⋅n…⋅…n3
| n1: nombre de choix à la première étape |
n2: nombre de choix à la deuxième étape |
: nombre de choix aux étapes suivantes |
MÉTHODE
1. | A chaque étape, détermine le nombre de possibilités. |
2. | Multiplie ces nombres entre eux. |
Exemple
Un groupe de 12 élèves veulent créer une équipe de quatre. Il faut désigner un gardien, un défenseur, un attaquant et un remplaçant. Combien y a-t-il d’équipes possibles ?
Choix possibles :
Choix d’un gardien | | On peut choisir parmi 12 élèves. |
Choix d’un défenseur | | On peut choisir parmi 11 élèves. |
Choix d’un attaquant | | On peut choisir parmi 10 élèves. |
Choix d’un remplaçant | | On peut choisir parmi 9 élèves. |
Nombre de possibilités :
12⋅11⋅10⋅9=11 880
Probabilité d’une combinaison
On calcule la probabilité d’obtenir une certaine combinaison.
Remarque : Chaque évènement doit avoir la même probabilité si on veut appliquer la méthode suivante.
MÉTHODE
1. | Détermine le nombre total de combinaisons possibles. |
2. | Détermine le nombre de possibilités d’obtenir la combinaison demandée. |
3. | Divise le nombre de possibilités d’obtenir la combinaison demandée par le nombre total de combinaisons possibles : p=Nombre total de combinaisons possiblesnombre de possibiliteˊs d′obtenir la combinaison demandeˊe
|
Exemple
Un groupe de 12 élèves veulent créer une équipe de quatre (un gardien, un attaquant, un défenseur et un remplaçant). Quelle est la probabilité que l’équipe soit formée de Jules, Marie, Nicolas et Olivia ?
Nombre total de combinaisons possibles :
12⋅11⋅10⋅9=11 880
Nombre de possibilités de choisir Jules, Marie, Nicolas et Olivia dans l’équipe :
Choix d’un gardien | | On peut choisir parmi Jules, Marie, Nicolas et Olivia |
Choix d’un défenseur | | On peut choisir parmi 3 élèves. |
Choix d’un attaquant | | On peut choisir parmi 2 élèves. |
Choix d’un remplaçant | | Il n’y a plus qu’un élève restant. |
Nombre de possibilités :
4⋅3⋅2⋅1=24
Probabilité que l’équipe soit composée de Jules, Marie, Nicolas et Olivia :
p=11 88024=0.002=0.2%
Formules de combinatoire
Factorielle
Nombre de possibilités d’ordonner des éléments :
Multiplie tous les nombres naturels jusqu’au nombre d’éléments.
n! =1⋅2⋅3⋅4⋅…⋅n
Exemple – Un groupe de 8 élèves se mettent en ligne.
Nombre d’rdres possibles :
8!=8⋅7⋅6⋅5⋅4⋅3⋅2⋅1=40 320
Coefficients binomiaux
On choisit un certain nombre d’éléments (nombre du bas) parmi un nombre total d’éléments (nombre du haut). L’ordre n’importe pas. La formule donne le nombre de choix possibles.
FORMULE | EXEMPLE |
(kn)=k! ⋅(n−k)!n!
| (310)=(3⋅2⋅1)⋅(7⋅6⋅... ⋅1)10⋅9⋅8⋅... ⋅ 1
|
Exemple – Parmi 8 élèves, on forme un groupe de trois. Combien y a-t-il de possibilités ?
(38)=(3⋅2⋅1)⋅(5⋅4⋅...⋅1)8⋅7⋅6⋅... ⋅1=3⋅2⋅18⋅7⋅6=56 groupes
Pour simplifier les calculs, on peut utiliser la formule suivante :
FORMULE | EXEMPLE |
(nk)=(n−kk)
| (810)=(210)
|
Représentation
Les structures suivantes aident à la représentation visuelle d’une situation. Elles permettent de répertorier toutes les possibilités pour ensuite les compter.
Tableaux
Chaque ligne représente une possibilité de combinaison.
Cette représentation est utile pour les cas avec peu d’éléments.
Exemple
Ordonner les nombres 1, 2, 3 :
Arbres
On construit cette représentation comme les arbres de probabilités, en commençant par une « racine » et en suivant les branches vers le bas.
-
Chaque branche représente un choix.
-
Le nombre de points d’arrivée sur la dernière ligne est le nombre total de possibilités.
Cette représentation est utile pour les cas avec plus d’éléments.