Dans cette fiche explicative, nous allons apprendre comment résoudre des problèmes impliquant des combinaisons.
Une combinaison est une sélection de éléments choisis sans répétition parmi un ensemble de éléments pour laquelle l’ordre n’a pas d’importance. La principale différence entre une combinaison et un arrangement est que l’ordre n’a pas d’importance. Pour un arrangement, l’ordre est important. Considérons par exemple le nombre de façons dont on peut attribuer le rôle de président et de vice-président à un groupe de 5 personnes : Gabrielle, Bastien, Lily, Clovis et Alix. Si on choisit Gabrielle puis Alix, ce n’est pas la même chose que Alix puis Gabrielle car le premier choix sera la présidente et le second le vice-président. Cependant, si on souhaite simplement un comité de deux personnes, peu importe si on choisit Gabrielle puis Alix ou Alix puis Gabrielle. Compter avec des arrangements conduit donc à surévaluer le nombre de choix possibles si l’ordre n’a pas d’importance. En fait, on le surévalue d’un facteur exactement. Par conséquent, on peut définir le nombre de combinaisons de parmi comme le nombre d’arrangements de parmi divisé par .
Définition : Nombre de combinaisons
Le nombre de combinaisons de éléments parmi un ensemble de éléments est défini par
La notation peut être lue comme « -- » ou comme, « parmi éléments, on choisit éléments » et on l’appelle également coefficient binomial. Une autre notation très courante de est ; il existe cependant également d’autres notation fréquemment utilisées telles que , , et .
Cette fiche explicative se concentre sur les propriétés clés de et sur leur application pour simplifier des expressions et résoudre des équations. Commençons par étudier un exemple où nous devons utiliser la formule ci-dessus pour calculer une expression avec des combinaisons.
Exemple 1: Calculer avec des combinaisons
Déterminez la valeur de sans utiliser de calculatrice.
Réponse
On rappelle que
En substituant et , on a
De même, en substituant et , on a
En les substituant dans l’expression donnée, on obtient
En utilisant les propriétés des fractions, on peut le réécrire comme suit
En simplifiant par le facteur commun , on a
Comme , on peut simplifier davantage pour obtenir
Pour résoudre l’exemple précédent, nous aurions pu simplement utiliser la fonction des combinaisons sur notre calculatrice pour calculer l’expression. Cependant, maîtriser l’application des formules des arrangements et des combinaisons vous donnera les compétences nécessaires pour aborder des problèmes plus complexes.
Étudions à présent un exemple où nous devons déterminer une inconnue dans une équation impliquant un arrangement et une combinaison.
Exemple 2: Égalité de combinaisons et d’arrangements
Sachant que , déterminez la ou les valeurs de .
Réponse
D’après la définition des combinaisons, on a
En le remplaçant dans l’équation donnée, on obtient
En multipliant par et en divisant par , on peut le réécrire comme
Nous pourrions alors être tentés de sauter immédiatement à la conclusion . Cela ne serait cependant qu’une réponse partielle car d’après la définition des factorielles, on sait également que .
Notez que lorsque , on a et quand , on a
Par conséquent, les deux valeurs possibles de sont 1 et 0.
Dans l’exemple suivant, nous devons déterminer l’expression écrite avec des arrangements égale à une expression écrite avec des combinaisons.
Exemple 3: Relation entre les combinaisons et les arrangements
Laquelle des expressions suivantes est égale à ?
Réponse
On commence par remarquer que . Ainsi, on peut réécrire l’expression :
Comme nous essayons de trouver une expression impliquant des arrangements, nous devons essayer d’exprimer les combinaisons en fonction d’arrangements. Pour cela, on peut utiliser la définition suivante : pour réécrire l’expression comme suit
En simplifiant par , on a que l’on peut également écrire comme
D’après la propriété des arrangements, , on peut ainsi réécrire
D’où,
Par conséquent, la bonne réponse est C.
Jusqu’à présent, nous avons simplement utilisé la définition et la formule de pour résoudre des problèmes. De nombreux problèmes de combinaisons peuvent être résolus de cette manière. Cependant, nous pouvons souvent résoudre des problèmes de manière plus simple et plus directe en connaissant les propriétés des combinaisons. Une de ces propriétés est liée à la symétrie des combinaisons.
Remarquez dans la définition de qu’il y a une symétrie au dénominateur. Si on substitue à dans la formule, on obtient la même expression :
Cela nous amène à l’identité de symétrie suivante des combinaisons.
Identité : Symétrie des combinaisons
Pour des entiers positifs et tels que ,
Cette identité a des implications intéressantes pour résoudre des équations avec où est inconnu. Le prochain exemple montre cette implication.
Exemple 4: Symétrie des combinaisons
Déterminez les valeurs possibles de qui vérifient l’équation .
Réponse
En utilisant l’identité , on a
Donc, ou .
Cet exemple a permis de montrer que si alors ou .
Étudions un autre exemple où nous utilisons la symétrie des combinaisons.
Exemple 5: Utiliser la symétrie des combinaisons
Sachant que , calculez .
Réponse
En utilisant l’identité , on peut réécrire . En le substituant dans l’équation donnée, on trouve
Cela implique que ou . La dernière solution étant incohérente, la seule solution est donc .
Dans l’exemple suivant, nous devons déterminer une constante inconnue dans des combinaisons sachant que les expressions impliquant ces combinaisons forment une suite arithmétique.
Exemple 6: Résoudre un problème de combinaisons
Sachant que est une suite arithmétique, déterminez toutes les valeurs possibles de .
Réponse
Dans une suite arithmétique, la différence entre deux termes consécutifs est constante. Par conséquent, les différences entre les deux premiers et les deux derniers termes sont égales et on peut écrire
En regroupant les termes semblables, on obtient
En utilisant la définition on peut le réécrire comme
En divisant par le facteur commun , on a
On peut maintenant multiplier par pour obtenir
En utilisant la propriété des factorielles, , on peut le réécrire comme
En simplifiant par les facteurs communs des numérateurs et dénominateurs, on a
On peut maintenant diviser par 6 pour obtenir
En développant les parenthèses, on obtient
En regroupant les termes semblables, on arrive à l’équation du second degré
On peut alors la résoudre en la factorisant ou à l’aide de la formule des racines du second degré, ce qui donne et .
Une autre des propriétés clés des combinaisons est la relation de récurrence.
Formule : Relation de récurrence pour les combinaisons
où .
Pour démontrer cette formule, on peut utiliser la définition et écrire le membre gauche comme
On souhaite alors l’exprimer sous la forme d’une seule fraction sur le dénominateur commun . On peut le faire en multipliant le premier terme par et le deuxième terme par :
En utilisant les propriétés des factorielles, , on peut le réécrire comme
En l’exprimant sous forme d’une seule fraction et en développant les parenthèses, on a
En le simplifiant et en utilisant la même propriété des factorielles, on a comme demandé.
Nous allons maintenant nous pencher sur un exemple où nous devons appliquer cette propriété pour simplifier une équation.
Exemple 7: Sommes de combinaisons
Déterminez la valeur de .
Réponse
Cette expression semble être extrêmement longue à évaluer ou difficile à simplifier. Cependant, on peut commencer par remarquer que lorsque dans la somme, on a . En sortant ce terme de la somme, on a 
On peut alors appliquer la relation de récurrence, et simplifier par
On remarque alors que si on répète la même opération et que l’on retire le dernier terme de la somme, on a 
Par conséquent,
En continuant avec la même méthode, on arrive finalement au dernier terme de la somme, et on a l’expression 
Par conséquent, l’expression initiale peut se simplifier par
Pour les deux derniers exemples, nous allons étudier les sommes de toutes les combinaisons pour une certaine valeur de .
Exemple 8: Somme de combinaisons
Déterminez la valeur de .
Réponse
En utilisant la définition on peut réécrire cette expression comme
En évaluant chaque terme, on a
Dans cet exemple, nous avons montré que la somme de toutes les combinaisons pour est égale à 32 ; ce n’est en fait pas un hasard, puisque cela est égal à . En règle générale, la somme de toutes les pour tout est égale à . Nous pouvons écrire ceci comme ou de manière plus concise comme suit.
Identité : Somme de combinaisons
Pour tout entier positif ,
Cette identité n’est peut-être pas si surprenante si on considère la relation de récurrence pour chaque terme :
Comme elle ne s’applique pas pour ou , on peut réécrire la somme comme suit
Comme et , on peut réécrire cette expression comme
En regroupant les termes semblables, on a
Par conséquent, la somme des est le double de la somme des . De plus, comme , on peut remarquer que la somme des pour un donné est une puissance de deux : elle est égale à .
Nous allons terminer par étudier une somme alternée de combinaisons.
Exemple 9: Somme alternée de combinaisons
Déterminez la valeur de .
Réponse
On rappelle que . En utilisant cela, on voit que
Le calcul de chaque terme donne
On peut à nouveau généraliser ce résultat et énoncer que les sommes alternées de sont nulles : ou de manière plus concise, nous avons l’identité suivante.
Identité : Somme alternée de combinaisons
Pour tout entier positif ,
Une autre façon d’envisager cela est que les sommes des termes impairs et pairs sont égales. Ce n’est pas surprenant lorsque est impair en raison de l’identité de symétrie : . Cependant, comme l’exemple précédent l’a montré, cela est également vrai lorsque est pair.
Récapitulons quelques concepts importants de cette fiche explicative.
Points clés
- Le nombre de combinaisons de éléments parmi un ensemble de éléments est défini par
- Les combinaisons vérifient les propriétés clés suivantes pour des entiers positifs et tels que ,
- Symétrie :
- Relation de récurrence :
- Somme :
- Somme alternée :
- En utilisant la définition de et ses propriétés, on peut simplifier de nombreuses expressions et résoudre des équations impliquant des combinaisons.
