Permutationskalkylator beräknar P(n, r), antalet ordnade arrangemang av r objekt valda från n distinkta objekt, utan att något objekt återanvänds. Formeln n! / (n − r)! reduceras till en kort produkt av på varandra följande heltal, som verktyget visar expanderad.
Ordning spelar roll i en permutation
En permutation räknar ett arrangemang, så att välja samma objekt i en annan sekvens ger ett distinkt resultat. Att välja ordförande, vice ordförande och kassör bland 9 kommittémedlemmar är ett permutationsproblem, eftersom samma tre personer arrangerade i olika roller räknas som olika utfall. Ange n = 9, r = 3 för att beräkna P(9, 3).
Beräkna P(9, 3) steg för steg
P(9, 3) = 9! / (9 − 3)! = 9! / 6!. Varje faktor från 6 och nedåt syns i både täljare och nämnare, så den förkortas bort och lämnar 9 × 8 × 7, vilket är lika med 504.
Permutationskalkylator skriver ut denna förkortning uttryckligen och visar varför bara de översta r faktorerna av n! överlever i stället för att kräva att hela faktorialen beräknas och sedan divideras.
Läs genvägen med nedräkningsmultiplikation
Ett ekvivalent sätt att beräkna en permutation utan faktorialnotation är att multiplicera n med varje heltal under det, totalt r gånger. För P(9, 3): börja på 9, multiplicera med 8 (ett mindre), sedan med 7 (ytterligare ett mindre), och stanna efter 3 faktorer.
Denna genväg matchar den direkta räkningslogiken: 9 val för den första rollen, 8 kvarvarande val för den andra, 7 kvarvarande val för den tredje.
Hantera gränsfallen
P(n, 0) är alltid lika med 1, eftersom det finns exakt ett sätt att arrangera noll föremål: att inte göra något. P(n, n) är alltid lika med n!, eftersom varje föremål placeras och inga blir över.
Permutationskalkylator returnerar ett fel om utanför intervallet när r överstiger n, eftersom det inte finns tillräckligt många distinkta objekt för att fylla mer än n ordnade positioner utan att tillåta upprepningar.
Undvik det här vanliga misstaget
Att förväxla en permutation med en kombination underräknar det sanna antalet utfall när problemet faktiskt bryr sig om ordning. Att välja 3 personer att sitta i en kommitté tillsammans, utan distinkta roller, är en kombination, C(9, 3) = 84.
Att tilldela 3 distinkta roller till 3 av samma personer är en permutation, P(9, 3) = 504, sex gånger större eftersom varje grupp om 3 kan arrangeras i roller på 3! = 6 olika sätt.
Räkna igenom ett andra exempel
Betrakta ranking av de 4 främsta bland 10 löpare i ett lopp, där 1:a, 2:a, 3:e och 4:e plats alla är distinkta utfall. Detta är P(10, 4) = 10! / 6! = 10 × 9 × 8 × 7 = 5,040.
Permutationskalkylator lägger ut var och en av de fyra fallande faktorerna så att multiplikationskedjan från 10 ner till 7 syns innan slutprodukten visas. Lägg märke till att r = 4 faktorer multipliceras, vilket matchar de fyra rankade positionerna som fylls.
Koppla permutationer till verkliga sekvensieringsproblem
Permutationer dyker upp när ett fast antal distinkta platser var och en måste få ett annat föremål från en större pool: att tilldela slagordning till spelare valda från en trupp, att schemalägga en delmängd uppgifter i ordnade tidsluckor, eller att utfärda serienummer där varje sifferposition måste vara unik.
Det återkommande testet är om byte av två valda föremål till olika platser ändrar utfallet. Om det gör det behöver räkningen P(n, r); om byte av platserna inte spelar någon roll behöver problemet i stället C(n, r).
Vanliga frågor
Vad är formeln för en permutation?
Formeln för en permutation är P(n, r) = n! / (n − r)!, där n är det totala antalet distinkta föremål tillgängliga och r är antalet som arrangeras i ordning.
Hur beräknar man P(9, 3)?
För att beräkna P(9, 3), dividera 9! med 6!, vilket förkortas till 9 × 8 × 7, lika med 504.
Vad betyder det när ordning spelar roll i en permutation?
Att ordning spelar roll i en permutation betyder att att arrangera samma mängd valda föremål annorlunda ger ett distinkt, separat räknat utfall. Att tilldela "Alex först, Sam andra" skiljer sig från "Sam först, Alex andra," även om samma två personer valdes.
Vad är P(n, n)?
P(n, n) är lika med n! exakt, eftersom att arrangera alla n tillgängliga föremål använder varje av dem utan att några utesluts. P(5, 5) = 5! = 120.
Kan r vara större än n i en permutation?
R kan inte vara större än n i en permutation utan upprepning, eftersom det inte finns tillräckligt många distinkta föremål för att uppta mer än n positioner. Permutationskalkylator flaggar detta fall som utanför intervallet i stället för att returnera noll.
Hur skiljer sig en permutation från en kombination?
En permutation räknar ordnade arrangemang och är alltid r! gånger större än motsvarande kombination, som räknar samma urval utan hänsyn till ordning. Använd en permutation när distinkta roller, rangordningar eller positioner tilldelas de valda föremålen.
Vad är P(10, 4)?
P(10, 4) är lika med 10! / 6!, vilket förenklas till 10 × 9 × 8 × 7, lika med 5,040 ordnade arrangemang av 4 föremål valda från 10.
Spelar ordningen man anger n och r roll i kalkylatorn?
Ja, n måste alltid vara den totala poolstorleken och r antalet fyllda positioner; att ange dem i fel ordning ändrar ekvationen som löses och ger, om n inte är lika med r, ett annat och felaktigt resultat.
Varför nämner ett permutationsproblem ofta distinkta roller eller rangordningar?
Ett permutationsproblem nämner ofta distinkta roller eller rangordningar eftersom det språket exakt signalerar att ordning spelar roll; utan en särskiljande egenskap som en roll, rang eller positionsetikett kopplad till varje urval frågar problemet mer sannolikt efter en kombination i stället.
Sammanfattning
Permutationskalkylator beräknar P(n, r) = n! / (n − r)! för ordnade urval av r distinkta föremål från n tillgängliga, och expanderar faktorialkvoten till en kort produkt av r på varandra följande heltal.
Ange n och r för att få det exakta antalet, och kom ihåg att att tilldela distinkta roller eller rangordningar till de valda föremålen är signalen att en permutation, inte en kombination, är den korrekta formeln.