Permutation & kombination-regnemaskine

beregne permutations (nPr) og combinations (nCr) øjeblikkeligt for enhver n og r. Gratis til use, nej sign-up.

Hjalp denne regnemaskine dig?

Hvad er Permutation & kombination-regnemaskine?

Permutations og combinations er the two fundamental ways af counting hvordan mange ways du kan select eller arrange items fra en larger sætte — en cornerstone af probability, statistics, og combinatorics. En permutation, written P(n,r) eller nPr, counts the tal af ways til arrange r items chosen fra n, hvor the order af selection matters. En combination, written C(n,r) eller nCr, counts the tal af ways til choose r items fra n, hvor order doesn't matter. Denne beregner computes begge using nøjagtig arbitrary-precision arithmetic, so resultater forblive perfekt nøjagtig endda for large fakultets.

Hvornår skal du bruge denne regnemaskine

  • Count the tal af possible arrangements, passWords, schedules, eller ranking orders
  • Find hvordan many committees, teams, eller selections can be formed fra a group
  • Beregn lottery, raffle, or contest odds by counting favorable outcomes
  • Expand binomial expressions og læse coefficients fra Pascal's Triangle
  • Solve sandsynlighed og combinatorics homework problems trin by trin
  • Tjek total tal af resultater i games af chance før computing probabilities

Trin:

  1. Enter n, the total tal af items i the set.
  2. Enter r, the tal af items you're selecting.
  3. Beregneren computes begge P(n,r) og C(n,r) using the fakultet formels.
  4. Gennemgå den fulde trin-for-trin gennemgang af hver formel.

Formel

Permutation: P(n,r) = n! / (n-r)! Kombination: C(n,r) = n! / (r!(n-r)!) Hvor n! (n fakultet) = n × (n-1) × (n-2) × ... × 2 × 1

Anvendelsessager

  • Calculating lottery eller raffle odds
  • Solving sandsynlighed og combinatorics homework
  • Counting possible passWords, PINs, eller arrangements
  • Bestemmer the tal af possible committees, teams, eller groupings

Nøglefordele

  • Computes begge permutations og combinations in one place
  • Exact resultater using arbitrary-præcision arithmetic — no rounding errors til large numbers
  • Full trin-by-trin breakdown of the fakultet formels
  • Clear explanation af når til bruge hver formel

Pro tips

  • Spørg yourself "Inkluderer denne order matter?" first — that single question determines whether to use permutations or combinations
  • For large n og small r, it's faster til compute C(n,r) as n×(n-1)×...×(n-r+1) / r! temmelig than using full fakultets
  • Committee, team, eller group selection problems are næsten altid combinations
  • Ranking, arranging, eller ordering problems (like race resultater eller seating) er næsten altid permutations

Almindelige fejl at undgå

  • Bruger the permutation formel when order doesn't actually matter in the problem (or vice versa)
  • Glemmer that r cannot exceed n
  • Miscounting hvornår a problem allows repetition — these formels assume items are chosen uden repetition
  • Forveksler nPr and nCr notation when reading a textbook or exam question

Nøglebegreber forklaret

fakultet (n!): Den produkt af alle positive integers op til n
Permutation: En ordnet arrangement af en undermængde af elementer
Kombination: Et uordnet valg af en undermængde af elementer
Binomial Coefficient: Another name for C(n,r), written as (n vælg r)

Relaterede begreber

Eksempel

For n=10, r=3: P(10,3) = 10!/(10-3)! = 10 × 9 × 8 = 720 måder at arrangere 3 elementer fra 10 i rækkefølge. C(10,3) = 10!/(3!×7!) = 720/6 = 120 måder at vælge 3 elementer fra 10 uden hensyn til rækkefølge.

Fortolkning af dine resultater

Read the permutation P(n,r) as the tal af ordered arrangements af r items drawn fra n, hvor swapping two chosen items creates en new resultat. Read the combination C(n,r) as the tal af unordered selections, hvor the same sætte af items counts en gang regardless af order. En larger resultat means mere distinct resultater er possible, hvilken lowers the sandsynlighed af enhver single udfald når everything er equally likely. Når r er close til n, C(n,r) equals C(n, n-r) og stays small, mens når r er i the middle, the optælling peaks.

Ofte stillede spørgsmål

Hvad er forskellen mellem en permutation og en kombination?
I en permutation er rækkefølgen vigtig – at arrangere A, B, C forskelligt tæller som forskellige resultater. I en kombination er rækkefølgen ligegyldig – at vælge det samme sæt elementer i enhver rækkefølge tæller som ét resultat. Permutationer giver altid et resultat, der er større end eller lig med kombinationer for det samme n og r.
Hvad betyder P(n,r)?
P(n,r), også skrevet nPr, er antallet af måder at arrangere r elementer valgt fra et sæt på n elementer, hvor rækkefølgen af udvælgelsen betyder noget. Det beregnes som n! / (n-r)!.
Hvad betyder C(n,r)?
C(n,r), også skrevet nCr eller 'n vælge r', er antallet af måder at vælge r elementer fra et sæt på n elementer, hvor rækkefølgen ikke betyder noget. Det beregnes som n! / (r!(n-r)!).
Hvorfor er 0! lig med 1?
Ifølge matematisk konvention er 0! = 1. Dette er ikke vilkårligt – det får permutations- og kombinationsformlerne til at producere korrekte resultater (som C(n,0) = 1, hvilket betyder, at der præcis er én måde at vælge ingenting på) og er konsistent med den rekursive definition n! = n × (n-1)!.
Hvordan tæller jeg arrangementer, når elementer kan gentages?
Når gentagelse er tilladt, har hver position n valg, så antallet af ordnede arrangementer er n i potensen af r, skrevet n^r. For eksempel giver en 4-cifret PIN, hvor cifre kan gentages, 10^4 = 10.000 mulige koder, fordi hver af de 4 positioner har 10 ciffervalg (0 til 9). Dette tæller langt flere arrangementer end den almindelige permutationsformel, der forbyder gentagelser.
Hvordan arrangerer jeg hvert element i sættet?
At arrangere alle n elementer bruger den fulde permutation n!, hvilket betyder n × (n-1) × (n-2) × ... × 1. For eksempel kan 5 forskellige bøger på en hylde ordnes på 5! = 5 × 4 × 3 × 2 × 1 = 120 måder. Den første position har 5 valg, den anden har 4 tilbage, og så videre, så totalen er produktet af alle de faldende heltal ned til 1.
Hvad sker der, når r er større end n?
Når r > n kan du ikke vælge flere elementer, end sættet indeholder, uden gentagelse, så begge resultater er nul: P(n,r) = 0 og C(n,r) = 0. For eksempel er det umuligt at vælge 5 personer fra en gruppe på 3, hvilket giver 0 permutationer og 0 kombinationer. Formlerne returnerer automatisk nul, fordi fakulteten i nævneren vokser forbi tælleren.
Hvad er forskellen mellem udvælgelse med og uden gentagelse?
Udvælgelse med gentagelse (eller med erstatning) betyder, at det samme element kan vælges igen, hvilket er tilladt for PIN-koder, terningekast og adgangskoder. Udvælgelse uden gentagelse betyder, at hvert element kun kan bruges én gang, som at vælge vindere fra en pulje af deltagere. De almindelige permutations- og kombinationsformler P(n,r) og C(n,r) antager altid ingen gentagelse; for gentagelse bruges n^r for ordnede arrangementer eller stjerner-og-streger-formlen C(n + r - 1, r) for uordnede.
Hvordan ved jeg, om jeg skal bruge en permutation eller en kombination?
Spørg om udvælgelsens rækkefølge betyder noget. Hvis den gør det, brug en permutation; hvis den ikke gør det, brug en kombination. At vælge en præsident, næstformand og kasserer fra 10 personer er en permutation, fordi hver post er unik: P(10,3) = 720. At vælge et 3-personers udvalg fra de samme 10 personer er en kombination, fordi udvalget ingen rang har: C(10,3) = 120.
Hvordan er kombinationer forbundet med Pascals trekant?
Hver række i Pascals trekant viser kombinationsværdierne C(n,r) for et fast n. Række 4 læses 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 binomialkoefficienten, giver den også koefficienterne i udvidelser som (a + b)^4 = a^4 + 4a³b + 6a²b² + 4ab³ + b⁴. Hvert tal i trekanten er summen af de to tal over det, hvilket er grunden til, at C(n,r) = C(n-1, r-1) + C(n-1, r).
Hvordan udregner jeg kombinationer med meget store n?
Brug symmetrien C(n,r) = C(n, n-r) og annuller fælles faktorer for at holde tallene små. For C(50,48) brug den ækvivalente C(50,2) = (50 × 49)/2 = 1.225, som er langt lettere end at udvide 50! direkte. Fordi 50! har mere end 64 cifre, annullerer man led, før man multiplicerer, for at undgå enorme mellemliggende værdier og producerer det samme nøjagtige resultat.

Opdag flere værktøjer

Friske udvalg fra hele vores værktøjsbibliotek.

House hacking-regnemaskine

Hastigheds-omregner

Portefølje-genbalancerings-regnemaskine

Opsparingsmål-regnemaskine

Spændingsfald-regnemaskine

GPU-beregning-omkostning-regnemaskine