Artiklen er skrevet af

Mentor i naturvidenskabelige, sproglige og humanistiske fag
Kombinatorik: Kombinationer, permutationer og tælletræ
Kombinatorik handler om, at finde antallet af muligheder, hvorpå noget kan sammensættes, uden at man behøver at skrive hver eneste mulighed op. Forestil dig, at du har 3 T-shirts og 2 par bukser. Hvor mange outfits du kan sammensætte kan beskrives med kombinatorik. I denne artikel vil vi gennemgå de grundlæggende principper i kombinatorik. Vi vil bl.a. arbejde med tælletræer, øve os i additions- og multiplikationsprincippet samt lære at forstå permutationer og kombinatorik. Gå direkte til formlerne for kombinatorik.

Vi vender nu tilbage til spørgsmålet om, hvor mange outfits du kan sammensætte med 3 T-shirts og 2 par bukser. Selvfølgelig kunne man altid tegne hver enkelt mulighed, men det vil tage alt for lang tid. I stedet kan vi benytte kombinatorikken.
Vi ved, at man kan vælge mellem 3 T-shirts og 2 par bukser, og man skal have en af hver. Derfor kan antallet af kombinationer findes ved at gange antallet af hver mulighed med hinanden:
\[3·2=6\]
Derved er antallet af mulige kombinationer 6. Der er dog flere metoder til beregning af kombination og sandsynlighed, og det er vigtigt at vide, hvornår hvilken metode skal bruges og til hvad.

Hvad er kombinatorik?
Kombinatorik i matematik handler som nævnt om at tælle på hvor mange måder, noget enten kan vælges eller sammensættes. F.eks. på hvor mange måder man kan kombinere 3 T-shirts og 2 par bukser, som vi har gennemgået i eksemplet. Det er sjældent en fordel at skrive hver mulighed op og begynde at tælle antallet af kombinationer. Nogle af ulemperne er f.eks. at det hurtigt kan blive uoverskueligt, tidskrævende eller, at man risikerer at glemme enkelte kombinationer. Derfor er det meget smartere at udregne antallet af kombinationer med kombinatorik. Kombinatorikken bliver derfor især relevant, når der er mange valg. Eksempelvis, hvis man skal udregne mulige udfald for lottosedler, kodning, placeringer osv.
De to spørgsmål du altid skal stille først
Når du skal udregne antallet af muligheder er der altid to spørgsmål, du skal besvare først. De to spørgsmål er:
Spørgsmål 1: Betyder rækkefølgen noget?
Eksempel: 1234 og 4321 er to forskellige pinkoder.
Spørgsmål 2: Må det samme vælges igen?
Eksempel: Et ciffer kan oftest bruges flere gange i en pinkode, mens et lottotal normalt kun kan trækkes én gang.
Svarene kommer til at være afgørende for, om du skal benytte dig af kombination eller permutation med eller uden tilbagelægning.
Sådan finder man ud af, hvor mange muligheder, der er
For at finde antallet af muligheder er der to helt grundlæggende principper, du skal kende. Den første regel kaldes multiplikationsprincippet, som kan huskes ved "både og" huskereglen. Den anden regel kaldes for additionsprincippet, der kan huskes ved "enten eller" huskereglen.
Multiplikations- og additionsprincippet
Lad os igen tage udgangspunkt i eksemplet med de tre T-shirt og to par bukser. Her gælder det, at vi "både" skal vælge EN T-shirt "og" ET par bukser.
- 3 T-shirts
- 2 par bukser
Da vi kan bruge "både og" benyttes multiplikationsprincippet. Dvs. at vi skal gange antallet af hver enhed med hinanden. Så altså, antallet af T-shirts gange antallet af bukser:
\[3·2=6\]
Hermed får vi i alt 6 mulige outfits ud af 3 T-shirts og 2 par bukser. Resultatet skal forstås som, at hver T-shirts kan kombineres med 2 par bukser. Så for de 3 T-shirts er der altså 2 mulige par bukser pr. T-shirts. Derved \(2+2+2\) som skrives som \(3·2\) ved multiplikationsprincippet.
Derved adskiller multiplikationsprincippet sig fra additionsprincippet, hvor man i stedet lægger antallet af alle enheder sammen. Altså, "enten" en T-shirt "eller" et par bukser, så det bliver \(3+2=5\) mulige enkeltvalg.
Bemærk, at kombinatorikken især bygger på plus og gange, som er to af de fire regnearter.
Hvad er et tælletræ?
Tælletræer er en tegning af antallet af muligheder trin for trin. Hvis der kun er få muligheder at vælge imellem, kan tælletræet derfor være en god metode til at finde antallet af muligheder. Samtidig er det også en måde, hvorpå du kan visualisere den matematiske metode brugt i kombinatorikken.

Forestil dig f.eks., at du først skal vælge mellem 2 slags is og 3 slags topping. I starten vælger du mellem de 2 slags is. Enten kan du vælge jordbæris eller chokoladeis. Uanset hvilken slags is du vælger, kan du til hver slags is desuden vælge 3 slags topping. Hermed er multiplikationsprincippet også illustreret. Du skal "både" vælge en af de to typer is, "og" du skal vælge mellem de 3 slags topping uafhængig af, hvilken smag is du valgte. Dermed kan antallet af kombinationer for valg af is udregnes således:
\[2·3=6\]
Hermed er der 6 mulige kombinationer af is og topping.
Hvis vi derimod havde f.eks. 20 forskellige slags is og 8 forskellige slags toppings, vil et tælletræ være alt for uoverskueligt. Et tælletræ er derfor fint, hvis der er få kombinationer. Til gengæld kan det hurtigt blive uoverskueligt, hvis der er hundrede eller tusinde kombinationer. Derfor er det meget bedre med en regel eller formel til at udregne antallet af mulige kombinationer.
Kombinationer og permutationer: Hvad er forskellen?
Forskellen mellem kombination og permutation handler kort sagt om rækkefølgen.
- I kombinationer er rækkefølgen ligegyldig.
- I permutationer har rækkefølgen en betydning.
Et eksempel på hhv. kombination og permutation kunne eksempelvis være som følgende.
Kombination:
Klassen skal inddeles i grupper i tre. Rækkefølgen af, hvem der vælges først til gruppen er ligegyldig, da de samme tre elever alligevel ender i gruppen.
Permutation:
Når man skal fordele bronze-, sølv- og guldmedalje betyder rækkefølgen noget. Til en sportsbegivenhed går det f.eks. ikke, at vinderen af sølvmedaljen nævnes først, så guld og til sidst bronzevinderen.
Forskellen på kombination og permutation ses også i tabellen.
| Metode | Betyder rækkefølgen noget? | Må noget gentages? | Eksempel |
|---|---|---|---|
| Kombination | Nej | Afhænger af opgaven | Vælg elever til en gruppe |
| Permutation | Ja | Afhænger af opgaven | Placer deltagere på en podieplads |
Hvad er fakultet?
Fakultet er speciel, da den skrives med et udråbstegn, "!". Metoden, fakultet, bruges i flere kombinatorikformler.
\[\begin{gathered}4!=4·3·2·1=24 \\ 5!=5⋅4⋅3⋅2⋅1=120\end{gathered}\]
Herudover gælder det, at \(0!=1\). For at forstå, hvorfor dette er sandt, skal vi kigge på kombinatorikkens formål. Kombinatorikken handler om antal mulige sammensætninger. Antallet af mulige måder man kan sætte 0 sammen med 0, altså den tomme masse sammen med ingenting er 1. Derfor må \(0!=1\) selvom dette ved første blik, kan virke ulogisk.
Kombination uden tilbagelægning
For kombination uden tilbagelægning er betingelserne:
- Rækkefølgen er ligegyldig.
- Det samme element må kun vælges en gang.
Lad os tage udgangspunkt i en klasse med 10 elever. Forestil dig, at du ud af klassen på 10 elever, skal vælge 3 elever til et udvalg. Du kan ikke vælge den samme elev igen, da det skal være 3 forskellige elever. Til gengæld har rækkefølgen af, hvem der bliver valgt ingen betydning.
For at udregne antallet af kombinationer uden tilbagelægning benytter vi følgende formel:
\[K(n,r)=\frac{n!}{r!·(n-r)!}\]
Her gælder det, at:
- \(n\) = antal muligheder i alt.
- \(r\) = antal, der vælges.
I dette tilfælde er antallet af muligheder 10 elever. Derved er \(n=10\). Antallet der vælges er til gengæld 3. Derved er \(r=3\). Vi indsætter værdierne \(n=10\) og \(r=3\) i formlen og udregner.
\[K(10,3)=\frac{10!}{3!·(10-3)!}\]
\[K(10,3)=\frac{10!}{3!·7!}\]
\[K(10,3)=\frac{10·9·8·7·6·5·4·3·2·1}{3·2·1·7·6·5·4·3·2·1}\]
\(1·2·3·4·5·6·7\) svarende til \(7!\) går ud med hinanden på hver side af brøkstregen.
\[K(10,3)=\frac{10·9·8}{3·2·1}\]
\[K(10,3)=\frac{720}{6}\]
\[K(10,3)=120\]
Hermed er antallet af mulige kombinationer 120, når man skal vælge 3 elever ud af en klasse på 10 elever, når rækkefølgen er ligemeget, og det er uden tilbagelægning. Et andet klassisk eksempel på kombination uden tilbagelægning er lottotal. Rækkefølgen, hvorfra tallene bliver udtrukket er ligegyldig, men et lottotal kan ikke trækkes to gange.
Permutation uden tilbagelægning
For permutation uden tilbagelægning er betingelserne følgende:
- Rækkefølgen betyder noget.
- Det samme element må kun vælges en gang.
Lad os f.eks. forestille os et svømmestævne med 8 svømmere og 3 podiepladser. Her skal følgende formel bruges for at udregne antallet af kombinationer:
\[P(n,r)=\frac{n!}{(n-r)!}\]
Her gælder det samme for \(n\) og \(r\), som ved eksemplet med kombinatorik:
- \(n\) = antal muligheder i alt.
- \(r\) = antal, der vælges.
Det gælder, at der i alt er 8 svømmere, \(n=8\), og 3 podiepladser, \(r=3\). Vi indsætter værdierne for hhv. \(n\) og \(r\) i formlen for perumtation uden tilbagelægning og udregner for antal mulige kombinationer.
\[P(8,3)=\frac{8!}{(8-3)!}\]
\[P(8,3)=\frac{8!}{5!}\]
\[P(8,3)=\frac{8·7·6·5·4·3·2·1}{5·4·3·2·1}\]
\(5·4·3·2·1\) svarende til \(5!\) går ud med hinanden på begge sider af brøkstregen.
\[P(8,3)=8·7·6=336\]
Dermed er der 336 mulige kombinationer for at placere de 8 svømmere på de 3 podiepladser. Du opdager måske, at antallet af muligheder for, hvordan de otte svømmere kunne placeres på tre pladser er større end valget af tre elever til et udvalg, som vist i eksemplet fra før. Dette skyldes, at rækkefølgen også har en betydning. Altså, kan tre svømmere placeres på flere forskellige måder på de tre podiepladser.
Når noget vælges igen: Kombination og permutation med tilbagelægning
Når noget er med tilbagelægning, vil det sige, at det samme element kan vælges igen. F.eks. tallene i en pinkode eller smagen af tre kugler is til en vaffel.
Permutation med tilbagelægning
For permutation med tilbagelægning betyder rækkefølgen noget, og man kan vælge det samme element igen. Eksempelvis gælder dette for pinkoder, da bl.a. 1223 og 3221 er to forskellige pinkoder. Lad os tage udgangspunkt i en 4-cifret pinkode, hvor hvert ciffer kan være et tal fra 0 til 9. For at finde antallet af kombinationer for permutation med tilbagelægning bruges nu følgende udtryk:
\[Antal\ Muligheder=n^r\]
Det gælder, at der i alt er 10 mulige tal at vælge imellem, \(n=10\), og der skal vælges 4 tal til pinkoden, \(r=4\). Vi indsætter værdierne for \(n\) og \(r\) i formlen og udregner antallet af mulige pinkoder.
\[\begin{gathered}Antal\ Muligheder=10^4 \\ Antal\ Muligheder=10.000\end{gathered}\]
Hermed er der i alt 10.000 mulige 4-cifrede pinkoder, når tallene 0 til 9 kan benyttes.
Kombination med tilbagelægning
Kombination med tilbagelægning benyttes, når det samme element kan vælges igen, men rækkefølgen er ligegyldig. Eksempelvis, hvis man skulle vælge 3 kugler is blandt 5 smagsvarianter. Her er det muligt at vælge den samme smagsvariant mere end en gang, ligesom rækkefølgen af smagene er ligegyldig.
For at udregne antal muligheder ved kombination med tilbagelægning benyttes følgende udtryk:
\[K(n+r-1,r)=\frac{(n+r-1)!}{(r!·(n-1)!)}\]
Det gælder, at der i alt er 5 smagsvarianter, \(n=5\) og der blandt de 5 smagsvarianter skal udvælges 3, \(r=3\). Vi indsætter værdierne for \(n\) og \(r\) og udregner.
\[K(5+3-1,3)=\frac{(5+3-1)!}{(3!·(5-1)!)}\]
\[K(7,3)=\frac{7!}{3!·4!}\]
\[K(7,3)=\frac{7·6·5·4·3·2·1}{3·2·1·4·3·2·1}\]
\(4·3·2·1\) går ud med sig selv på begge sider af brøkstregen.
\[K(7,3)=\frac{7·6·5}{3·2·1}\]
\[K(7,3)=\frac{210}{6}=35\]
Hermed er antallet af mulige kombinationer 35, når der er tilbagelægning og rækkefølgen er ligemeget. Årsagen til, at man desuden skriver 7 i \(K(7,3)\) skyldes, at man tager højde for gentagelserne, uden at rækkefølgen har en betydning.
Hurtig guide: Hvilken kombinatorikformel skal du bruge?
Nedenstående tabel kan bruges som guide til dig, der gerne vil have en overskuelig samling og forklaring af de forskellige metoder inden for kombinatorik.
| Rækkefølge | Gentagelse | Metode |
|---|---|---|
| Ligegyldig | Nej | Kombination uden tilbagelægning |
| Betyder noget | Nej | Permutation uden tilbagelægning |
| Ligegyldig | Ja | Kombination med tilbagelægning |
| Betyder noget | Ja | Permutation med tilbagelægning |
Formlerne til de forskellige metoder kan du finde her:
| Metode | Formel |
|---|---|
| Kombinatorik uden tilbagelægning | \(K(n,r)=\frac{n!}{r!·(n-r)!}\) |
| Permutation uden tilbagelægning | \(P(n,r)=\frac{n!}{(n-r)!}\) |
| Kombinatorik med tilbagelægning | \(K(n+r-1,r)=\frac{(n+r-1)!}{(r!·(n-1)!)}\) |
| Permutation med tilbagelægning | \(Antal_{-}Muligheder=n^r\) |
Hvordan hænger sandsynlighed og kombinatorik sammen?
Kombinatorik og sandsynlighed hænger sammen i og med, at kombinatorikken kan bruges til at finde det samlede antal mulige udfald. Når man kender det mulige antal udfald, kan man herefter begynde at udregne sandsynligheden af noget.
Forestil dig eksempelvis, at du har en pose med 3 røde og 2 blå kugler. For at du kan udregne, hvad sandsynligheden er for at trække enten en rød eller blå kugle, bliver du nødt til at kende det samlede antal mulige udfald først. I dette tilfælde, hvor mange bolde, der er i alt.
Hvis du synes, at du har brug for en ekstra gennemgang af kombinatorik i matematik er det meget forståeligt. Især når sandsynlighed, kombinatorik og formler skal bruges i samme opgave kan lektiehjælp i matematik i gymnasiet være en god løsning.
Prøv selv: Opgaver i kombinatorik
4 opgaver om kombinatorik
Vis svarSkjul svar
Vis svarSkjul svar
Vis svarSkjul svar
Vis svarSkjul svar
Ofte stillede spørgsmål om kombinatorik
Hvad er formlen for kombinatorik?
Der findes 4 forskellige formler alt efter hvilken metode, du bruger. Du kan se formlerne i tabellen:
| Metode | Formel |
|---|---|
| Kombinatorik uden tilbagelægning | \(K(n,r)=\frac{n!}{r!·(n-r)!}\) |
| Permutation uden tilbagelægning | \(P(n,r)=\frac{n!}{(n-r)!}\) |
| Kombinatorik med tilbagelægning | \(K(n+r-1,r)=\frac{(n+r-1)!}{(r!·(n-1)!)}\) |
| Permutation med tilbagelægning | \(Antal_{-}Muligheder=n^r\) |
Hvor mange kombinationer er der med 3 tal?
Vi antager, at der kan vælges mellem tallene 0 til 9.
| Metode | Antal kombinationer |
|---|---|
| Kombinatorik uden tilbagelægning | \(K(10,3)=120\) |
| Permutation uden tilbagelægning | \(P(10,3)=720\) |
| Kombinatorik med tilbagelægning | \(K(12,3)=220\) |
| Permutation med tilbagelægning | \(P(10,3)=1.000\) |
Hvor mange muligheder er der med 4 tal?
Vi antager, at der kan vælges mellem tallene 0 til 9.
| Metode | Antal muligheder |
|---|---|
| Kombinatorik uden tilbagelægning | \(K(10,4)=210\) |
| Permutation uden tilbagelægning | \(P(10,4)=5.040\) |
| Kombinatorik med tilbagelægning | \(K(13,4)=715\) |
| Permutation med tilbagelægning | \(P(10,4)=10.000\) |
Hvad er forskellen på en kombination og en permutation?
I kombination betyder rækkefølgen ikke noget, mens den i permutation har betydning for resultatet.
Hvordan hænger sandsynlighed og kombinatorik sammen?
Kombinatorikken bruges til at afgøre antallet af mulige udfald. Når man kender antal udfald, kan sandsynligheden udregnes.
Åbningstider
mandag d. 16. november
10:00 - 18:00
tirsdag - torsdag
08:00 - 20:00
fredag
09:00 - 16:00
lørdag - søndag
11:00 - 16:00
Bliv kontaktet.
Vores dygtige fagvejledere sidder klar til at hjælpe dig med at finde den rette mentor og svare på dine spørgsmål.
Kontakt os på telefon 44 777 333






