Dans cette fiche explicative, nous allons apprendre à utiliser les propriétés des combinaisons pour résoudre des problèmes et à utiliser les combinaisons pour dénombrer les issues possibles.
Le nombre de combinaisons représente le nombre de façons différentes de sélectionner objets parmi objets distincts. L’ordre des objets n’a pas d’importance pour les combinaisons. Pour que cette définition soit réalisable, il faut que les paramètres et soient des entiers non négatifs et vérifient .
On rappelle que le nombre d’arrangements représente le nombre de façons d’ordonner objets parmi objets distincts. L’ordre des objets est pris en compte pour le nombre d’arrangements , ce qui le distingue du nombre de combinaisons .
Pour illustrer la distinction entre les combinaisons et les arrangements, on considère deux types de courses avec participants. Dans la première course, les premiers arrivés reçoivent des médailles avec leurs rangs imprimés. Par exemple, deux façons différentes d’attribuer des médailles avec sont illustrées ci-dessous.
Bien que c’est les mêmes trois coureurs qui ont pris les trois premières places dans les deux cas, ils ont remporté des médailles différentes. En effet, l’ordre des trois arrivants est important car ils reçoivent différentes médailles en fonction de leur rang. Le nombre de façons différentes d’attribuer des médailles pour cette course est le même que le nombre de façons différentes d’ordonner objets parmi objets. Cela est donné par le nombre d’arrangements .
On modifie le système de récompense de la course de sorte que les trois premiers reçoivent, non plus des médailles différentes, mais plutôt des trophées identiques avec le mot « VAINQUEUR » gravé dessus. Dans ce système, l’ordre des premiers arrivé n’aboutit pas à des résultats différents. Par exemple, si on applique le système de récompense modifié aux deux résultats ci-dessus, on a le même ensemble de gagnants du trophée comme illustré ci-dessous.
Le nombre de différents ensembles de vainqueurs de trophées de cette course est le même que le nombre de façons différentes de sélectionner objets parmi objets au total. Cela est donné par le nombre de combinaisons . Voyons comment calculer ce nombre en utilisant le principe fondamental du dénombrement.
Théorème : Principe fondamental du dénombrement
Pour deux évènements indépendants et tels que le nombre d’issues possibles de l’évènement est et le nombre d’issues possibles de l’évènement est , le nombre total d’issues possibles distinctes de ces deux évènements ensemble est le produit .
On rappelle que deux évènements sont indépendants si l’issue d’un évènement ne change pas le nombre d’issues possibles de l’autre évènement.
On applique le principe fondamental du dénombrement à l’exemple ci-dessus. Soit l’événement de sélection des premiers coureurs parmi coureurs au total, et l’événement de classement des premiers coureurs. Ce sont des événements indépendants, et l’application des deux donne le nombre de façons d’ordonner coureurs parmi . Puis, d’après le principe fondamental du dénombrement, on a
Comme indiqué ci-dessus, représente le nombre de façons de sélectionner coureurs parmi , et il y a façons d’ordonner coureurs parmi au total. En outre, on rappelle qu’il y a façons d’ordonner coureurs. Donc,
En divisant chaque membre par , on obtient
C’est une identité importante qui relie les combinaisons aux arrangements. Comme on obtient
Cela conduit à la formule ci-dessous.
Définition : Combinaisons
Soient des entiers non négatifs et satisfaisant , le nombre de combinaisons représente le nombre de façons différentes de sélectionner objets parmi objets distincts au total. L’ordre des objets n’a pas d’importance. Sa formule est donnée par
On remarque que plusieurs notations équivalentes sont utilisées pour les combinaisons. Les notations , , et sont toutes équivalentes.
En observant la formule , on remarque qu’il y a deux facteurs au dénominateur, alors que le nombre d’arrangements n’a qu’un seul facteur au dénominateur. Le facteur supplémentaire au dénominateur du nombre de combinaisons permet d’établir une identité qui est due à la symétrie :
Par conséquent, on a l’identité . Par exemple, .
On peut également comprendre cette identité du point de vue du dénombrement. Le nombre de combinaisons représente le nombre de façons différentes de sélectionner objets parmi un total de objets. Mais quand on sélectionne objets, on crée un groupe de objets en tant que résultat annexe. Ainsi, chaque façon de choisir objets parmi objets consiste indirectement à choisir objets parmi objets. En bref, cela implique que .
Étudions quelques exemples pour nous familiariser avec différents contextes.
Exemple 1: Exprimer des combinaisons en fonction d’arrangements
Lequel des nombres suivants est égal à ?
Réponse
On présente deux méthodes pour répondre à cette question. Pour la première méthode, on utilise les formules du nombre d’arrangements et de combinaisons pour déterminer leur relation. Pour la deuxième méthode, on utilise le principe fondamental du dénombrement pour trouver la solution.
Méthode 1
- On rappelle les formules du nombre d’arrangements et de combinaisons : et . Comme on a et ,
- On remarque qu’il y a un supplémentaire au dénominateur de . En multipliant par , on obtient
- On remarque que l’expression résultante est la même que celle de . On a donc l’identité . En divisant les deux membres de l’équation par , on obtient
Méthode 2
- On rappelle que le nombre de combinaisons représente le nombre de façons différentes de sélectionner 5 objets parmi 41 objets. D’un autre côté, on rappelle également que le nombre d’arrangement représente le nombre de façons différentes d’ordonner 5 objets parmi 41 objets.
- On rappelle le principe fondamental du dénombrement, qui stipule que le nombre total d’issues distinctes de plusieurs évènements indépendants est le produit de leur nombre respectif d’issues possibles. D’après les définitions données ci-dessus, on remarque que la tâche associée à l’arrangement peut être décomposée en deux étapes. La première étape consiste à sélectionner 5 objets parmi 41 objets, et il y a différentes façons de le faire. La deuxième étape consiste à ordonner les 5 objets, et il y a différentes façons d’y parvenir. Puis, d’après le principe fondamental du dénombrement,
- En divisant les deux membres par on obtient
Par conséquent, la réponse est l’option A.
Exemple 2: Calculer des nombres de combinaisons
Calculez .
Réponse
On rappelle la formule du nombre de combinaisons
Dans , on a et , on doit donc calculer
On peut écrire et , donc
On peut réduire les facteurs : , , et . On réduit ensuite la fraction du membre droit de l’équation ci-dessus par
Par conséquent, .
Exemple 3: Calculer des nombres de combinaisons
Calculez .
Réponse
On rappelle la formule du nombre de combinaisons Donc,
On remarque que diviser par pour calculer l’expression donnée équivaut à multiplier par l’inverse de . Donc,
On peut écrire
Puis
Donc, .
Dans l’exemple suivant, nous allons étudier un problème de dénombrement impliquant des combinaisons.
Exemple 4: Résoudre un problème de dénombrement simple impliquant des combinaisons
Combien de mains de 3 cartes peuvent être choisies dans un jeu de 52 cartes ?
Réponse
On rappelle que le nombre de combinaisons représente le nombre de façons différentes de sélectionner objets parmi objets distincts. On compte les différents ensembles de trois cartes sélectionnées parmi 52 cartes distinctes. On remarque que l’ordre des trois cartes sélectionnées n’a pas d’importance. Ainsi, le nombre de façons de sélectionner 3 cartes parmi 52 cartes distinctes est donné par le nombre de combinaison .
On rappelle la formule du nombre de combinaisons :
On souhaite choisir 3 cartes parmi 52, on définit donc et , ce qui donne
On peut écrire et . Donc,
On peut réduire les fractions et . Puis, la fraction du membre droit de l’équation ci-dessus est égale à
Cela conduit à .
Par conséquent, 22 100 mains de 3 cartes différentes peuvent être choisies dans un jeu de 52 cartes.
Dans les deux derniers exemples, nous allons étudier comment identifier des paramètres inconnus dans des combinaisons.
Exemple 5: Calculer des nombres de combinaisons pour déterminer la valeur d’une inconnue
Si , alors .
Réponse
On rappelle que représente le nombre de façons de sélectionner objets parmi objets distincts, où l’ordre des objets n’a pas d’importance. On rappelle l’identité suivante des combinaisons :
Cette identité peut être comprise dans le contexte d’un problème de dénombrement. compte le nombre de façons de sélectionner objets parmi objets. Cependant, lorsque l’on sélectionne objets parmi objets, on crée automatiquement un groupe de objets restants. Ainsi, le nombre de façons de former un groupe de taille est exactement le même que le nombre de façons de former un groupe de taille . Le premier nombre est donné par , et le deuxième est donné par .
Dans cet exemple, on a . Si on définit , alors le nombre de façons de former un groupe de taille 3 est identique au nombre de façons de former un groupe de taille . Donc, doit être la bonne réponse.
On peut vérifier cette réponse en calculant les deux nombres de combinaisons. On rappelle la formule . Puis
D’un autre côté,
Cela vérifie la réponse : .
Donc, si , alors .
Exemple 6: Calculer des nombres de combinaisons pour déterminer la valeur d’une inconnue
Si , trouver .
Réponse
On rappelle la formule du nombre de combinaisons :
On rappelle qu’il est nécessaire que dans la définition de . On sait que , il faut donc que . Ainsi, remplacer par dans la formule donne
On multiplie les deux membres par pour obtenir
Comme , on peut écrire . Le membre gauche de l’équation ci-dessus est égal à
On sait qu’il est égal à 120, on a donc l’équation
Pour tout , on remarque que
On doit donc avoir la condition
On prend la racine cubique des inégalités ci-dessus. Comme ,
Comme , l’entier doit être au moins égal à 9. D’un autre côté, comme , peut être égal à 10 maximum. Donc, doit être égal à 9 ou 10. , doit également satisfaire à l’équation . On peut remplacer par et dans cette équation pour déterminer lequel est la valeur correcte de .
Si ,
Comme ce nombre n’est pas égal à 720, .
Si ,
Donc satisfait à .
Points clés
- Le nombre de combinaisons représente le nombre de façons différentes de choisir objets parmi objets distincts. L’ordre des objets n’a pas d’importance pour les combinaisons.
- Les notations , , et sont toutes équivalentes.
- Le nombre d’arrangements représente le nombre de façons d’ordonner objets parmi objets distincts. L’ordre des objets est important pour les arrangements.
- et . On note que .
- Le nombre de combinaisons vérifie l’identité .