Permutation
Qu'est-ce qu'une permutation ?
Une permutation est un calcul mathématique du nombre de façons dont un ensemble particulier peut être arrangé, où l'ordre de l'arrangement est important.
Formule et calcul de permutation
La formule d'une permutation est :
P(n,r) = n! / (n°) !
où
n = nombre total d'articles dans l'ensemble ; r = éléments pris pour la permutation ; "!" dénote factoriel
L'expression généralisée de la formule est : "Combien de façons pouvez-vous organiser 'r' à partir d'un ensemble de 'n' si l'ordre est important ?" Une permutation peut également être calculée à la main, où toutes les permutations possibles sont écrites. Dans une combinaison,. qui est parfois confondue avec une permutation, il peut y avoir n'importe quel ordre des éléments.
Ce que la permutation peut vous dire
Une approche simple pour visualiser une permutation est le nombre de façons dont une séquence d'un clavier à trois chiffres peut être organisée. En utilisant les chiffres de 0 à 9, et en utilisant un chiffre spécifique une seule fois sur le clavier, le nombre de permutations est P(10,3) = 10 ! / (10-3) ! = 10 ! / sept! = 10 x 9 x 8 = 720. Dans cet exemple, l'ordre compte, c'est pourquoi une permutation produit le nombre d'entrées de chiffres, pas une combinaison.
En finance et en affaires, voici deux exemples. Premièrement, supposons qu'un gestionnaire de portefeuille ait éliminé 100 sociétés pour un nouveau fonds composé de 25 actions. Ces 25 avoirs ne seront pas équipondérés, ce qui signifie qu'un ordre aura lieu. Le nombre de façons de commander le fonds sera : P(100,25) = 100 ! / (100-25) ! = 100 ! / 75 ! = 3,76E + 48. Cela laisse beaucoup de travail au gestionnaire de portefeuille pour construire son fonds !
Un exemple plus simple serait, disons qu'une entreprise souhaite développer son réseau d'entrepôts à travers le pays. L'entreprise s'engagera sur trois emplacements sur cinq sites possibles. L'ordre est important car ils seront construits de manière séquentielle. Le nombre de permutations est : P(5,3) = 5 ! / (5-3) ! = 5 ! / 2 ! = 60.
Permutations vs combinaisons
La permutation et les combinaisons impliquent un groupe de nombres. Cependant, avec les permutations, l'ordre des nombres est important. Avec les combinaisons, l'ordre n'a pas d'importance. Par exemple, avec la permutation, l'ordre compte, comme dans le cas d'une combinaison de casier.
Les combos de casiers ne sont donc pas des combinaisons. Ce sont des permutations. Un combo de casier doit être saisi exactement comme prévu, tel que 6-5-3, sinon il ne fonctionnera pas. S'il s'agissait d'une véritable combinaison, les nombres pourraient être entrés dans n'importe quel ordre et fonctionner.
Il existe également différents types de permutations. Vous pouvez trouver le nombre de façons d'écrire un groupe de nombres. Mais vous pouvez aussi trouver des permutations avec répétition. C'est-à-dire le nombre total de permutations lorsque les nombres peuvent être utilisés plus d'une fois ou pas du tout.
Points forts
En gros, cela signifie "combien de façons peut-on arranger quelque chose".
L'ordre des nombres dans une permutation, avec une combinaison, cependant, l'ordre n'a pas d'importance.
La prémutation est le nombre de façons dont un ensemble peut être arrangé.
