Permutationskalkylator beräknar P(n, r) för giltiga n och r, listar utfallet direkt för små fall och visar den fulla faktorialexpansionen för större. Den underliggande formeln, n! / (n − r)!, räknar ordnade arrangemang av r föremål valda från n utan upprepning.
Beräkna permutationer för små och stora indata
För små n och r kan Permutationskalkylator räkna upp logiken bakom antalet direkt: att arrangera 4 böcker på en hylla 2 i taget ger P(4, 2) = 4 × 3 = 12, eftersom det finns 4 val för den första platsen och 3 kvarvarande val för den andra.
För större indata, till exempel P(20, 5), är direkt listning opraktisk, så verktyget förlitar sig på faktorialkvoten: 20! / 15!, som förkortas till 20 × 19 × 18 × 17 × 16, lika med 1,860,480.
Expandera faktorialkvoten för vilken storlek som helst
Faktorialkvoten n! / (n − r)! reduceras alltid till produkten av de r största faktorerna i n!, eftersom allt från (n − r)! och nedåt förkortas bort mellan täljare och nämnare.
Det betyder att Permutationskalkylator aldrig behöver beräkna en full faktorial för stort n; den multiplicerar bara r termer, vilket håller aritmetiken hanterbar även när n når hundratals.
Följ hur permutationer växer med r
Att hålla n fast och öka r växer permutationsantalet snabbt, eftersom varje ytterligare position multiplicerar in en mer krympande faktor. P(10, 1) = 10, P(10, 2) = 90, P(10, 3) = 720, och P(10, 4) = 5,040. Tillväxttakten saktar när r närmar sig n, eftersom de kvarvarande faktorerna att multiplicera krymper mot 1.
Använd permutationer för sekvensiering och schemaläggning
Permutationer svarar på frågor formulerade kring sekvens, rang eller schema. Att arrangera 6 låtar i en spellista med 6 låtar är P(6, 6) = 6! = 720 totala ordningar. Att schemalägga 3 av 8 tillgängliga tidsluckor för 3 distinkta möten, där vilket möte som upptar vilken lucka spelar roll, är P(8, 3) = 336.
Att känna igen sekvensieringsspråket i en textuppgift är signalen att nå efter en permutation snarare än en kombination.
Undvik det här vanliga misstaget
Att tillämpa en permutationsformel på ett problem som faktiskt inte skiljer på ordning överräknar det sanna antalet utfall. Om 3 teammedlemmar väljs att gå på en konferens tillsammans, utan åtskillnad mellan vem som går i vilken "ordning," är det korrekta antalet en kombination, C(8, 3) = 56, inte P(8, 3) = 336.
Permutationsantalet är i det fallet exakt 3! = 6 gånger för stort, eftersom det behandlar varje omordning av samma 3 personer som ett separat utfall när problemet inte gör det.
Räkna igenom ett exempel med kodtilldelning
Att tilldela 3 olika åtkomstkoder till 3 av 12 anställda, där varje anställd får en specifik, distinkt kod, är P(12, 3) = 12 × 11 × 10 = 1,320.
Permutationskalkylator lägger ut de tre fallande faktorerna med start på 12, speglande det direkta räkningsargumentet: 12 val för den första koden, 11 kvarvarande för den andra, 10 kvarvarande för den tredje, eftersom varje kod går till en annan anställd och ingen upprepas.
Förstå villkoret "utan upprepning"
Varje permutation beräknad med den här formeln antar att vart och ett av de n föremålen kan användas högst en gång över de r positionerna, vilket är varför de multiplicerande faktorerna räknar ner i stället för att stanna konstanta.
Ett problem som i stället tillåter samma föremål att fylla mer än en position, till exempel en PIN-kod där siffror kan upprepas, behöver den separata formeln med återläggning n^r snarare än n! / (n − r)!, eftersom poolen av kvarvarande alternativ inte längre krymper med varje val.
Vanliga frågor
Hur beräknar man permutationer för stora tal?
För att beräkna permutationer för stora tal, expandera n! / (n − r)! genom att förkorta den delade faktorialsvansen, så att bara produkten av de r största faktorerna av n återstår. P(20, 5) reduceras till 20 × 19 × 18 × 17 × 16 snarare än att kräva att hela 20! beräknas.
Vad är P(4, 2)?
P(4, 2) är lika med 12, eftersom det finns 4 val för den första positionen och 3 kvarvarande val för den andra: 4 × 3 = 12.
Varför växer permutationer snabbare än kombinationer?
Permutationer växer snabbare än kombinationer eftersom de räknar varje ordning av de valda föremålen separat, medan kombinationer dividerar det antalet med r! för att behandla alla ordningar som ett utfall. Gapet mellan de två växer när r växer, eftersom r! växer snabbt.
Vad är det största r kan vara i en permutation?
Det största r kan vara i en permutation utan upprepning är n självt, vilket ger P(n, n) = n!. Vilket r som helst bortom n har inget giltigt arrangemang, eftersom det inte skulle finnas tillräckligt många distinkta föremål för att fylla varje position.
Används permutationer i schemaläggningsproblem?
Permutationer används i schemaläggningsproblem när tilldelningen av ett specifikt föremål till en specifik tidslucka eller position spelar roll, till exempel att tilldela 3 distinkta möten till 3 av 8 tillgängliga rum på ett sätt som spårar vilket möte som går var.
Hur många arrangemang finns det för 6 distinkta låtar i en spellista?
Det finns 720 arrangemang för 6 distinkta låtar i en spellista, eftersom P(6, 6) = 6! = 720, med varje låt exakt en gång i en specifik ordning.
Vad är P(12, 3)?
P(12, 3) är lika med 12 × 11 × 10, vilket är 1,320, och räknar ordnade tilldelningar av 3 distinkta föremål bland 12 tillgängliga alternativ utan upprepning.
Tillåter en permutation att samma föremål väljs mer än en gång?
En vanlig permutation, beräknad som n! / (n − r)!, tillåter inte att samma föremål väljs mer än en gång; ett problem som tillåter upprepningar behöver den separata formeln med återläggning n^r i stället.
Sammanfattning
Permutationskalkylator beräknar P(n, r) = n! / (n − r)! för giltiga n och r, och reducerar faktorialkvoten till en produkt av r termer så att stora permutationer stannar beräkningsbara.
Använd den när ett problem spårar ordning, rang eller specifik tilldelning av de valda föremålen, och räkna med att den växer snabbare än matchande kombinationsantal med en faktor r!.