Permutations- och kombinationskalkylator växlar mellan P(n, r), för urval där ordning spelar roll, och C(n, r), för urval där den inte gör det, med samma n- och r-indata. Båda formlerna delar samma byggsten, n!, så verktyget beräknar en faktorialexpansion och härleder båda resultaten från den.
Skilj permutationer från kombinationer
Den enda frågan som skiljer de två är om omarrangering av de valda föremålen ger ett annat utfall. Att tilldela första, andra och tredje plats bland 6 finalister bryr sig om ordning, så det behöver en permutation. Att välja 3 finalister som går vidare till en slutomgång, utan rangordning dem emellan, bryr sig inte om ordning, så det behöver en kombination.
Beräkna permutationsantalet
Permutationer använder P(n, r) = n! / (n − r)!. För n = 6, r = 3 är det 6! / 3!, vilket är (6 × 5 × 4 × 3 × 2 × 1) / (3 × 2 × 1), och förenklas till 6 × 5 × 4, lika med 120.
Permutations- och kombinationskalkylator skriver ut denna förkortning direkt så att faktorialkvoten inte behöver beräknas i full längd.
Beräkna kombinationsantalet
Kombinationer använder C(n, r) = n! / (r! × (n − r)!). För samma n = 6, r = 3 är det 6! / (3! × 3!), vilket är 720 / (6 × 6), lika med 20.
Kombinationer dividerar permutationsantalet med r! eftersom varje grupp av r föremål kan arrangeras på r! olika sätt, och kombinationer behandlar alla dessa ordningar som samma utfall.
Se sambandet mellan de två formlerna
P(n, r) är alltid lika med C(n, r) multiplicerat med r!, eftersom en kombination grupperar föremål och en permutation också ordnar dem. För n = 6, r = 3: C(6, 3) × 3! = 20 × 6 = 120, vilket matchar P(6, 3) exakt.
Detta samband låter Permutations- och kombinationskalkylator härleda endera värdet när det andra är känt, utan att köra två separata faktorialberäkningar.
Undvik det här vanliga misstaget
Att välja fel formel för en textuppgift är det vanligaste felet i det här ämnet. En lotteridragning av 6 nummer från 49, där numren rapporteras som en mängd utan rangordning, är en kombination, C(49, 6).
Att tilldela 3 distinkta priser (första, andra, tredje) till 3 av 10 deltagare är en permutation, P(10, 3), eftersom vilken deltagare som får vilket specifikt pris spelar roll. Läs problemet efter språk som "i ordning," "rankad" eller "tilldelad en roll" som signaler för permutation, och språk som "en grupp av," "en delmängd" eller "valda tillsammans" som signaler för kombination.
Beräkna båda värdena sida vid sida
Att ange n = 8, r = 2 i Permutations- och kombinationskalkylator returnerar båda resultaten från den delade faktorialbasen 8!. Permutationen P(8, 2) = 8 × 7 = 56 räknar ordnade par, till exempel att tilldela en kapten och en vicekapten från 8 spelare.
Kombinationen C(8, 2) = 56 / 2! = 28 räknar oordnade par, till exempel att välja 2 spelare som representerar laget utan åtskillnad dem emellan. Permutationen är här exakt 2! = 2 gånger kombinationen, vilket matchar det allmänna sambandet för godtyckliga n och r.
Bygg intuition med en krympande checklista
Ett tillförlitligt sätt att välja mellan de två formlerna är att föreställa sig att tilldela etiketter en i taget. Om varje valt föremål får en urskiljbar etikett, tagg eller rang när det väljs, behöver räkningen en permutation. Om de valda föremålen bara samlas i en omärkt grupp utan åtskillnad dem emellan, behöver räkningen en kombination.
Att räkna igenom några små exempel för hand, till exempel att välja 2 bokstäver från {A, B, C} både som ordnat par och som oordnat par, bygger intuitionen snabbare än att bara memorera formlerna.
Vanliga frågor
Vad är skillnaden mellan en permutation och en kombination?
En permutation räknar arrangemang där ordning spelar roll, medan en kombination räknar urval där ordning inte spelar roll. Permutationer är alltid r! gånger större än kombinationer för samma n och r.
Hur vet man om man ska använda en permutation eller en kombination?
För att veta om man ska använda en permutation eller en kombination, fråga om byte av ordning bland de valda föremålen skapar ett annat utfall. Om ja, använd en permutation; om föremålen behandlas som en oordnad grupp, använd en kombination.
Vad är formeln som kopplar permutationer och kombinationer?
Formeln som kopplar dem är P(n, r) = C(n, r) × r!, eftersom en permutation också räknar varje ordning av de r valda föremål som en kombination behandlar som identiska.
På hur många sätt kan 3 vinnare väljas från 10 deltagare om ordning inte spelar roll?
Om ordning inte spelar roll ger 3 vinnare valda från 10 deltagare C(10, 3), vilket är lika med 120, eftersom 10! / (3! × 7!) förenklas till (10 × 9 × 8) / 6.
På hur många sätt kan 3 distinkta priser delas ut till 10 deltagare?
Att dela ut 3 distinkta priser till 10 deltagare använder P(10, 3), vilket är lika med 720, eftersom att tilldela första, andra och tredje plats är ett ordnat urval: 10 × 9 × 8.
Kan permutationer och kombinationer använda samma n och r?
Permutationer och kombinationer kan använda samma n- och r-värden, och Permutations- och kombinationskalkylator beräknar båda från ett enda indatapår, så att en jämförelse av de två resultaten kan ske på en skärm.
Vad är P(8, 2) och C(8, 2)?
P(8, 2) är lika med 56, beräknat som 8 × 7, medan C(8, 2) är lika med 28, funnet genom att dividera permutationsantalet med 2!. Permutationen är exakt dubbelt kombinationen, eftersom varje oordnat par kan arrangeras på 2 olika sätt.
Finns det ett snabbt sätt att välja mellan permutation och kombination?
Ett snabbt sätt att välja är att föreställa sig att tilldela en urskiljbar etikett till varje valt föremål när det väljs: om den etiketteringen spelar roll för utfallet, använd en permutation; om föremålen bara samlas i en omärkt grupp, använd en kombination.
Sammanfattning
Permutations- och kombinationskalkylator beräknar P(n, r) = n! / (n − r)! för ordnade urval och C(n, r) = n! / (r! × (n − r)!) för oordnade, från samma n och r.
De två formlerna hör ihop genom P(n, r) = C(n, r) × r!. Läs textuppgiften noga om ordning spelar roll innan du väljer vilken räkning som svarar på frågan.