Artiklen er skrevet af

Anna Romme Bonde Pedersen
Mentor i naturvidenskabelige, sproglige og humanistiske fag
18. november 2026
del via email ikon kopier link ikon print artiklen Nyhedsbrev ikon
Illustration af lineær regression med datapunkter omkring en regressionslinje med formlen y = ax + b.

Hvad er regression? Lær lineær regression trin for trin

Illustration af proportionalitet, hvor tallene 1, 2, 3 og 4 ganges med 5 og bliver til 5, 10, 15 og 20.

Hvad er proportionalitet? Ligefrem og omvendt proportionalitet

Illustration af romertal og deres værdier: I = 1, V = 5, X = 10, L = 50, C = 100, D = 500 og M = 1000.

Romertal: Sådan skriver og læser du romertal

Et ternet papir, hvor potensen 4 i tredje er omkrevet som 4 gange 4 gange 4 med løsningen 64.

Hvad er en potens? Lær de vigtigste potensregler

Cirkel med en masse vinkler markeret både i grader og radianer.

Radianer: Sådan omregner du mellem grader og radianer

Forsidebillede af en computer, blok, blyanter, lommeregner og procenttegn

Procentpoint: Hvad er forskellen på procent og procentpoint?

8 stakke af guldmønter der vokser eksponentielt for hver stak.

Renters rente: Formel og beregning trin for trin

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.

Illustration af kombinatorik med en trecifret kodelås, hvor 10 · 10 · 10 viser, at der er 1000 mulige talkombinationer.

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.

Billede af tre forskellige T-shirts og to forskellige bukser.

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.

Et billede af et tælletræ med 6 mulige kombinationer.
Tælletræ - To mulige slags is og tre mulige slags topping.

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

Opgave 1 Du har 4 T-shirts og 3 par bukser. Hvor mange outfits kan du vælge?
Vis svarSkjul svar
\(4 × 3 = 12\)
Opgave 2 Hvor mange 3-cifrede koder kan du lave med cifrene 0–9, når cifre må gentages?
Vis svarSkjul svar
\(10^3=1.000\)
Opgave 3 Hvor mange måder kan man vælge 2 elever ud af 8 til en gruppe?
Vis svarSkjul svar
\(K(8, 2) = 28\)
Opgave 4 Hvor mange måder kan guld, sølv og bronze fordeles mellem 6 deltagere?
Vis svarSkjul svar
\(P(6, 3) = 120\)

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.

Baggrundsbillede for kontaktformular

Å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