la calculatrice de permutations calcule P(n, r) pour tout n et r valides, en listant directement le résultat pour les petits cas et en montrant l’expansion factorielle complète pour les plus grands. La formule sous-jacente, n! / (n − r)!, compte les arrangements ordonnés de r éléments choisis dans n sans répétition.
Permutations de calcul pour les entrées petites et grandes
Pour les petits n et r, la calculatrice de permutations peut énumérer directement la logique derrière le compte: en disposant 4 livres sur une étagère 2 à la fois donne P(4, 2) = 4 × 3 = 12, puisqu’il y a 4 choix pour la première place et 3 choix restants pour la seconde.
Pour les entrées plus importantes, comme P(20, 5), la liste directe est peu pratique, donc l’outil repose sur le ratio factoriel: 20! / 15!, qui s’annule à 20 × 19 × 18 × 17 × 16, soit 1 860 480.
Élargissez le rapport factoriel pour n’importe quelle taille
Le ratio factoriel n! / (n − r)! On réduit toujours au produit des r plus grands facteurs dans n!, puisque tout de (n − r)! Annule vers le bas entre le numérateur et le dénominateur.
Cela signifie que la calculatrice de Permutations n’a jamais besoin de calculer un factoriel complet pour un n grand; Elle ne multiplie que r termes ensemble, ce qui permet de gérer l’arithmétique même lorsque n atteint les centaines.
Suivez comment les permutations évoluent avec r
Maintenir n fixe et augmenter r augmente rapidement le nombre de permutations, car chaque position supplémentaire se multiplie par un facteur de rétrécissement. P(10, 1) = 10, P(10, 2) = 90, P(10, 3) = 720, et P(10, 4) = 5 040. Le taux de croissance ralentit lorsque r tend vers n, car les autres facteurs disponibles pour la multiplication diminuent vers 1.
Utilisez les permutations pour le séquençage et la planification
Les permutations répondent à des questions formulées autour de la séquence, du rang ou du calendrier. Organiser 6 chansons dans un ordre de playlist de 6 chansons est P(6, 6) = 6! = 720 commandes au total. Programmer 3 des 8 créneaux horaires disponibles pour 3 réunions distinctes, où la réunion occupe quel créneau compte, est P(8, 3) = 336.
Reconnaître le langage de séquençage dans un problème de mots est le signal pour chercher une permutation plutôt qu’une combinaison.
Éviter cette erreur courante
Appliquer une formule de permutation à un problème qui ne distingue pas réellement l’ordre surcompte le nombre réel de résultats. Si 3 membres d’équipe sont choisis pour assister ensemble à une conférence, sans distinction entre qui y assiste et dans quel « ordre », le bon compte est une combinaison, C(8, 3) = 56, et non P(8, 3) = 336.
Le nombre de permutations est exactement 3! = 6 fois trop grand dans ce cas, car il considère chaque réorganisation des mêmes 3 personnes comme un résultat distinct alors que le problème ne le fait pas.
Travailler à travers un exemple d’assignation de code
Attribuer 3 codes d’accès différents à 3 des 12 employés, où chaque employé reçoit un code spécifique et distinct, est P(12, 3) = 12 × 11 × 10 = 1 320.
la calculatrice de permutations présente les trois facteurs décroissants commençant à 12, en reflétant l’argument du comptage direct: 12 choix pour le premier code, 11 restants pour le second, 10 restants pour le troisième, puisque chaque code revient à un employé différent et aucun ne se répète.
Comprenez le rôle de la condition « sans répétition »
Chaque permutation calculée par cette formule suppose que chacun des n éléments peut être utilisé au maximum une fois sur les r positions, c’est pourquoi les facteurs de multiplication comptent à rebours plutôt que de rester constants.
Un problème qui permet au même élément de remplir plusieurs positions, comme un code PIN où les chiffres peuvent se répéter, nécessite la formule séparée de remplacement avec n^r plutôt que n! / (n − r)!, puisque le pool d’options restantes ne diminue plus à chaque choix.
Questions fréquentes
Comment calculez-vous les permutations pour de grands nombres?
Pour calculer des permutations pour de grands nombres, dépliez n! / (n − r)! en annulant la queue factorielle partagée, ne laissant que le produit des r plus grands facteurs de n. P(20, 5) se réduit à 20 × 19 × 18 × 17 × 16 au lieu de nécessiter les 20! à calculer.
Qu’est-ce que P(4, 2)?
P(4, 2) est égal à 12, puisqu’il y a 4 choix pour la première position et 3 choix restants pour la seconde: 4 × 3 = 12.
Pourquoi les permutations croissent-elles plus vite que les combinaisons?
Les permutations croissent plus vite que les combinaisons car elles comptent chaque ordre des objets choisis séparément, tandis que les combinaisons divisent ce nombre par r! de traiter tous les ordres comme un seul résultat. L’écart entre les deux s’élargit à mesure que r grandit, puisque r! Ça grandit vite.
Quel est le plus grand r possible dans une permutation?
Le plus grand r peut être dans une permutation sans répétition est n lui-même, donnant P(n, n) = n!. Tout r au-delà de n n’a pas d’arrangement valide, car il n’y aurait pas assez d’éléments distincts pour remplir chaque position.
Les permutations sont-elles utilisées dans les problèmes de planification?
Les permutations sont utilisées dans les problèmes de planification chaque fois que l’attribution d’un élément spécifique à un créneau horaire ou à une position précise est importante, par exemple en attribuant 3 réunions distinctes à 3 des 8 salles disponibles de manière à suivre où se déroule la réunion.
Combien d’arrangements existe-t-il pour 6 chansons distinctes dans une playlist?
Il y a 720 arrangements pour 6 chansons distinctes dans une playlist, puisque P(6, 6) = 6! = 720, utilisant chaque chanson exactement une fois dans un ordre précis.
Qu’est-ce que P(12, 3)?
P(12, 3) équivaut à 12 × 11 × 10, soit 1 320, en comptant les affectations ordonnées de 3 éléments distincts parmi 12 options disponibles, sans aucune répétition.
Une permutation permet-elle de choisir le même objet plusieurs fois?
Une permutation ordinaire, calculée en n! / (n − r)!, ne permet pas de choisir le même objet plus d’une fois; Un problème qui permet des répétitions nécessite plutôt la formule séparée avec remplacement n^r.
Résumé
la calculatrice de permutations calcule P(n, r) = n! / (n − r)! Pour tout n et r valides, réduire le rapport factoriel à un produit de R termes afin que de grandes permutations restent calculables.
Utilisez-le chaque fois qu’un problème suit l’ordre, le rang ou l’attribution spécifique des éléments choisis, et attendez-vous à ce qu’il croît plus vite que le nombre de combinaisons correspondantes d’un facteur r!.