Permutations- och kombinationskalkylator

Beräkna permutationer P(n,r) och kombinationer C(n,r) med steg-för-steg lösningar och visualiseringar.

För inlärnings- och läxhjälp — verifiera kritiska beräkningar självständigt.

Recenserad av CalculatorDrive Math Editorial Board · Senast uppdaterad

Kalkylator

Antal totalt artiklar (måste vara ≥ 0)

Antal objekt att välja/ordna (måste vara ≥ 0 och ≤ n)

Välj beräkningstyp (Permutation eller Kombination) och ange n- och r-värden för att beräkna med steg-för-steg-lösningar.

Det korta svaret

Permutationer räknar arrangemang där ordning spelar roll (P(n,r) = n! ÷ (n−r)!); kombinationer räknar val där ordning inte gör det (C(n,r) = n! ÷ (r!(n−r)!)). Att välja en tävlingspall med 3 platser bland 10 löpare är en permutation — P(10,3) = 720 olika beställningar. Att välja en kommitté med 3 personer bland samma 10 personer är en kombination — C(10,3) = 120, eftersom kommittémedlemskap inte bryr sig om ordning och reda.

Nyckel takeaways

  • Kombinationer är alltid mindre än (eller lika med) den matchande permutationen, eftersom C(n,r) = P(n,r) ÷ r! — dela upp alla sätt att omordna samma grupp.
  • C(n,r) = C(n, n−r) — att välja vilka r objekt som ska inkluderas är ekvivalent med att välja vilka n−r objekt som ska utelämnas.
  • När r = n reduceras båda till att räkna alla n poster: P(n,n) = n! och C(n,n) = 1.
  • Faktorer växer extremt snabbt, så P(n,r) och C(n,r) kan bli astronomiskt stora även för blygsamma värden på n och r.

Permutations- och kombinationsformlerna

Begrepp Formel Har ordning betydelse?
PermutationP(n,r) = n! / (n−r)!Ja
KombinationC(n,r) = n! / (r!(n−r)!)Inga

Arbetat exempel: tävlingsordning kontra kommittéval

Med 10 löpare (n = 10), välj 3 (r = 3):

P(10,3) = 10 × 9 × 8 = 720 (beställningar av guld/silver/brons)

C(10,3) = 720 ÷ 3! = 720 ÷ 6 = 120 (kommittéer med tre personer)

Varje grupp på 3 löpare motsvarar 3! = 6 olika pallplaceringar (som fick guld, silver, brons), vilket är exakt varför permutationsantalet (720) är 6 gånger kombinationsantalet (120).

Symmetriregeln för kombinationer

C(8,2) = C(8,6) = 28

Att välja 2 personer av 8 att inkludera i en grupp ger exakt samma antal som att välja de 6 personerna att exkludera – de är två sätt att beskriva samma split. Denna symmetri, C(n,r) = C(n, n−r), kan spara beräkningsansträngning: om r är mer än hälften av n går det vanligtvis snabbare att beräkna C(n, n−r) istället.

Vanliga misstag att undvika

  • Att använda permutationsformeln när ordning verkligen inte spelar någon roll – detta blåser upp det sanna antalet med en faktor r!.
  • Att glömma att r inte kan överstiga n — det finns inget sätt att ordna eller välja fler objekt än vad som finns i gruppen.
  • Confusing the standard (no-repetition) formulas with "with repetition" versions, which apply to different problems, like a 4-digit PIN where digits can repeat.
  • Tappa reda på r i flerstegsvalsproblem — glömmer att minska den återstående poolen efter varje steg som redan har valts.

Relaterade miniräknare

Vanliga frågor

Vad är skillnaden mellan permutation och kombination?

Permutationer räknar ordnade arrangemang — ABC skiljer sig från BAC. Kombinationer räknar oordnade urval — ABC och BAC är samma grupp.

När använder du nPr kontra nCr?

Använd permutationer när beställning är viktig, som tävlingsslut eller PIN-koder. Använd kombinationer när ordningen inte spelar någon roll, som att välja en kommitté.

Vad betyder faktorial för att räkna formler?

n! betyder n × (n−1) × … × 1. Permutations- och kombinationsformler använder faktorialer för att räkna arrangemang utan att lista varje fall.

Kan upprepning tillåtas?

Ja. Med upprepning kan föremål återanvändas - som ett fyrsiffrigt lås där siffror upprepas. Formler skiljer sig från fall utan upprepning.

Hur använder jag denna permutations- och kombinationskalkylator?

Ange n och r, välj permutation eller kombination, ange om upprepning är tillåten och klicka på Beräkna.

Varför är C(n,r) lika med C(n, n−r)?

Att välja r objekt att inkludera från en grupp av n är matematiskt detsamma som att välja n−r objekt att utelämna — varje urval har exakt en kompletterande grupp som du inte valde. Det är därför C(10,3) = C(10,7) = 120: att välja 3 personer till ett lag motsvarar att välja de 7 som inte klarar det.

More math calculators