Permutation och Kombination

Att Räkna Ordningar och Urval från en Grupp

En permutation (nPr) räknar på hur många sätt man kan ordna r objekt av n där ordningen spelar roll, medan en kombination (nCr) räknar på hur många sätt man kan välja r objekt av n där ordningen inte spelar roll. Ange ett totalt antal objekt (n) och hur många du väljer (r), så hittar denna kalkylator båda relaterade svaren samtidigt.

Formlerna

• Permutationer: $P(\vA{n}, \vB{r}) = \frac{\vA{n}!}{(\vA{n} - \vB{r})!}$ — motsvarande, produkten av $\vB{r}$ fallande tal med start vid $\vA{n}$: $\vA{n} \times (\vA{n}-1) \times \cdots \times (\vA{n}-\vB{r}+1)$.
• Kombinationer: $C(\vA{n}, \vB{r}) = \frac{P(\vA{n}, \vB{r})}{\vB{r}!}$ — samma antal permutationer, dividerat med de $\vB{r}!$ sätt de samma $\vB{r}$ objekten själva skulle kunna ordnas om (eftersom ordningen inte spelar roll för en kombination).

Räkneexempel

Att välja 3 objekt från en grupp på 10, där ordningen spelar roll (permutationer):

$$P(10,3) = 10 \times 9 \times 8 = 720$$

Samma val där ordningen INTE spelar roll (kombinationer):

$$C(10,3) = 720 \div 3! = 720 \div 6 = 120$$

En Verklig Kontroll

Oddsen att matcha alla 6 tal i en lottodragning med 6 av 49 är 1 på C(49,6) — exakt 13 983 816 — eftersom ordningen talen dras i inte ändrar om du har vunnit.

Viktiga faktorer att tänka på

• Om ordningen spelar roll är den enda frågan som avgör vilken formel som gäller. Att placera medaljvinnare på en prispall (1:a, 2:a, 3:e plats spelar roll) är ett permutationsproblem, medan att välja vilka 3 personer som bildar en kommitté (ingen rangordning inblandad) är ett kombinationsproblem — att identifiera denna skillnad korrekt är den vanligaste felkällan när man tillämpar dessa formler.
• Kombinationer ger alltid ett lika stort eller mindre antal än permutationer för samma n och r. Eftersom en kombination grupperar samman varje möjlig ordning av samma r objekt till ett enda antal är C(n,r) alltid P(n,r) dividerat med r! — de två värdena matchar exakt bara när r är 0 eller 1, eftersom det bara finns ett sätt att ordna 0 eller 1 objekt oavsett ordning.
• Både permutations- och kombinationsantal växer extremt snabbt när n och r ökar. Denna explosiva tillväxt (kallad kombinatorisk explosion) är exakt varför lotto-liknande odds blir så astronomiskt små med bara en måttlig ökning av hur många tal som dras från — att gå från ett 6-av-49-lotto till ett 6-av-59-lotto, till exempel, försämrar oddsen meningsfullt trots att poolen bara växer med 10 tal.
• Dessa formler förutsätter att varje objekt är distinkt och att inget kan väljas mer än en gång. Ett scenario som tillåter upprepade val (som en 4-siffrig PIN-kod där siffror kan upprepas) använder en helt annan räkneformel — bekräfta alltid om upprepning är tillåtet innan du tillämpar standardformlerna nPr/nCr här.

Vanliga Misstag

• Att använda permutationsantalet när ordningen egentligen inte spelar roll, eller tvärtom. Detta är det vanligaste misstaget — fråga dig alltid först om att byta plats på två valda objekt skulle räknas som ett annat resultat innan du väljer en formel, i stället för att gissa utifrån hur problemet är formulerat.
• Att glömma att kombinationer aldrig är större än permutationer för samma n och r. Om ett kombinationsantal visar sig vara större än motsvarande permutationsantal för samma indata har något matats in fel — kombinationer dividerar ner permutationsantalet, de förstorar det aldrig.
• Att tillämpa dessa formler på en situation som tillåter upprepade val. Båda formlerna förutsätter att varje objekt högst kan väljas en gång — ett problem som tillåter upprepningar (som att generera en 4-siffrig PIN-kod) behöver en helt annan räknemetod, inte nPr eller nCr.

Bra Att Veta

• Vill du faktiskt beräkna sannolikheten för ett specifikt utfall, inte bara räkna möjligheterna? Sannolikhet Kalkylator omvandlar ett kombinations- eller permutationsantal till en faktisk sannolikhet.
• Arbetar du med en fullständig datamängd i stället för att bara räkna ordningar? Statistik Kalkylator beräknar medelvärde, standardavvikelse och andra sammanfattande siffror från en lista med tal.
• Behöver du förenkla ett förhållande eller hitta en gemensam nämnare som en del av ett relaterat kombinatorikproblem? Största Gemensamma Faktor och Minsta Gemensamma Multipel Kalkylator hittar den största gemensamma faktorn och minsta gemensamma multipeln för en uppsättning tal.