la calculatrice de permutations calcule P(n, r), le nombre d’arrangements ordonnés de r objets choisis parmi n objets distincts, sans qu’aucun objet ne soit réutilisé. La formule n! / (n − r)! se réduit à un produit court d’entiers consécutifs, que l’outil montre développé.
L’ordre compte dans une permutation
Une permutation compte une composition, donc choisir les mêmes objets dans une séquence différente produit un résultat distinct. Choisir un président, un vice-président et un trésorier parmi 9 membres du comité est un problème de permutation, car les mêmes trois personnes réparties dans des rôles différents comptent comme des résultats différents. Entrez n = 9, r = 3 pour calculer P(9, 3).
Calculer P(9, 3) étape par étape
P(9, 3) = 9! / (9 − 3)! = 9! / 6!. Chaque facteur de 6 vers le bas apparaît à la fois dans le numérateur et le dénominateur, donc il s’annule, laissant 9 × 8 × 7, ce qui équivaut à 504.
la calculatrice de permutations écrit explicitement cette annulation, montrant pourquoi seuls les principaux r de n! survivre plutôt que de nécessiter que le factoriel complet soit calculé puis divisé.
Lisez le raccourci pour le compte à rebours et la multiplication
Une méthode équivalente pour calculer une permutation sans notation factorielle est de multiplier n par chaque entier inférieur, r fois le total. Pour P(9, 3): commencez à 9, multipliez par 8 (un de moins), puis par 7 (un de moins encore), et arrêtez après 3 facteurs.
Ce raccourci correspond à la logique de comptage direct: 9 choix pour le premier rôle, 8 choix restants pour le deuxième, 7 choix restants pour le troisième.
Gérer les cas particuliers
P(n, 0) est toujours égal à 1, puisqu’il n’y a qu’une seule façon d’organiser zéro élément: ne rien faire. P(n, n) est toujours égal à n!, puisque chaque objet est placé et qu’aucun ne reste pas.
la calculatrice de permutations renvoie une erreur hors plage chaque fois que r dépasse n, car il n’y a pas assez d’objets distincts pour remplir plus de n positions ordonnées sans permettre les répétitions.
Éviter cette erreur courante
Confondre une permutation avec une combinaison sous-estime le nombre réel de résultats lorsque le problème concerne réellement l’ordre. Choisir 3 personnes pour siéger ensemble dans un comité, sans rôles distincts, est une combinaison C(9, 3) = 84.
Attribuer 3 rôles distincts à 3 de ces mêmes personnes est une permutation, P(9, 3) = 504, six fois plus grande car chaque groupe de 3 peut être organisé en rôles dans 3! = 6 façons différentes.
Travaillez un second exemple
Envisagez de classer les 4 premiers sur 10 coureurs dans une course, où la 1ère, la 2e, la 3e et la 4e place sont tous des résultats distincts. C’est P(10, 4) = 10! / 6! = 10 × 9 × 8 × 7 = 5 040.
la calculatrice de permutations présente chacun des quatre facteurs décroissants afin que la chaîne de multiplication de 10 à 7 soit visible avant que le produit final n’apparaisse. Remarquez que r = 4 facteurs sont multipliés, correspondant aux quatre postes classés à pourvoir.
Connecter les permutations à de vrais problèmes de séquençage
Les permutations apparaissent chaque fois qu’un nombre fixe de places distinctes doit recevoir un élément différent d’un pool plus large: attribuer l’ordre de frappe aux joueurs choisis dans un roster, organiser un sous-ensemble de tâches dans des créneaux horaires ordonnés, ou attribuer des numéros de série où chaque position de chiffre doit être unique.
Le test récurrent est de savoir si le fait d’échanger deux objets choisis dans des emplacements différents change le résultat. Si c’est le cas, le comptage doit P(n, r); si changer les emplacements ne change rien, le problème nécessite plutôt C(n, r).
Questions fréquentes
Quelle est la formule pour une permutation?
La formule pour une permutation est P(n, r) = n! / (n − r)!, où n est le nombre total d’éléments distincts disponibles et r est le nombre disposé dans l’ordre.
Comment calculez-vous P(9, 3)?
Pour calculer P(9, 3), divisez 9! de 6!, ce qui s’annule à 9 × 8 × 7, égal à 504.
Que signifie que l’ordre compte dans une permutation?
L’ordre qui compte dans une permutation signifie que disposer différemment le même ensemble d’objets choisis produit un résultat distinct, compté séparément. Attribuer « Alex d’abord, Sam en second » est différent de « Sam d’abord, Alex en second », même si les mêmes deux personnes ont été choisies.
Qu’est-ce que P(n, n)?
P(n, n) égale n! Exactement, car organiser tous les n objets disponibles utilise chacun d’eux sans aucun élément exclu. P(5, 5) = 5! = 120.
R peut-il être plus grand que n dans une permutation?
R ne peut pas être plus grand que n dans une permutation sans répétition, car il n’y a pas assez d’éléments distincts pour occuper plus de n positions. la calculatrice de permutations signale ce cas comme hors portée au lieu de renvoyer zéro.
En quoi une permutation diffère-t-elle d’une combinaison?
Une permutation compte les arrangements ordonnés et est toujours r! multipliés par la combinaison correspondante, qui compte les mêmes sélections sans tenir compte de l’ordre. Utilisez une permutation chaque fois que des rôles, rangs ou positions distincts sont attribués aux objets choisis.
Qu’est-ce que P(10, 4)?
P(10, 4) égale 10! / 6!, ce qui se simplifie à 10 × 9 × 8 × 7, soit 5 040 arrangements ordonnés de 4 éléments choisis parmi 10.
L’ordre de saisie n et r a-t-il de l’importance dans la calculatrice?
Oui, n doit toujours être la taille totale du pool et correspond au nombre de postes pourvus; les entrer dans le mauvais ordre modifie l’équation à résoudre et, sauf si n est égal à r, produit un résultat différent et incorrect.
Pourquoi un problème de permutation mentionne-t-il souvent des rôles ou des grades distincts?
Un problème de permutation mentionne souvent des rôles ou des rangs distincts car c’est précisément ce qui signale l’ordre; Sans une caractéristique distinctive comme un rôle ou une étiquette de position attachée à chaque sélection, le problème est plus probable qu’il s’agisse plutôt de demander une combinaison.
Résumé
la calculatrice de permutations calcule P(n, r) = n! / (n − r)! pour des sélections ordonnées de r éléments distincts parmi n éléments disponibles, on étend le rapport factoriel à un produit court de r entiers consécutifs.
Entrez n et r pour obtenir le nombre exact, et souvenez-vous que l’attribution de rôles ou de rangs distincts aux éléments choisis est le signal qu’une permutation, et non une combinaison, est la formule correcte.