Permutation
DEFINITION av permutationPermutation är en matematisk beräkning av antalet sätt som en viss uppsättning kan ordnas, där ordning av arrangemanget är viktigt. Formeln för en permutation ges av:
P (n, r) = n! / (nr)!
var
n = totala poster i uppsättningen; r = objekt tagna för permutationen; "!" betecknar factorial
Det generaliserade uttrycket för formeln är, "Hur många sätt kan du ordna 'r' från en uppsättning 'n' om ordningen är viktig?" I en kombination, som ibland förväxlas med en permutation, kan det finnas vilken ordning som helst.
BREAKING NED Permutation
En enkel metod för att visualisera en permutation är antalet sätt en sekvens på en tresiffrig knappsats kan ordnas. Med siffrorna 0 till 9 och med en specifik siffra endast en gång på knappsatsen är antalet permutationer: P (10, 3) = 10! / (10-3)! = 10! / 7! = 10 x 9 x 8 = 720. I det här exemplet är ordningen viktig, varför en permutation ger antalet siffror för inmatning, inte en kombination.
Här är två exempel inom ekonomi och företag. Anta först att en portföljförvaltare har screenat ut 100 företag för en ny fond som kommer att bestå av 25 aktier. Dessa 25 innehav kommer inte att vara lika viktade, vilket innebär att beställningen kommer att äga rum. Antalet sätt att beställa fonden är: P (100, 25) = 100! / (100-25)! = 100! / 75! = 3, 76E + 48. Det lämnar mycket arbete för portföljförvaltaren att bygga sin fond!
Enklare för sinnet att förstå: Säg att ett företag vill bygga ut sitt lagernätverk över hela landet. Företaget kommer att förbinda sig tre platser av fem möjliga webbplatser. Order är viktigt eftersom de kommer att byggas i följd. Antalet permutationer är: P (5, 3) = 5! / (5-3)! = 5! / 2! = 60.
Jämför investeringskonton Leverantörs namn Beskrivning Annonsörens upplysning × Erbjudandena som visas i denna tabell kommer från partnerskap från vilka Investopedia erhåller ersättning.