Kombinationsberegner

I matematikken findes der flere strategier til at bestemme antallet af unikke måder, hvorpå man kan vælge objekter fra en given mængde. Men hvordan beregner man helt præcist antallet af måder at vælge r udfald fra n muligheder? Svaret afhænger af to afgørende faktorer: om rækkefølgen af din udvælgelse betyder noget, og om værdierne må gentages.

Antallet af måder at vælge r uordnede udfald fra n muligheder kaldes for en kombination og angives matematisk som C(n, r). Dette er også bredt kendt som binomialkoefficienten. Vores kombinationsberegner (eller nCr-beregner) giver dig en hurtig og pålidelig måde at beregne det nøjagtige antal kombinationer af r objekter fra en mængde på n objekter.

Reglerne for brug af kombinationsberegneren

For enhver given mængde af objekter er der et specifikt antal måder at arrangere eller udvælge dem på, baseret på dine ønskede parametre. Denne beregner udregner antallet af måder, du kan vælge r objekter fra en mængde på n objekter uden gentagelse, specielt til scenarier, hvor rækkefølgen af udvælgelsen er underordnet.

For at bruge værktøjet effektivt kræver beregneren to primære input:

• n = antallet af unikke objekter at vælge imellem, og
• r = antallet af pladser, der skal udfyldes.

Et afgørende matematisk kriterium for at indtaste data i kombinationsberegneren er, at:

0 ≤ r ≤ n

Hvis du indtaster en værdi for r, der er større end n, vil beregneren øjeblikkeligt vise beskeden:

"Indtast værdier hvor n ≥ r ≥ 0".

Det fundamentale tælleprincip

Det fundamentale tælleprincip er den matematiske rygrad, der guider os til at finde det samlede antal måder, hvorpå vi kan udføre forskellige sekventielle opgaver. Det bygger på to grundlæggende tælleregler.

Additionsprincippet

Hvis en første opgave kan udføres på m måder, og en anden opgave kan udføres på n måder, men disse opgaver ikke kan udføres samtidigt, beregnes det samlede antal mulige måder at udføre en af opgaverne på som (m + n).

Multiplikationsprincippet

Hvis en første opgave kan udføres på m måder, og en anden opgave kan udføres på n måder, og begge opgaver kan udføres samtidigt (eller den ene efter den anden), så er der i alt (m × n) måder at udføre dem på.

Eksempler

Forestil dig et cafeteria, der sælger 3 slags tærter (æble, jordbær og blåbær) og 4 slags drikkevarer (appelsin-, drue-, kirsebær- og ananasjuice). Både drikkevarer og tærter koster 2 $ stykket. Hvis du kun har præcis 2 $ i lommen, har du kun råd til én ting. Ved at bruge additionsprincippet har du 3 + 4 = 7 forskellige muligheder for at foretage et enkelt valg.

Forestil dig nu, at du vil finde antallet af måder at kaste en mønt og slå med en almindelig terning på samme tid. Antallet af måder, du kan kaste en mønt på, er 2, da en mønt har to sider. Ligeledes er der 6 mulige udfald, når du slår med en terning. Fordi du udfører begge opgaver samtidigt, gælder multiplikationsprincippet: Der er i alt 2 × 6 = 12 måder at kaste en mønt og en terning på.

Tilsvarende, hvis du vil trække 2 kort fra et almindeligt sæt spillekort med 52 kort uden at lægge dem tilbage, er der 52 mulige måder at trække det første kort på, og 51 tilbageværende måder at trække det andet på. Derfor er det samlede antal måder at trække disse to unikke kort på 52 × 51 = 2.652.

Udfaldsrum

Et udfaldsrum er en komplet liste over alle mulige udfald i et givent scenarie og angives typisk med stort S. For eksempel er udfaldsrummet for at kaste en mønt og slå med en terning samtidigt:

S = {{H,1}, {H,2}, {H,3}, {H,4}, {H,5}, {H,6}, {T,1}, {T,2}, {T,3}, {T,4}, {T,5}, {T,6}}

Som vist er der præcis tolv mulige udfald. De fundamentale tælleprincipper giver os mulighed for nemt at beregne dette samlede antal muligheder uden manuelt at skulle kortlægge hele udfaldsrummet.

Kombination

En kombination repræsenterer antallet af mulige måder at vælge r ikke-gentagende udfald fra n muligheder, når rækkefølgen af udvælgelsen er fuldstændig irrelevant. Kombinationen af objekter skrives som C(n, r) og omtales almindeligvis som binomialkoefficienten. Den klassiske formel for kombinationer (nCr) defineres som:

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

Udråbstegnet (!) efter et tal eller et bogstav angiver fakultet (matematik). For eksempel repræsenterer n! fakultetet af tallet n – hvilket er produktet af alle positive heltal fra 1 op til n. Fakultetet af 2 er 1 × 2. Fakultetet af 3 er 1 × 2 × 3. Fakultetet af 4 er 1 × 2 × 3 × 4, og så videre. Bemærk, at fakulteter kun kan beregnes for ikke-negative heltal.

Den mest afgørende egenskab ved beregning af kombinationer med denne formel er, at gentagelse af objekter ikke er tilladt, og at rækkefølgen ikke betyder noget.

Eksempel 1

Antag, at du har en simpel mængde med fire tal:

{1, 2, 3, 4}

På hvor mange unikke måder kan vi kombinere to elementer fra denne mængde, hvis det samme element ikke må gentages i et par?

Hvis rækkefølgen af elementerne betød noget, ville vi se på grupper dannet af permutationer:

(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 da rækkefølgen ikke har betydning ved kombinationer, eliminerer vi dubletterne og får:

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

Dette efterlader os med 6 mulige kombinationer. Vi kan verificere dette ved hjælp af kombinationsformlen. I dette eksempel 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 udregning stemmer perfekt overens med resultaterne fra vores kombinationsberegner.

Eksempel 2

Hvad er de mulige kombinationer af bogstaverne A, B, C og D, når de grupperes i sæt af 3? Hvis rækkefølgen betød noget (permutationer), ville der være 24 mulige opstillinger. I kombinatorisk optælling er rækkefølgen imidlertid irrelevant. På grund af dette er kun de unikke grupperinger i den første række af tabellen nedenfor relevante, hvilket giver os præcis 4 mulige kombinationer.

I stedet for besværligt at opstille alle mulige opstillinger manuelt, kan vi hurtigt beregne antallet af kombinationer ved hjælp af nCr-formlen. Her har vi n=4 forskellige objekter, og vi tager r=3 ad gangen. Derfor:

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

Permutation

Mens kombinationer ser bort fra rækkefølgen, definerer en permutation antallet af måder at organisere og vælge objekter på, når rækkefølgen af disse objekter har afgørende betydning. Den klassiske formel for permutationer (nPr), når man vælger r objekter fra en pulje af n unikke objekter, er:

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

De to definerende egenskaber ved beregning af permutationer med denne formel er, at gentagelse af objekter ikke er tilladt, og at den specifikke sekvens eller rækkefølge af objekterne absolut betyder noget.

Eksempel 3

Antag, at der er 4 kandidater til en jobsamtale. Ansættelsesudvalget skal rangere alle 4 kandidater fra 1. til 4. pladsen. Sådan fordeler mulighederne sig:

• 1. kandidat - der er 4 måder at vælge på
• 2. kandidat - der er 3 måder at vælge på
• 3. kandidat - der er 2 måder at vælge på
• 4. kandidat - der er kun én måde at vælge på

Ved hjælp af multiplikationsprincippet er det samlede antal måder at rangere kandidaterne på 4 × 3 × 2 × 1 = 24, hvilket er matematisk ækvivalent med 4!. Lad os sige, at kandidaterne er:

{A, B, C, D}

Udfaldsrummet for dette problem, som viser alle 24 mulige permutationer, er beskrevet i tabellen nedenfor:

I stedet for manuelt at kortlægge alle potentielle sekvenser kan vi beregne det nøjagtige antal opstillinger ved hjælp af permutationsformlen. I dette eksempel er der n = 4 objekter, og vi arrangerer r = 4 elementer ad gangen. Derfor:

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

Forskellen mellem kombinationer og permutationer

Når du skal beslutte, hvilken matematisk tilgang du skal bruge, skal du huske denne grundlæggende regel: Den primære forskel mellem permutationer og kombinationer er rækkefølgen. I kombinationer er rækkefølgen af de valgte elementer ikke vigtig (f.eks. at sætte et hold). I permutationer er rækkefølgen af de valgte elementer afgørende (f.eks. at gætte en adgangskode eller at rangere kandidater).