Permutasjons- og kombinasjonskalkulator på nett

Denne kalkulatoren for permutasjoner og kombinasjoner hjelper deg å telle hvor mange mulige utfall som finnes i et utvalg, en plassering, en rangering, en trekning, et passord, et lag eller et problem med gjentatte valg. Skriv inn totalt antall elementer, velg hvor mange som skal velges eller ordnes, så viser verktøyet det nøyaktige resultatet med formel og enkel forklaring.

Dele dette?

Kopier lenke ✓

Hva n og r betyr

n er totalt antall tilgjengelige elementer. r er hvor mange elementer som velges, ordnes eller plasseres i posisjoner.

Eksempel: Hvis det er 10 personer og du velger 3 av dem, er n = 10 og r = 3. Riktig formel avhenger av om rekkefølgen betyr noe, og om samme element kan velges mer enn én gang.

Visualisering av permutasjon og kombinasjon

Permutasjon: rekkefølgen betyr noe

Bruk permutasjon når ulike rekkefølger teller som ulike utfall.

Eksempel: Å velge 1.-, 2.- og 3.-plass blant 10 personer er en permutasjon. Alice, Bob, Chris er forskjellig fra Bob, Alice, Chris fordi rangeringen er endret.

Formelen er:

nPr = n! / (n – r)!

Vanlige bruksområder:

• rangering av vinnere
• tildeling av seter
• ordning av valgte elementer
• rangering av finalister
• lage koder der gjentatte tegn ikke er tillatt

Kombinasjon: rekkefølgen betyr ikke noe

Bruk kombinasjon når gruppen betyr noe, men rekkefølgen ikke gjør det.

Eksempel: Å velge 3 personer av 10 til en komité er en kombinasjon. Alice, Bob, Chris er samme gruppe som Chris, Bob, Alice.

Formelen er:

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

Vanlige bruksområder:

• velge et lag
• sette sammen en komité
• velge tall i en loddtrekning
• velge topping når rekkefølgen ikke betyr noe
• velge vinnere i en undersøkelse uten rangering

Permutasjon med repetisjon

Bruk permutasjon med repetisjon når rekkefølgen betyr noe og samme element kan brukes på nytt.

Eksempel: En 4-sifret PIN-kode med sifrene 0 til 9 har 10 valg for hver posisjon. Samme siffer kan gjentas, så 1111 er tillatt. Resultatet er 10 × 10 × 10 × 10 = 10,000.

Formelen er:

n^r

Vanlige bruksområder:

• PIN-koder
• passordmønstre
• koder i nummerskiltstil
• ordnede valg der gjentakelser er tillatt

Kombinasjon med repetisjon

Bruk kombinasjon med repetisjon når rekkefølgen ikke betyr noe og samme type kan velges mer enn én gang.

Eksempel: Å velge 3 iskuler fra 10 smaker kan tillate gjentakelser. Vanilje, vanilje, sjokolade er et annet valg enn vanilje, sjokolade, jordbær, men vanilje, vanilje, sjokolade er det samme uansett hvilken rekkefølge du skriver det i.

Formelen er:

C(n + r – 1, r)

Vanlige bruksområder:

• velge gjentatte menyelementer
• velge iskuler, topping eller produkttyper
• telle grupperte valg der gjentakelser er tillatt
• flervalgsproblemer der rekkefølgen ikke betyr noe

Fakultet

En fakultet teller hvor mange måter alle ulike elementer kan ordnes på.

For eksempel betyr 5!:

5 × 4 × 3 × 2 × 1 = 120

Fakulteter brukes i formler for permutasjoner og kombinasjoner. Kalkulatoren støtter også spesialtilfellet 0! = 1.

Slik velger du riktig modus

Still to spørsmål:

• Betyr rekkefølgen noe? Hvis ja, bruk permutasjon. Hvis nei, bruk kombinasjon.
• Kan samme element velges mer enn én gang? Hvis ja, bruk en modus med repetisjon.

Hvorfor svarene kan bli svært ulike

Samme n og r kan gi svært ulike resultater avhengig av modus. For n = 10 og r = 3 gir permutasjon 720, mens kombinasjon gir 120. Permutasjonen er større fordi den teller ulike rekkefølger hver for seg.

Repetisjon kan også øke antallet utfall. En kode med 4 posisjoner som bruker 10 sifre med repetisjon, har 10,000 mulige utfall fordi hver posisjon kan bruke hvilket som helst siffer på nytt.

Eksempler fra virkeligheten

Rangering av vinnere

Hvis 12 personer deltar i en konkurranse og du trenger 1.-, 2.- og 3.-plass, bruker du permutasjon. Rekkefølgen betyr noe fordi hver premieplass er forskjellig.

Velge en komité

Hvis 12 personer er tilgjengelige og du velger 3 til en komité, bruker du kombinasjon. De samme 3 personene danner samme komité uansett hvilken rekkefølge navnene står i.

PIN-koder og passord

Hvis en kode har 4 posisjoner og hver posisjon kan bruke ett av 10 sifre, bruker du permutasjon med repetisjon. Rekkefølgen betyr noe, og sifre kan gjentas.

Utvalg som i loddtrekning

Hvis du velger tall og trekkerekkefølgen ikke betyr noe, bruker du kombinasjon. En lottokupong med 3, 8, 15, 22, 31, 44 er samme utvalg uansett hvilket av tallene som ble trukket først.

Menyvalg med gjentakelser

Hvis du velger 3 elementer fra flere typer og gjentakelser er tillatt, bruker du kombinasjon med repetisjon. Dette passer når rekkefølgen ikke betyr noe, men du kan velge samme type flere ganger.

Hva sammenligningstabellen viser

Kalkulatoren sammenligner fire metoder for samme n og r: permutasjon uten repetisjon, kombinasjon uten repetisjon, permutasjon med repetisjon og kombinasjon med repetisjon. Det gjør det enklere å se om du har valgt riktig formel.

Hvis én metode viser «Ikke gyldig», betyr det vanligvis at situasjonen er umulig med den regelen. Du kan for eksempel ikke velge 8 ulike elementer fra bare 5 elementer uten repetisjon.

Tips for inndata

• Bruk bare heltall.
• Bruk n for totalt antall tilgjengelige elementer.
• Bruk r for antallet som velges, ordnes eller plasseres i posisjoner.
• Hvis repetisjon ikke er tillatt, kan r ikke være større enn n.
• Hvis repetisjon er tillatt, kan r være større enn n i mange problemer.
• Bruk nedtrekksmenyen for eksempeltype hvis du er usikker på hvilken modus som passer problemet ditt.

Vanlige feil

• Bruke kombinasjon for rangeringer: rangeringer trenger permutasjoner fordi rekkefølgen betyr noe.
• Bruke permutasjon for lag: lag trenger vanligvis kombinasjoner fordi rekkefølgen ikke betyr noe.
• Glemme repetisjon: passord, PIN-koder og gjentatte menyvalg tillater ofte gjentakelser.
• Bruke r større enn n uten repetisjon: du kan ikke velge flere unike elementer enn det som finnes.
• Blande fakultet og nPr: n! ordner alle n elementer, mens nPr bare ordner r av dem.

CalcuLife.com