Permutations- og kombinationsberegner online

Denne permutations- og kombinationsberegner hjælper dig med at tælle, hvor mange mulige udfald der findes i opgaver med valg, rækkefølge, rangering, trækning, adgangskoder, hold eller gentagne valg. Angiv det samlede antal elementer, vælg hvor mange der udvælges eller arrangeres, og se det præcise resultat med formel og en enkel forklaring.

Del dette?

Kopiér link ✓

Hvad n og r betyder

n er det samlede antal elementer, du kan vælge imellem. r er antallet af elementer, der vælges, arrangeres eller placeres.

Eksempel: Hvis der er 10 personer, og du vælger 3 af dem, er n = 10 og r = 3. Den rigtige formel afhænger af, om rækkefølgen betyder noget, og om samme element kan vælges mere end én gang.

Visualisering af permutation og kombination

Permutation: rækkefølgen betyder noget

Brug permutation, når forskellige rækkefølger tæller som forskellige udfald.

Eksempel: At vælge vindere til 1.-, 2.- og 3.-plads blandt 10 personer er en permutation. Alice, Bob, Chris er forskelligt fra Bob, Alice, Chris, fordi rangeringen er ændret.

Formlen er:

nPr = n! / (n – r)!

Typiske anvendelser:

• rangering af vindere
• fordeling af siddepladser
• arrangering af udvalgte elementer
• rangering af finalister
• oprettelse af koder, hvor tegn ikke må gentages

Kombination: rækkefølgen betyder ikke noget

Brug kombination, når gruppen betyder noget, men rækkefølgen ikke gør.

Eksempel: At vælge 3 personer fra 10 til et udvalg er en kombination. Alice, Bob, Chris er samme gruppe som Chris, Bob, Alice.

Formlen er:

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

Typiske anvendelser:

• valg af hold
• sammensætning af udvalg
• talvalg som i lotto
• valg af toppings, når rækkefølgen ikke betyder noget
• valg af spørgeskemavindere uden rangering

Permutation med gentagelse

Brug permutation med gentagelse, når rækkefølgen betyder noget, og samme element kan bruges igen.

Eksempel: En 4-cifret pinkode med cifrene 0 til 9 har 10 valgmuligheder for hver plads. Det samme ciffer kan gentages, så 1111 er tilladt. Resultatet er 10 × 10 × 10 × 10 = 10.000.

Formlen er:

n^r

Typiske anvendelser:

• pinkoder
• adgangskodemønstre
• koder i nummerpladestil
• ordnede valg, hvor gentagelser er tilladt

Kombination med gentagelse

Brug kombination med gentagelse, når rækkefølgen ikke betyder noget, og samme type kan vælges mere end én gang.

Eksempel: Hvis du vælger 3 kugler is fra 10 smage, kan gentagelser være tilladt. Vanilje, vanilje, chokolade er et andet valg end vanilje, chokolade, jordbær, men vanilje, vanilje, chokolade er det samme, uanset hvilken rækkefølge du skriver det i.

Formlen er:

C(n + r – 1, r)

Typiske anvendelser:

• valg af gentagne menupunkter
• valg af iskugler, toppings eller produkttyper
• optælling af grupperede valg, hvor gentagelser er tilladt
• flervalgsopgaver, hvor rækkefølgen ikke betyder noget

Fakultet

Et fakultet tæller, hvor mange måder alle særskilte elementer kan arrangeres på.

For eksempel betyder 5!:

5 × 4 × 3 × 2 × 1 = 120

Fakulteter bruges i formler for permutation og kombination. Beregneren understøtter også det særlige tilfælde 0! = 1.

Sådan vælger du den rigtige type

Stil to spørgsmål:

• Betyder rækkefølgen noget? Hvis ja, skal du bruge permutation. Hvis nej, skal du bruge kombination.
• Kan samme element vælges mere end én gang? Hvis ja, skal du bruge en type med gentagelse.

Hvorfor svarene kan være meget forskellige

De samme n- og r-værdier kan give meget forskellige resultater afhængigt af beregningstypen. For n = 10 og r = 3 giver en permutation 720, mens en kombination giver 120. Permutationen er større, fordi den tæller forskellige rækkefølger hver for sig.

Gentagelse kan også øge antallet af udfald. En kode med 4 pladser og 10 cifre med gentagelse har 10.000 mulige udfald, fordi hver plads kan bruge et hvilket som helst ciffer igen.

Praktiske eksempler

Rangering af vindere

Hvis 12 personer deltager i en konkurrence, og du skal finde 1.-, 2.- og 3.-pladsen, skal du bruge permutation. Rækkefølgen betyder noget, fordi hver præmieplacering er forskellig.

Valg af udvalg

Hvis der er 12 personer at vælge imellem, og du vælger 3 til et udvalg, skal du bruge kombination. De samme 3 personer udgør det samme udvalg, uanset hvilken rækkefølge navnene står i.

Pinkoder og adgangskoder

Hvis en kode har 4 pladser, og hver plads kan bruge et hvilket som helst af 10 cifre, skal du bruge permutation med gentagelse. Rækkefølgen betyder noget, og cifre kan gentages.

Valg som i lotto

Hvis du vælger tal, og rækkefølgen i trækningen ikke betyder noget, skal du bruge kombination. En lottokupon med 3, 8, 15, 22, 31, 44 er det samme valg, uanset hvilket af tallene der blev trukket først.

Menuvalg med gentagelser

Hvis du vælger 3 ting fra flere typer, og gentagelser er tilladt, skal du bruge kombination med gentagelse. Det passer, når rækkefølgen ikke betyder noget, men dubletter er tilladt.

Hvad sammenligningstabellen viser

Beregneren sammenligner fire metoder for samme n og r: permutation uden gentagelse, kombination uden gentagelse, permutation med gentagelse og kombination med gentagelse. Det hjælper dig med at se, om du har valgt den rigtige formel.

Hvis en metode viser “Ikke gyldig”, betyder det som regel, at situationen er umulig med den regel. Du kan for eksempel ikke vælge 8 unikke elementer fra kun 5 elementer uden gentagelse.

Tips til indtastning

• Brug kun hele tal.
• Brug n for det samlede antal elementer, du kan vælge imellem.
• Brug r for det antal, der vælges, arrangeres eller placeres.
• Hvis gentagelse ikke er tilladt, kan r ikke være større end n.
• Hvis gentagelse er tilladt, kan r i mange opgaver være større end n.
• Brug rullemenuen med eksempeltype, hvis du er i tvivl om, hvilken type der passer til din opgave.

Typiske fejl

• At bruge kombination til rangeringer: rangeringer kræver permutationer, fordi rækkefølgen betyder noget.
• At bruge permutation til hold: hold kræver som regel kombinationer, fordi rækkefølgen ikke betyder noget.
• At glemme gentagelse: adgangskoder, pinkoder og gentagne menuvalg tillader ofte gentagelser.
• At bruge r større end n uden gentagelse: du kan ikke vælge flere unikke elementer, end der findes.
• At forveksle fakultet med nPr: n! arrangerer alle n elementer, mens nPr kun arrangerer r af dem.

CalcuLife.com