Dans cette fiche explicative, nous allons apprendre à utiliser les propriétés des arrangements pour résoudre des problèmes et pour compter les issues satisfaisant un événement donné.
Le nombre d’arrangements, noté , représente le nombre de façons d’ordonner objets parmi objets distincts au total. Pour les arrangements, l’ordre de chaque élément est important. Par exemple, si on souhaite trouver le nombre de triplets ordonnés parmi les nombres de 1 à 5, qui est donné par , alors les arrangements 1, 2, 3 et 3, 2, 1 sont comptés comme deux arrangements différents. Pour que cette définition existe, il faut que les paramètres et soient des entiers positifs satisfaisant .
En particulier, considérons la permutation qui compte les différentes façons d’ordonner objets distincts. Rappelons 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 simultanément est le produit .
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. En outre, le principe fondamental du dénombrement fonctionne lorsqu’il y a plus de deux évènements. En résumé, on peut multiplier le nombre d’issues possibles pour chaque évènement, à condition qu’ils soient indépendants.
La tâche d’ordonner objets distincts peut être décomposée en étapes distinctes, en commençant par sélectionner le premier objet. Il y a différentes façons de sélectionner le premier objet. Après avoir sélectionné le premier objet, il reste objets. Donc, il y a différentes façons de sélectionner le deuxième objet. Ce schéma continue jusqu’à ce que l’on sélectionne le dernier objet, où il n’y a qu’une seule possibilité. En utilisant le principe fondamental du dénombrement, on obtient
Il y a différentes façons d’ordonner objets distincts. On a donc
Considérons maintenant le cas général , où . Le nombre d’arrangements représente le nombre de façons d’ordonner objets parmi objets distincts au total. La tâche d’ordonner objets parmi objets distincts au total peut être envisagée dans le contexte d’une course. On suppose que élèves participent à une course, où les premiers gagnent des médailles avec leur classement imprimé dessus. Par exemple, l’étudiant en première place va gagner une médaille avec « n°1 » imprimé dessus, l’étudiant en deuxième place en recevra une avec « n°2 » imprimé dessus, etc. Les étudiants qui finissent après l’étudiant numéro ne recevront pas de médaille.
Si on compte le nombre de façons différentes d’attribuer des médailles à la fin de cette course, on compte les différentes façons d’ordonner étudiants parmi étudiants au total. Par définition, ce nombre est donné par le nombre d’arrangements .
On applique le principe fondamental du dénombrement à cet exemple. Soient l’événement d’attribution des médailles aux premiers et l’événement du classement des coureurs restants. On remarque que l’attribution de médailles aux premiers n’affecte pas l’ordre des coureurs restant, les événements et sont donc indépendants. Si on réalise simultanément les événements et , on obtient un événement dans lequel on ordonne tous les coureurs. D’après le principe fondamental du dénombrement, on a
Sur la base des réflexions précédentes, il y a différentes façons d’attribuer des médailles aux premiers. Comme vu ci-dessus, il y a différentes façons d’ordonner coureurs et différentes façons d’ordonner tous les coureurs. Donc,
En divisant chaque membre par , on peut calculer
Cela conduit à la formule générale du nombre d’arrangements.
Définition : Arrangements
Soient les entiers positifs et satisfaisant , le nombre d’arrangements représente le nombre de façons d’ordonner objets parmi objets distincts au total. Sa formule est donnée par
On note que plusieurs notations équivalentes sont utilisées pour les arrangements. Les notations , , et sont équivalentes.
Étudions quelques exemples pour nous familiariser avec différents contextes.
Exemple 1: Utiliser la formule du nombre d’arrangements pour calculer des valeurs
Calculez .
Réponse
On rappelle que le nombre d’arrangements est défini par
Donc,
On rappelle que et . On a donc l’identité . Ainsi,
On a enfin
Par conséquent, est égal à 40.
Étudions ensuite quelques exemples de problèmes à énoncé liés aux arrangements. Dans les problèmes à énoncé, il est important de reformuler le problème pour associer le contexte du problème à l’écriture des arrangements correspondant .
Exemple 2: Utiliser les arrangements pour résoudre un problème de dénombrement
Combien de nombres à 4 chiffres peuvent être formés à partir des chiffres 5, 3, 2, 7 et 6 ? Supposez qu’aucun chiffre ne peut être utilisé plus d’une fois.
Réponse
On doit compter le nombre de nombres différents à 4 chiffres créés en utilisant 5 chiffres distincts sans répétition. En reformulant légèrement le problème, on doit compter le nombre de façons d’ordonner 4 chiffres parmi 5 chiffres distincts. Ce nombre est donné par le nombre d’arrangements . On rappelle que . Donc
On calcule donc .
Il y a 120 nombres à 4 chiffres différents qui peuvent être formés à partir des chiffres 5, 3, 2, 7 et 6 sans qu’aucun chiffre ne soit répété.
Exemple 3: Utiliser les arrangements pour résoudre un problème à énoncé
De combien de façons 2 personnes peuvent-elles s’asseoir sur 8 chaises ?
Réponse
On doit compter le nombre de façons différentes dont 2 personnes peuvent s’asseoir sur 8 chaises. On va reformuler l’énoncé pour l’adapter à la définition des arrangements. On suppose que les deux personnes portent les mentions n°1 et n°2. On remarque que la tâche du choix de 2 chaises pour s’asseoir par n°1 et n°2 est équivalente à la tâche d’étiqueter deux chaises n°1 et n°2. On peut reformuler cette dernière tâche comme ordonner 2 chaises parmi 8 chaises au total.
On doit donc compter le nombre de façons d’ordonner 2 chaises parmi 8. Cela est donné par le nombre d’arrangements . On rappelle que . Donc,
On rappelle que . Donc, ce qui mène à .
Il y a donc 56 façons différentes que 2 personnes s’assoient sur 8 chaises.
Dans l’exemple suivant, nous allons étudier un problème impliquant un paramètre inconnu dans le nombre d’arrangements .
Exemple 4: Déterminer la valeur d’une inconnue en évaluant des nombres d’arrangements
Déterminez la valeur de tel que .
Réponse
Par définition, on peut écrire
Pour , on peut écrire , donc
On a . On doit trouver satisfaisant
En d’autres termes, on doit trouver trois entiers consécutifs ( , et ) dont le produit est égal à 32 736.
Comme , le produit doit être entre et . Donc,
En prenant la racine cubique de l’inégalité, comme , on obtient
Par conséquent, doit être supérieur ou égal à 32. Également, est inférieur ou égal à 31, ce qui signifie que est inférieur ou égal à 33. On remarque donc que doit être égal à 32 ou 33.
On vérifie la formule du nombre d’arrangements pour ces deux valeurs. Si , alors
Si , alors
La deuxième valeur correspond à celle donnée, c’est donc la valeur correcte de .
Par conséquent, implique que .
Les problèmes d’arrangements peuvent aussi impliquer des symétries de rotation, qui réduisent davantage le nombre car la rotation d’un arrangement circulaire donné conduit à un arrangement équivalent. Par exemple, on considère une bague qui contient pierres distinctes qui sont équidistantes, où il existe types distincts de pierres. On va compter le nombre de bagues différentes dans ce contexte.
D’après les réflexions précédentes, on sait qu’il y a façons d’ordonner pierres en ligne droite parmi pierres au total. On suppose que l’on crée une bague en rendant les extrémités gauche et droite adjacentes, en un arrangement circulaire. Par exemple, si on considère les arrangements linéaires et circulaires suivants pour illustrés ci-dessous.
On observe que les trois arrangements circulaires ci-dessus sont identiques, alors que les arrangements linéaires correspondants sont distincts. Les arrangements linéaires peuvent être obtenus à partir des arrangements circulaires en prenant la pierre du dessus et en procédant dans le sens des aiguilles d’une montre.
Ainsi, quand on compte le nombre d’arrangements linéaires, chaque modèle de bague distinct est répété 3 fois. En d’autres termes, il y a 3 arrangements linéaires différents provenant d’un seul modèle de bague circulaire comme ci-dessus. Si on a pierres distinctes sur une bague, alors chaque modèle de bague peut former arrangements linéaires distincts.
On utilise le principe fondamental du dénombrement pour exprimer le nombre de modèles de bagues distincts pour pierres parmi pierres distinctes au total. Soient l’évènement de création d’un modèle de bague et l’évènement de création d’un arrangement linéaire pour un modèle de bague donné. Le résultat de l’évènement , qui est la conception d’une bague spécifique, n’affecte pas le nombre de façons différentes de réaliser l’événement (c.à.d. il y a toujours différentes façons de réaliser ). Ainsi, les événements et sont indépendants. Donc, d’après le principe fondamental du dénombrement,
Le membre à droite de l’équation est donné par et on a observé qu’il y a différentes façons de former des arrangements linéaires à partir d’une bague. Puis
En divisant les deux membres par , on obtient la formule suivante.
Théorème : Compter des arrangements circulaires
Le nombre de façons différentes d’ordonner objets en un motif circulaire parmi objets distincts au total est
En particulier, le nombre de façons différentes d’ordonner objets distincts au total en un motif circulaire est
On remarque que la dernière identité est donnée en remplaçant par , ce qui donne
Étudions un autre exemple d’arrangements circulaires pour nous familiariser avec ce concept.
Exemple 5: Utiliser les arrangements pour résoudre un problème en énoncé avec des symétries de rotation
Déterminez le nombre de façons dont 6 enfants peuvent s’asseoir en cercle.
Réponse
On souhaite compter le nombre de façons dont 6 enfants peuvent s’asseoir en cercle. On rappelle que le nombre de façons différentes d’ordonner objets en un motif circulaire parmi objets distincts au total est
Dans notre exemple, on ordonne 6 élèves en cercle parmi 6 élèves au total. Donc, et . On doit calculer
On rappelle que . Donc,
Donc,
Il y a donc 120 façons différentes que six enfants s’assoient en cercle.
Points clés
- Le nombre d’arrangements compte les différentes façons d’ordonner objets parmi objets distincts au total.
- Le nombre d’arrangements est aussi noté ou .
- Le nombre de façons différentes d’ordonner objets distincts est donné par
- Le nombre d’arrangements est donné par .
- Le nombre d’arrangements circulaires de éléments parmi éléments au total est donné par . En particulier, le nombre d’arrangements circulaires de objets distincts au total est .
