Kombinasjonskalkulator

I matematikken finnes det flere strategier for å bestemme antall unike måter du kan velge objekter fra en gitt mengde. Men hvordan beregner du egentlig antall måter å velge r utfall fra n muligheter på? Svaret avhenger av to avgjørende faktorer: om rekkefølgen på utvalget ditt betyr noe, og om verdiene kan gjentas.

Antall måter å velge r uordnede utfall fra n muligheter er kjent som en kombinasjon, matematisk betegnet som C(n, r). Dette er også allment kjent som binomialkoeffisienten. Vår kombinasjonskalkulator (eller nCr-kalkulator) gir deg en rask og pålitelig måte å beregne det nøyaktige antallet kombinasjoner av r objekter fra en mengde bestående av n objekter.

Reglene for bruk av kombinasjonskalkulatoren

For en hvilken som helst gitt mengde objekter, finnes det et bestemt antall måter å ordne eller velge dem på basert på dine krav og parametere. Denne kalkulatoren beregner hvor mange måter du kan velge r objekter fra en mengde på n objekter uten repetisjon, spesifikt for scenarier der rekkefølgen på utvalget ikke betyr noe.

For å bruke verktøyet effektivt, krever kalkulatoren to primære inndata:

• n = antall unike objekter å velge mellom, og
• r = antall posisjoner som skal fylles.

Et viktig matematisk kriterium for å legge inn data i kombinasjonskalkulatoren er at:

0 ≤ r ≤ n

Hvis du legger inn en verdi for r som er større enn n, vil kalkulatoren umiddelbart gi deg følgende melding:

"Skriv inn verdier der n ≥ r ≥ 0".

Det grunnleggende telleprinsippet

Det grunnleggende telleprinsippet (ofte delt inn i multiplikasjonsprinsippet og addisjonsprinsippet) er den matematiske ryggraden som hjelper oss med å finne det totale antallet måter vi kan utføre ulike sekvensielle oppgaver på. Det bygger på to kjerneregler for telling.

Addisjonsprinsippet

Hvis en første oppgave kan fullføres på m måter, og en andre oppgave kan fullføres på n måter, men disse oppgavene ikke kan utføres samtidig, regnes det totale antallet mulige måter å fullføre én av oppgavene på som (m + n).

Multiplikasjonsprinsippet

Hvis en første oppgave kan gjøres på m måter og en andre oppgave kan gjøres på n måter, og begge oppgavene kan utføres samtidig (eller etter hverandre), finnes det til sammen (m × n) måter å utføre dem på.

Eksempler

Se for deg en kafeteria som selger 3 typer paier (eple, jordbær og blåbær) og 4 typer drikke (appelsin, drue, kirsebær og ananasjuice). Både drikken og paiene koster 20 kr per stykk. Hvis du bare har nøyaktig 20 kr i lommen, har du bare råd til én vare. Ved hjelp av addisjonsprinsippet har du 3 + 4 = 7 forskjellige muligheter til å gjøre et enkelt valg.

Sett at du ønsker å finne ut hvor mange måter du kan kaste en mynt og en standard terning på samtidig. Antall måter du kan kaste en mynt på er 2, siden en mynt har to sider. På samme måte er det 6 mulige utfall når du kaster en terning. Ettersom du utfører begge oppgavene samtidig, gjelder multiplikasjonsprinsippet: det er totalt 2 × 6 = 12 måter å kaste en mynt og en terning på.

Tilsvarende, hvis du ønsker å trekke 2 kort fra en standard kortstokk på 52 kort uten å legge dem tilbake, er det 52 mulige måter å trekke det første kortet på, og 51 gjenværende måter å trekke det andre på. Det totale antallet måter å trekke de to unike kortene på er derfor 52 × 51 = 2 652.

Utfallsrom

Et utfallsrom er en komplett liste over alle mulige utfall i et gitt scenario, typisk betegnet med stor bokstav S. For eksempel er utfallsrommet for å kaste en mynt og en terning samtidig:

S = {{M,1}, {M,2}, {M,3}, {M,4}, {M,5}, {M,6}, {K,1}, {K,2}, {K,3}, {K,4}, {K,5}, {K,6}}

Som vist er det nøyaktig tolv mulige utfall. De grunnleggende telleprinsippene lar oss enkelt beregne dette totale antallet muligheter uten at vi manuelt må kartlegge hele utfallsrommet.

Kombinasjoner

En kombinasjon representerer antall mulige måter å velge r ikke-repeterende utfall fra n muligheter når rekkefølgen på utvalget er helt irrelevant. Kombinasjonen av objekter skrives som C(n, r) og refereres ofte til som binomialkoeffisienten. Standardformelen for kombinasjoner (nCr) er definert slik:

$$C(n,r)=\frac{n!}{r!(n-r)!}$$

Utropstegnet (!) etter et tall eller en bokstav indikerer et matematisk fakultet. For eksempel representerer n! fakultetet av tallet n – som er produktet av alle positive heltall fra 1 opp til n. Fakultetet av 2 er 1 × 2. Fakultetet av 3 er 1 × 2 × 3. Fakultetet av 4 er 1 × 2 × 3 × 4, og så videre. Merk at fakulteter kun kan beregnes for ikke-negative heltall.

Det viktigste kjennetegnet ved beregning av kombinasjoner med denne formelen, er at repetisjon av objekter ikke er tillatt, og rekkefølgen de plasseres i har ingen betydning.

Eksempel 1

Anta at du har en enkel mengde bestående av fire tall:

{1, 2, 3, 4}

På hvor mange unike måter kan vi kombinere to elementer fra denne mengden, hvis det samme elementet ikke kan gjentas i et par?

Hvis rekkefølgen på elementene hadde betydning, ville vi sett på grupper dannet av permutasjoner:

(1,2), (1,3), (1,4), (2,1), (2,3), (2,4), (3,1), (3,2), (3,4), (4,1), (4,2), (4,3)

Men siden rekkefølgen ikke betyr noe i kombinasjoner, eliminerer vi duplikatene og får:

(1,2), (1,3), (1,4), (2,3), (2,4), (3,4)

Dette gir oss 6 mulige kombinasjoner. Vi kan bekrefte dette ved å bruke formelen for kombinasjoner. I dette eksempelet er $n=4$ og $r=2$. Derfor:

$$C(4,2)=\frac{4!}{2!(4-2)!}=\frac{4!}{2!2!}=\frac{4 × 3 × 2 × 1}{(2× 1)(2× 1)}=\frac{24}{4}=6$$

Denne manuelle beregningen stemmer perfekt overens med resultatene generert av vår kombinasjonskalkulator.

Eksempel 2

Hva er de mulige kombinasjonene av bokstavene A, B, C og D når de grupperes i sett på 3? Hvis rekkefølgen hadde hatt betydning (permutasjoner), ville det vært 24 mulige sammensetninger. Men innen kombinatorikk er rekkefølgen irrelevant. På grunn av dette er det bare de unike grupperingene i den første raden i tabellen nedenfor som er relevante, noe som gir oss nøyaktig 4 mulige kombinasjoner.

I stedet for å kjedelig liste opp alle mulige sammensetninger, kan vi raskt beregne antall kombinasjoner ved hjelp av nCr-formelen. Her har vi n=4 unike objekter, og vi velger ut r=3 av gangen. Derfor:

$$C\left(n,r\right)=C\left(4,3\right)=\frac{4!}{\left(4-3\right)!3!}=\frac{4!}{1!3!}=4$$

Permutasjoner

Mens kombinasjoner ignorerer rekkefølge, definerer en permutasjon antall måter å organisere og velge objekter på når rekkefølgen til disse objektene er strengt avgjørende. Standardformelen for permutasjoner (nPr) når man velger r objekter fra en mengde på n unike objekter er:

$$P\left(n,r\right)=\frac{n!}{\left(n-r\right)!}$$

De to definerende egenskapene ved beregning av permutasjoner ved bruk av denne formelen, er at repetisjon av objekter ikke er tillatt, og den spesifikke sekvensen eller rekkefølgen til objektene har absolutt betydning.

Eksempel 3

Anta at det er 4 kandidater til et jobbintervju. Utvelgelseskomiteen må rangere alle de 4 kandidatene fra 1. til 4. plass. Her er hvordan mulighetene fordeler seg:

• 1. plass - det er 4 mulige valg
• 2. plass - det er 3 mulige valg
• 3. plass - det er 2 mulige valg
• 4. plass - det er kun ett mulig valg

Ved å bruke multiplikasjonsprinsippet for telling, er det totale antallet måter å rangere kandidatene på 4 × 3 × 2 × 1 = 24, som er matematisk ekvivalent med 4!. La oss si at kandidatene er:

{A, B, C, D}

Utfallsrommet for dette problemet, som viser alle de 24 mulige permutasjonene, er skissert i tabellen nedenfor:

I stedet for å kartlegge alle potensielle sekvenser manuelt, kan vi beregne det nøyaktige antallet sammensetninger ved å bruke permutasjonsformelen. For dette eksempelet er det n = 4 objekter, og vi ordner r = 4 elementer av gangen. Derfor:

$$P\left(n,r\right)=P\left(4,4\right)=\frac{4!}{\left(4-4\right)!}=\frac{4!}{0!}=24$$

Forskjellen mellom kombinasjoner og permutasjoner

Når du skal bestemme deg for hvilken matematisk tilnærming du skal bruke, husk denne grunnleggende regelen: hovedforskjellen mellom permutasjoner og kombinasjoner er rekkefølgen. For kombinasjoner er ikke rekkefølgen på de valgte elementene viktig (f.eks. å sette sammen et lag). For permutasjoner er rekkefølgen på de valgte elementene helt avgjørende (f.eks. å gjette et passord eller rangere kandidater).