DEFINITION av permutation
Permutation är en matematisk beräkning av antalet sätt en viss uppsättning kan ordnas, där ordningen för arrangemanget är viktigt. Formeln för en permutation ges av:
P (n, r) = n! / (nr)!
var
n = totala artiklar i uppsättningen; r = objekt tagna för permutationen; "!" betecknar factorial
Det allmänna 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 ske. 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.
