Permutasjons- og kombinasjonskalkulator

Beregn permutasjoner (nPr) og kombinasjoner (nCr) umiddelbart for ethvert n og r. Gratis nettkalkulator med eksakte fakultetsbaserte resultater og trinnvise løsninger, ingen presisjonstap for store tall.

Hjalp denne kalkulatoren deg?

Hva er Permutasjons- og kombinasjonskalkulator?

Permutasjoner og kombinasjoner er de to grunnleggende måtene å telle på hvor mange måter du kan velge ut eller ordne elementer fra et større sett — en hjørnestein innen sannsynlighetsregning, statistikk og kombinatorikk. En permutasjon, skrevet P(n,r) eller nPr, teller antall måter å ordne r elementer valgt fra n, der rekkefølgen på utvalget har betydning. En kombinasjon, skrevet C(n,r) eller nCr, teller antall måter å velge r elementer fra n, der rekkefølgen ikke har betydning. Denne kalkulatoren beregner begge deler med eksakt aritmetikk med vilkårlig presisjon, slik at resultatene forblir helt nøyaktige selv for store fakulteter.

Når du bør bruke denne kalkulatoren

  • Telle antall mulige oppsett, passord, timeplaner eller rangeringsrekkefølger
  • Finne hvor mange utvalg, lag eller grupper som kan dannes fra en gruppe
  • Beregne lotteri-, lodd- eller konkurranseodds ved å telle gunstige utfall
  • Utvide binomiale uttrykk og lese koeffisienter fra Pascals trekant
  • Løse sannsynlighets- og kombinatorikkoppgaver trinn for trinn
  • Sjekke det totale antallet utfall i spill med tilfeldigheter før du beregner sannsynligheter

Trinn:

  1. Skriv inn det totale antallet elementer (n) i gruppen din.
  2. Skriv inn antallet elementer du vil ordne eller velge (r).
  3. Velg om du vil beregne permutasjoner (rekkefølge betyr noe) eller kombinasjoner (rekkefølge betyr ikke noe).
  4. Svaret vises øyeblikkelig, inkludert det eksakte tallet og en forklaring på hva det betyr.

Formel

Permutasjon: P(n,r) = n! / (n-r)! Kombinasjon: C(n,r) = n! / (r!(n-r)!) Der n! (n fakultet) = n × (n-1) × (n-2) × ... × 2 × 1

Bruksområder

  • Beregner lottery eller raffle odds
  • Finne antallet måter å velge en gruppe deltakere fra en større gruppe
  • Løse sannsynlighetsproblemer der det er avgjørende å vite om rekkefølgen teller
  • Analysere kompleksiteten til algoritmer som involverer kombinatorisk sekvensiell iterasjon

Nøkkelfordeler

  • Beregn permutasjoner og kombinasjoner øyeblikkelig
  • Visuell formelforklaring som hjelper deg med å forstå hvordan beregningen fungerer
  • Vis forskjellen mellom permutasjoner og kombinasjoner
  • Eksakte resultater uten avrundingsfeil

Profftips

  • Spør deg selv «har rekkefølgen betydning?» først — det ene spørsmålet avgjør om du skal bruke permutasjoner eller kombinasjoner
  • For store verdier bruker programvare vanligvis log-fakultet for å unngå tall som overskrider flyttallsgrensen
  • Husk symmetriregelen: C(n, r) = C(n, n-r) – den kan spare deg for unødvendige beregninger
  • Hvis du er usikker på om repetisjon er tillatt, dobbeltsjekk problemkonteksten – de fleste skoleoppgaver spesifiserer dette eksplisitt

Vanlige feil å unngå

  • Å bruke permutasjon når du burde bruke kombinasjon (rekkefølgen betyr ikke noe)
  • Å skrive inn færre elementer (r) enn totalen (n)
  • Å beregne P(n,r) i stedet for C(n,r) når problemet spesifiserer «velg uten erstatning»
  • Å glemme å inkludere replikasjoner i beregningen når det er tillatt

Nøkkelbegreper forklart

Permutasjon: En ordnet arrangement av et bestemt antall elementer valgt fra en større gruppe, der rekkefølgen teller.
Kombinasjon: En uordnet gruppe elementer valgt fra en større gruppe, der rekkefølgen ikke teller.
Fakultet (!): Produket av alle positive heltall ned til et bestemt tall (f.eks. 5! = 5×4×3×2×1 = 120).
Erstatning: Velge flere enn ett element fra samme posisjon, som øker antallet muligheter dramatisk.

Relaterte konsepter

  • Sannsynlighetsspørsmål bygget fra telte utfall besvares av sannsynlighetskalkulatoren.
  • Gjennomsnitt, varians og spredning for tellede data beregnes av statistikkalkulatoren.
  • Tilfeldighetseksperimenter som myntkast simuleres av myntkastsimulatoren.
  • Tilfeldige talltrekk og totale utfallstall genereres av lotterinummergeneratoren.
  • Del-til-hel-sammenligninger og andeler beregnes av forholdskalkulatoren.

Eksempel

For n=10, r=3: P(10,3) = 10!/(10-3)! = 10 × 9 × 8 = 720 måter å arrangere 3 elementer fra 10 i rekkefølge. C(10,3) = 10!/(3!×7!) = 720/6 = 120 måter å velge 3 elementer fra 10 uten hensyn til rekkefølge.

Tolke resultatene dine

Les permutasjonen P(n,r) som antall ordnede arrangementer av r elementer trukket fra n, hvor bytting av to valgte elementer skaper et nytt resultat. Les kombinasjonen C(n,r) som antall uordnede valg, hvor samme mengde elementer teller én gang uavhengig av rekkefølge. Et større resultat betyr flere

Ofte stilte spørsmål

Hva er forskjellen på en permutasjon og en kombinasjon?
I en permutasjon betyr rekkefølge noe – å arrangere A, B, C annerledes teller som forskjellige utfall. I en kombinasjon betyr rekkefølge ingenting – å velge samme sett elementer i hvilken som helst rekkefølge teller som ett utfall. Permutasjoner gir alltid et resultat større enn eller likt kombinasjoner for samme n og r.
Hva gjør P(n,r) mean?
P(n,r), også skrevet nPr, er antall måter å arrangere r elementer valgt fra et sett med n elementer, der valgrekkefølgen betyr noe. Det beregnes som n! / (n-r)!.
Hva gjør C(n,r) mean?
C(n,r), også skrevet nCr eller «n velg r», er antall måter å velge r elementer fra et sett med n elementer der rekkefølgen ikke har betydning. Det beregnes som n! / (r!(n-r)!).
Hvorfor er 0! lik 1?
Ifølge matematisk konvensjon er 0! = 1. Dette er ikke tilfeldig – det gjør at permutasjons- og kombinasjonsformlene gir riktige resultater (som C(n,0) = 1, som betyr det er nøyaktig én måte å velge ingenting på) og er konsistent med den rekursive definisjonen n! = n × (n-1)!.
Hvordan teller jeg arrangementer når elementer kan repeteres?
Når repetisjon er tillatt, har hver posisjon n valg, så antall ordnede arrangementer er n i r-de potens, skrevet n^r. For eksempel gir en 4-sifret PIN-kode der sifre kan repeteres 10^4 = 10000 mulige koder, fordi hver av de 4 posisjonene har 10 siffervalg (0 gjennom 9). Dette teller
Hvordan arrangerer jeg hvert element i settet?
Å arrangere alle n elementer bruker den fulle permutasjonen n!, altså n × (n-1) × (n-2) × ... × 1. For eksempel kan 5 ulike bøker på en hylle ordnes på 5! = 5 × 4 × 3 × 2 × 1 = 120 måter. Den første posisjonen har 5 valg, den andre har 4 igjen, og så videre, så totalsummen er produktet av alle de ned
Hva skjer når r er større enn n?
Når r > n kan du ikke velge flere elementer enn settet inneholder uten repetisjon, så begge resultatene er null: P(n,r) = 0 og C(n,r) = 0. For eksempel er det umulig å velge 5 personer fra en gruppe på 3, og gir 0 permutasjoner og 0 kombinasjonene. Formlene returnerer null automatisk fordi fakultetet
Hva er forskjellen på å velge med og uten repetisjon?
Å velge med repetisjon (eller med tilbakestilling) betyr at samme element kan velges igjen, som er tillatt for PIN-koder, terningkast og passord. Å velge uten repetisjon betyr at hvert element kun kan brukes én gang, som ved utvelging av vinnere fra en pulje med deltakere. De vanlige permutasjons- og kombinasjonsformlene
Hvordan vet jeg om jeg skal bruke permutasjon eller kombinasjon?
Spør om rekkefølgen av utvalget betyr noe. Hvis det gjør det, bruk permutasjon; hvis ikke, bruk kombinasjon. Å velge en ordfører, viseordfører og kasserer fra 10 personer er en permutasjon fordi hvert embete er distinkt: P(10,3) = 720. Å velge et 3-personers komité fra de samme 10 personene er en
Hvordan er kombinasjoner knyttet til Pascals trekant?
Hver rad i Pascals trekant oppgir kombinasjonsverdiene C(n,r) for et fast n. Rad 4 leses 1, 4, 6, 4, 1, som er C(4,0), C(4,1), C(4,2), C(4,3) og C(4,4). Fordi C(n,r) er binomialkoeffisienten, gir den også koeffisientene i utvidelser som (a + b)^4 = a^4 + 4a^3b + 6a^2b^2 + 4ab^3
Hvordan beregner jeg kombinasjoner med veldig store n?
Bruk symmetri C(n,r) = C(n, n-r) og forkort felles faktorer for å holde tallene små. For C(50,48), bruk den ekvivalente C(50,2) = (50 × 49)/2 = 1225, som er langt enklere enn å utvide 50! direkte. Fordi 50! har mer enn 64 sifre, unngår å forkorte ledd før multiplikasjon enorme mellomresultater.

Oppdag flere verktøy

Ferske utvalg fra hele verktøybiblioteket vårt.

House hacking-kalkulator

Hastighetskonverterer

Porteføljeombalanseringskalkulator

Sparingsmålkalkulator

Spenningstapskalkulator

GPU-beregningskostnadskalkulator