Permutations- och kombinationsräknare online

Den här räknaren för permutationer och kombinationer hjälper dig att räkna hur många möjliga utfall som finns i ett urval, en ordning, en rangordning, en dragning, ett lösenord, ett lag eller ett problem med upprepade val. Ange det totala antalet objekt, välj hur många som ska väljas eller ordnas, så visar verktyget det exakta resultatet med formel och tydlig förklaring.

Dela det här?

Kopiera länk ✓

Vad n och r betyder

n är det totala antalet tillgängliga objekt. r är hur många objekt som väljs, ordnas eller placeras i positioner.

Exempel: om det finns 10 personer och du väljer 3 av dem är n = 10 och r = 3. Rätt formel beror på om ordningen spelar roll och om samma objekt kan väljas fler än en gång.

Visualisering av permutation och kombination

Permutation: ordningen spelar roll

Använd en permutation när olika ordningar räknas som olika utfall.

Exempel: att välja vinnare till 1:a, 2:a och 3:e plats från 10 personer är en permutation. Alice, Bob, Chris skiljer sig från Bob, Alice, Chris eftersom rangordningen har ändrats.

Formeln är:

nPr = n! / (n – r)!

Vanliga användningar:

• rangordna vinnare
• tilldela platser
• ordna valda objekt
• rangordna finalister
• skapa koder där upprepade tecken inte är tillåtna

Kombination: ordningen spelar ingen roll

Använd en kombination när gruppen spelar roll, men inte ordningen.

Exempel: att välja 3 personer av 10 till en kommitté är en kombination. Alice, Bob, Chris är samma grupp som Chris, Bob, Alice.

Formeln är:

nCr = n! / (r! × (n – r)!)

Vanliga användningar:

• välja ett lag
• bilda en kommitté
• nummerdragningar i lotteristil
• välja toppings när ordningen inte spelar roll
• välja enkätvinnare utan att rangordna dem

Permutation med upprepning

Använd permutation med upprepning när ordningen spelar roll och samma objekt kan användas igen.

Exempel: en fyrsiffrig pinkod med siffrorna 0 till 9 har 10 val för varje position. Samma siffra kan upprepas, så 1111 är tillåtet. Resultatet är 10 × 10 × 10 × 10 = 10,000.

Formeln är:

n^r

Vanliga användningar:

• pinkoder
• lösenordsmönster
• koder av typen registreringsnummer
• ordnade val där upprepningar är tillåtna

Kombination med upprepning

Använd kombination med upprepning när ordningen inte spelar roll och samma typ kan väljas fler än en gång.

Exempel: att välja 3 kulor glass bland 10 smaker kan tillåta upprepningar. Vanilj, vanilj, choklad är ett annat urval än vanilj, choklad, jordgubb, men vanilj, vanilj, choklad är samma urval oavsett hur du listar det.

Formeln är:

C(n + r – 1, r)

Vanliga användningar:

• välja upprepade menyalternativ
• välja glasskulor, toppings eller produkttyper
• räkna grupperade val där upprepningar är tillåtna
• flervalsproblem där ordningen inte spelar roll

Fakultet

En fakultet räknar hur många sätt alla olika objekt kan ordnas på.

Till exempel betyder 5!:

5 × 4 × 3 × 2 × 1 = 120

Fakulteter används i formler för permutationer och kombinationer. Räknaren stöder också specialfallet 0! = 1.

Så väljer du rätt läge

Ställ två frågor:

• Spelar ordningen roll? Om ja, använd en permutation. Om nej, använd en kombination.
• Kan samma objekt väljas fler än en gång? Om ja, använd ett läge med upprepning.

Varför svaren kan bli väldigt olika

Samma n och r kan ge väldigt olika resultat beroende på läge. För n = 10 och r = 3 ger en permutation 720, medan en kombination ger 120. Permutationen är större eftersom den räknar olika ordningar separat.

Upprepning kan också öka antalet utfall. En kod med 4 positioner som använder 10 siffror med upprepning har 10,000 möjliga utfall eftersom varje position kan använda vilken siffra som helst igen.

Verkliga exempel

Rangordna vinnare

Om 12 personer deltar i en tävling och du behöver 1:a, 2:a och 3:e plats, använd permutation. Ordningen spelar roll eftersom varje prisplacering är unik.

Välja en kommitté

Om 12 personer är tillgängliga och du väljer 3 till en kommitté, använd kombination. Samma 3 personer bildar samma kommitté oavsett i vilken ordning namnen står.

Pinkoder och lösenord

Om en kod har 4 positioner och varje position kan använda någon av 10 siffror, använd permutation med upprepning. Ordningen spelar roll och siffror kan upprepas.

Val i lotteristil

Om du väljer nummer och dragordningen inte spelar roll, använd kombination. En lotterirad med 3, 8, 15, 22, 31, 44 är samma urval oavsett vilket av numren som drogs först.

Menyval med upprepningar

Om du väljer 3 alternativ från flera typer och upprepningar är tillåtna, använd kombination med upprepning. Det passar när ordningen inte spelar roll men dubbletter är tillåtna.

Vad jämförelsetabellen visar

Räknaren jämför fyra metoder för samma n och r: permutation utan upprepning, kombination utan upprepning, permutation med upprepning och kombination med upprepning. Det hjälper dig att se om du har valt rätt formel.

Om en metod visar ”Inte giltigt” betyder det oftast att situationen är omöjlig enligt den regeln. Du kan till exempel inte välja 8 unika objekt från bara 5 objekt utan upprepning.

Tips för inmatning

• Använd bara heltal.
• Använd n för det totala antalet tillgängliga objekt.
• Använd r för antalet som väljs, ordnas eller placeras i positioner.
• Om upprepning inte är tillåten kan r inte vara större än n.
• Om upprepning är tillåten kan r vara större än n i många problem.
• Använd rullistan för exempeltyp om du är osäker på vilket läge som passar ditt problem.

Vanliga misstag

• Använda kombination för rangordningar: rangordningar behöver permutationer eftersom ordningen spelar roll.
• Använda permutation för lag: lag behöver oftast kombinationer eftersom ordningen inte spelar roll.
• Glömma upprepning: lösenord, pinkoder och upprepade menyval tillåter ofta upprepningar.
• Använda r större än n utan upprepning: du kan inte välja fler unika objekt än det finns.
• Blanda ihop fakultet med nPr: n! ordnar alla n objekt, medan nPr bara ordnar r av dem.

CalcuLife.com