Permutasjon og Kombinasjon

Å Telle Anordninger og Utvalg fra en Gruppe

En permutasjon (nPr) teller hvor mange måter å arrangere r elementer av n på hvor rekkefølge betyr noe, mens en kombinasjon (nCr) teller hvor mange måter å velge r elementer av n på hvor rekkefølge ikke betyr noe. Angi et totalt antall elementer (n) og hvor mange du velger (r), og denne kalkulatoren finner begge relaterte svar samtidig.

Formlene

• Permutasjoner: $P(\vA{n}, \vB{r}) = \frac{\vA{n}!}{(\vA{n} - \vB{r})!}$ — tilsvarende, produktet av $\vB{r}$ synkende tall som starter ved $\vA{n}$: $\vA{n} \times (\vA{n}-1) \times \cdots \times (\vA{n}-\vB{r}+1)$.
• Kombinasjoner: $C(\vA{n}, \vB{r}) = \frac{P(\vA{n}, \vB{r})}{\vB{r}!}$ — det samme permutasjonstallet, delt på de $\vB{r}!$ måtene de samme $\vB{r}$ elementene selv kunne omorganiseres på (siden rekkefølge ikke betyr noe for en kombinasjon).

Regneeksempel

Å velge 3 elementer fra en gruppe på 10, hvor rekkefølge betyr noe (permutasjoner):

$$P(10,3) = 10 \times 9 \times 8 = 720$$

Det samme valget hvor rekkefølge IKKE betyr noe (kombinasjoner):

$$C(10,3) = 720 \div 3! = 720 \div 6 = 120$$

En Virkelighetssjekk

Oddsen for å treffe alle 6 tall i et 6-av-49-lottotrekning er 1 av C(49,6) — nøyaktig 13 983 816 — siden rekkefølgen tallene trekkes i ikke endrer om du har vunnet.

Viktige Faktorer å Vurdere

• Om rekkefølge betyr noe er det ene spørsmålet som avgjør hvilken formel som gjelder. Å plassere medaljevinnere på en pallplass (1., 2., 3. plass betyr noe) er et permutasjonsproblem, mens å velge hvilke 3 personer som utgjør en komité (ingen rangering involvert) er et kombinasjonsproblem — å identifisere dette skillet korrekt er den vanligste feilkilden når man bruker disse formlene.
• Kombinasjoner gir alltid et likt eller mindre antall enn permutasjoner for samme n og r. Siden en kombinasjon grupperer sammen alle mulige rekkefølger av de samme r elementene til ett eneste tall, er C(n,r) alltid P(n,r) delt på r! — de to verdiene stemmer kun helt overens når r er 0 eller 1, siden det bare finnes én måte å arrangere 0 eller 1 elementer på uansett rekkefølge.
• Både permutasjons- og kombinasjonstall vokser ekstremt raskt etter hvert som n og r øker. Denne eksplosive veksten (kalt kombinatorisk eksplosjon) er nøyaktig hvorfor odds i lotto-stil blir så astronomisk lave med bare en beskjeden økning i hvor mange tall som trekkes fra — å gå fra en 6-av-49-lotto til en 6-av-59-lotto forverrer for eksempel oddsen betydelig til tross for at puljen bare vokser med 10 tall.
• Disse formlene forutsetter at hvert element er unikt og at ingen kan velges mer enn én gang. Et scenario som tillater gjentatte valg (som en 4-sifret PIN-kode der sifre kan gjentas) bruker en helt annen tellformel — bekreft alltid om gjentakelse er tillatt før du bruker de vanlige nPr/nCr-formlene her.

Vanlige Feil

• Å bruke permutasjonstallet når rekkefølgen egentlig ikke betyr noe, eller omvendt. Dette er den vanligste feilen — spør deg alltid først om det å bytte om to valgte elementer ville telt som et annet resultat, før du velger en formel, i stedet for å gjette basert på hvordan problemet er formulert.
• Å glemme at kombinasjoner aldri er større enn permutasjoner for samme n og r. Hvis et kombinasjonstall viser seg å være større enn det tilsvarende permutasjonstallet for de samme inndataene, er noe skrevet inn feil — kombinasjoner deler permutasjonstallet ned, de øker det aldri.
• Å bruke disse formlene på en situasjon som tillater gjentatte valg. Begge formlene forutsetter at hvert element kan velges høyst én gang — et problem som tillater gjentakelser (som å generere en 4-sifret PIN-kode) trenger en helt annen tellemåte, ikke nPr eller nCr.

Godt Å Vite

• Vil du faktisk beregne oddsen for et spesifikt utfall, ikke bare telle mulighetene? Sannsynlighetskalkulator gjør et kombinasjons- eller permutasjonstall om til en faktisk sannsynlighet.
• Jobber du med et helt datasett i stedet for bare å telle anordninger? Statistikkalkulator beregner gjennomsnitt, standardavvik og andre oppsummerende tall fra en liste med tall.
• Trenger du å forenkle et forhold eller finne en felles nevner som del av et relatert kombinatorikkproblem? Største Felles Faktor og Minste Felles Multiplum-kalkulator finner den største felles faktoren og minste felles multiplum for et sett med tall.