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.

MÉTHODE

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 :

Nombre de possibilités :

$$12\cdot11\cdot10\cdot9=\underline{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

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\cdot11\cdot10\cdot9=11\ 880$$​​

Nombre de possibilités de choisir Jules, Marie, Nicolas et Olivia dans l’équipe :

Nombre de possibilités :

$$4\cdot3\cdot2\cdot1=24$$​​

Probabilité que l’équipe soit composée de Jules, Marie, Nicolas et Olivia :

$$p=\frac{24}{11\ 880}=0.002=\underline{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\cdot2\cdot3\cdot4\cdot\ldots\cdot n$$​​

Exemple – Un groupe de 8 élèves se mettent en ligne. 

Nombre d’rdres possibles :

$$8!=8\cdot7\cdot6\cdot5\cdot4\cdot3\cdot2\cdot1=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.

Exemple – Parmi 8 élèves, on forme un groupe de trois. Combien y a-t-il de possibilités ?

$$\binom{8}{3}=\frac{8\cdot7\cdot6\cdot...\ \cdot1}{(3\cdot2\cdot1)\cdot(5\cdot4\cdot...\cdot1)}=\frac{8\cdot7\cdot6}{3\cdot2\cdot1}=\underline{56}\ groupes$$​​

Pour simplifier les calculs, on peut utiliser la formule suivante : 

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.