Kombinatorikkkalkulator
Regn ut antall kombinasjoner eller permutasjoner når du skal velge k av n elementer.
Hvordan bruke kombinatorikkkalkulatoren
- Skriv inn n (totalt antall elementer) og k (antall som skal velges).
- Velg om rekkefølgen betyr noe — kombinasjoner (nei) eller permutasjoner (ja).
- Kalkulatoren viser antallet automatisk mens du skriver.
Slik regnes kombinatorikken ut
For kombinasjoner, der rekkefølgen ikke spiller noen rolle, brukes notasjonen:
Regneeksempel: antall måter å velge 3 av 10 på, når rekkefølgen ikke betyr noe, er 10! ÷ (3! × 7!) = 120. Spiller rekkefølgen derimot en rolle, snakker vi om permutasjoner: 10 × 9 × 8 = 720, seks ganger så mange. De seks kommer av at de samme tre elementene kan stokkes på 3! = 6 måter. Spørsmålet «betyr rekkefølgen noe?» er derfor det eneste du må avgjøre først.
Eksempel: «Hvor mange måter kan du velge 3 av 10 personer til et lag?» — her spiller det ingen rolle hvilken rekkefølge de 3 velges i, så du bruker kombinasjoner.
For permutasjoner, der rekkefølgen spiller en rolle, brukes i stedet:
Eksempel: «Hvor mange måter kan 3 av 10 personer komme på 1., 2. og 3. plass?» — her betyr rekkefølgen alt, så du bruker permutasjoner.
Spiller rekkefølgen noen rolle?
Det er dette ene spørsmålet som avgjør om du skal bruke permutasjon eller kombinasjon, og det er her de fleste feilene oppstår. Trekker du tre vinnere som alle får samme premie, spiller rekkefølgen ingen rolle — det er en kombinasjon. Trekker du gull, sølv og bronse, spiller den all verden, og du skal bruke permutasjon. Samme antall utfall å velge blant, men svært forskjellige svar.
Forskjellen vokser raskt med antallet. Å velge tre av ti gir 120 kombinasjoner, men 720 permutasjoner — seks ganger flere, fordi hver kombinasjon kan ordnes på seks måter. Det andre spørsmålet du må avklare, er om det trekkes med eller uten tilbakelegging: kan samme element velges to ganger, endres formelen igjen.
Ofte stilte spørsmål
Hva er forskjellen på kombinasjoner og permutasjoner?
Ved kombinasjoner spiller rekkefølgen ingen rolle (å velge A, B, C er det samme som B, C, A), mens ved permutasjoner teller rekkefølgen som forskjellige utfall. Permutasjoner gir derfor alltid et like stort eller større antall enn kombinasjoner for samme n og k.
Hvorfor blir tallene så store?
Fordi antallet muligheter vokser svært raskt med n og k — dette kalles kombinatorisk eksplosjon. Kalkulatoren bruker en metode som unngår å regne ut fakultet direkte, slik at den håndterer store tall uten å krasje.
Hvordan bruker jeg dette i praksis?
Kombinatorikk brukes blant annet til å regne ut sannsynligheter i lotteri og kortspill, antall mulige passord, eller antall måter å organisere en gruppe mennesker på.