Permutation & kombinationskalkylator

Beräkna permutationer (nPr) och kombinationer (nCr) direkt för valfritt n och r. Gratis onlinekalkylator med exakta faktorialbaserade resultat och steg-för-steg-lösningar, utan precisionsförlust för stora tal.

Hjälpte den här kalkylatorn dig?

Vad är Permutation & kombinationskalkylator?

Permutationer och kombinationer är de två grundläggande sätten att räkna hur många sätt du kan välja eller ordna objekt från en större mängd – ett hörnsten inom sannolikhet, statistik och kombinatorik. En permutation, skriven P(n,r) eller nPr, räknar antalet sätt att ordna r valda objekt ur n, där urvalsordningen spelar roll. En kombination, skriven C(n,r) eller nCr, räknar antalet sätt att välja r objekt ur n, där ordningen inte spelar roll. Denna kalkylator beräknar båda med exakt godtycklig precision, så resultaten förblir perfekt korrekta även för stora faktorialer.

När du ska använda denna kalkylator

  • Räkna antalet möjliga arrangemang, lösenord, scheman eller rankningsordningar
  • Ta reda på hur många kommittéer, team eller urval som kan bildas ur en grupp
  • Beräkna odds för lotteri, utlottningar eller tävlingar genom att räkna gynnsamma utfall
  • Expandera binomialuttryck och läsa koefficienter ur Pascals triangel
  • Lösa sannolikhets- och kombinatorikläxor steg för steg
  • Kontrollera det totala antalet utfall i spel med slump innan du beräknar sannolikheter

Steg:

  1. Ange n, det totala antalet objekt i mängden.
  2. Ange r, antalet objekt du väljer.
  3. Kalkylatorn beräknar både P(n,r) och C(n,r) med hjälp av faktorialformlerna.
  4. Granska den fullständiga steg-för-steg-genomgången av varje formel.

Formel

Permutation: P(n,r) = n! / (n-r)! Kombination: C(n,r) = n! / (r!(n-r)!) Där n! (n-faktorial) = n × (n-1) × (n-2) × ... × 2 × 1

Användningsområden

  • Beräkna odds för lotteri eller utlottningar
  • Lösa sannolikhets- och kombinatorikläxor
  • Räkna möjliga lösenord, PIN-koder eller arrangemang
  • Bestämma antalet möjliga kommittéer, team eller grupperingar

Viktiga fördelar

  • Beräknar både permutationer och kombinationer på ett och samma ställe
  • Exakta resultat med godtycklig precision – inga avrundningsfel för stora tal
  • Fullständig steg-för-steg-genomgång av faktorialformlerna
  • Tydlig förklaring av när varje formel ska användas

Proffstips

  • Fråga dig själv "spelar ordningen roll?" först – den enda frågan avgör om du ska använda permutationer eller kombinationer
  • För stora n och små r är det snabbare att beräkna C(n,r) som n×(n-1)×...×(n-r+1) / r! i stället för att använda fullständiga faktorialer
  • Problem med kommittéer, team eller gruppval är nästan alltid kombinationer
  • Rankning, arrangemang eller ordning (som loppresultat eller sittplatser) är nästan alltid permutationer

Vanliga misstag att undvika

  • Använda permutationsformeln när ordningen inte spelar någon roll i problemet (eller tvärtom)
  • Glömma att r inte kan överstiga n
  • Räkna fel när ett problem tillåter upprepning – dessa formler antar att objekt väljs utan upprepning
  • Blanda ihop nPr- och nCr-notation när du läser en lärobok eller examensfråga

Viktiga begrepp förklarade

Faktorial (n!): Produkten av alla positiva heltal upp till n
Permutation: Ett ordnat arrangemang av en delmängd av objekt
Kombination: Ett oordnat urval av en delmängd av objekt
Binomialkoefficient: Ett annat namn för C(n,r), skrivet som (n välj r)

Relaterade begrepp

  • Sannolikhetsfrågor byggda på räknade utfall besvaras av sannolikhetskalkylatorn.
  • Medelvärde, varians och spridning för räknad data beräknas av statistikkalkylatorn.
  • Slumpmässiga experiment som att singla slant simuleras av slantsinglingssimulatorn.
  • Slumpmässiga nummerdragningar och deras totala antal utfall genereras av lotterinummargeneratorn.
  • Jämförelser mellan del och helhet samt andelar beräknas av kvotkalkylatorn.

Exempel

För n=10, r=3: P(10,3) = 10!/(10-3)! = 10 × 9 × 8 = 720 sätt att ordna 3 objekt ur 10 i ordning. C(10,3) = 10!/(3!×7!) = 720/6 = 120 sätt att välja 3 objekt ur 10 utan hänsyn till ordning.

Tolka dina resultat

Läs permutationen P(n,r) som antalet ordnade arrangemang av r objekt dragna ur n, där att byta plats på två valda objekt skapar ett nytt resultat. Läs kombinationen C(n,r) som antalet oordnade urval, där samma uppsättning objekt räknas en gång oavsett ordning. Ett större resultat innebär att fler distinkta utfall är möjliga, vilket sänker sannolikheten för ett enskilt utfall när allt är lika sannolikt. När r ligger nära n är C(n,r) lika med C(n, n-r) och förblir litet, medan antalet når sin topp när r ligger i mitten.

Vanliga frågor

Vad är skillnaden mellan en permutation och en kombination?
I en permutation spelar ordningen roll – att ordna A, B, C på olika sätt räknas som olika utfall. I en kombination spelar ordningen ingen roll – att välja samma uppsättning objekt i valfri ordning räknas som ett utfall. Permutationer ger alltid ett resultat som är större än eller lika med kombinationer för samma n och r.
Vad betyder P(n,r)?
P(n,r), även skrivet nPr, är antalet sätt att ordna r objekt valda ur en mängd av n objekt, där urvalsordningen spelar roll. Det beräknas som n! / (n-r)!.
Vad betyder C(n,r)?
C(n,r), även skrivet nCr eller "n välj r", är antalet sätt att välja r objekt ur en mängd av n objekt där ordningen inte spelar roll. Det beräknas som n! / (r!(n-r)!).
Varför är 0! lika med 1?
Enligt matematisk konvention är 0! = 1. Detta är inte godtyckligt – det gör att permutations- och kombinationsformlerna ger korrekta resultat (som C(n,0) = 1, vilket innebär att det finns exakt ett sätt att välja ingenting) och är konsekvent med den rekursiva definitionen n! = n × (n-1)!.
Hur räknar jag arrangemang när objekt kan upprepas?
När upprepning är tillåten har varje position n val, så antalet ordnade arrangemang är n upphöjt till r, skrivet n^r. Till exempel ger en 4-siffrig PIN-kod där siffror kan upprepas 10^4 = 10000 möjliga koder, eftersom var och en av de 4 positionerna har 10 sifferval (0 till 9). Detta räknar betydligt fler arrangemang än den vanliga permutationsformeln, som förbjuder upprepning.
Hur ordnar jag alla objekt i mängden?
Att ordna alla n objekt använder den fullständiga permutationen n!, vilket innebär n × (n-1) × (n-2) × ... × 1. Till exempel kan 5 olika böcker på en hylla ordnas på 5! = 5 × 4 × 3 × 2 × 1 = 120 sätt. Första positionen har 5 val, den andra har 4 kvar, och så vidare, så totalen är produkten av alla nedåtgående heltal ner till 1.
Vad händer när r är större än n?
När r > n kan du inte välja fler objekt än vad mängden innehåller utan upprepning, så båda resultaten blir noll: P(n,r) = 0 och C(n,r) = 0. Till exempel är det omöjligt att välja 5 personer ur en grupp på 3, vilket ger 0 permutationer och 0 kombinationer. Formlerna returnerar automatiskt noll eftersom faktorialen i nämnaren växer förbi täljaren.
Vad är skillnaden mellan att välja med och utan upprepning?
Att välja med upprepning (eller med återläggning) innebär att samma objekt kan väljas igen, vilket är tillåtet för PIN-koder, tärningskast och lösenord. Att välja utan upprepning innebär att varje objekt bara kan användas en gång, som att välja vinnare ur en grupp tävlande. De vanliga permutations- och kombinationsformlerna P(n,r) och C(n,r) antar alltid ingen upprepning; för upprepning använd n^r för ordnade arrangemang eller stjärnor-och-streck-formeln C(n + r - 1, r) för oordnade.
Hur vet jag om jag ska använda en permutation eller en kombination?
Fråga om urvalsordningen spelar roll. Om den gör det, använd en permutation; om den inte gör det, använd en kombination. Att välja en president, vicepresident och kassör ur 10 personer är en permutation eftersom varje ämbete är distinkt: P(10,3) = 720. Att välja en 3-personers kommitté ur samma 10 personer är en kombination eftersom kommittén inte har några rangordningar: C(10,3) = 120.
Hur hänger kombinationer ihop med Pascals triangel?
Varje rad i Pascals triangel listar kombinationsvärdena C(n,r) för ett fast n. Rad 4 lyder 1, 4, 6, 4, 1, vilka är C(4,0), C(4,1), C(4,2), C(4,3) och C(4,4). Eftersom C(n,r) är binomialkoefficienten ger den också koefficienterna i expansioner som (a + b)^4 = a^4 + 4a^3b + 6a^2b^2 + 4ab^3 + b^4. Varje tal i triangeln är summan av de två talen ovanför, vilket är anledningen till att C(n,r) = C(n-1, r-1) + C(n-1, r).
Hur beräknar jag kombinationer med mycket stort n?
Använd symmetrin C(n,r) = C(n, n-r) och stryk gemensamma faktorer för att hålla talen små. För C(50,48), använd det ekvivalenta C(50,2) = (50 × 49)/2 = 1225, vilket är mycket enklare än att expandera 50! direkt. Eftersom 50! har fler än 64 siffror undviker strykning av termer före multiplikation enorma mellanvärden och ger samma exakta resultat.

Upptäck fler verktyg

Färska urval från hela vårt verktygsbibliotek.

House hacking-kalkylator

Hastighetsomvandlare

Portföljombalanseringskalkylator

Sparkalkylator för mål

Spänningsfallskalkylator

GPU-beräkningskostnadskalkylator