Hvad er kombinatorik?

Kombinatorik er en matematisk disciplin inden for sandsynlighedsregning, hvor man undersøger, hvor mange måder noget kan sættes sammen på.

Additionsmetoden

Additionsmetoden kaldes også for „enten-eller-metoden‟, og bruges når man må vælge én mulighed ud af flere grupper af muligheder.

For eksempel:

Vi må vælge ENTEN en grønsag ELLER en frugt.

Grønsager:
Agurk, gulerod, radise.

Frugter:
Appelsin, æble.

Da vi må vælge ENTEN en grønsag ELLER en frugt, har vi

3 + 2 = 5 forskellige muligheder.

Multiplikationsmetoden

Multiplikationsmetoden, hvor man skal vælge en mulighed fra hver gruppe, kaldes også for „både-og-metoden‟.

For eksempel:

Vi skal vælge BÅDE en grønsag OG en frugt.

Grønsager:
Agurk, gulerod, radise.

Frugter:
Appelsin, æble.

Da vi skal vælge BÅDE en grønsag OG en frugt, får vi:

3*2

= 6 forskellige kombinationer.

En anden måde at vise antallet af muligheder / kombinationer, er ved at bruge et tælletræ, hvor man skriver samtlige muligheder op.

Tælletræ

Et eksempel på et tælletræ, der viser alle kombinationerne.

Formler

Additionsmetoden

a+b=muligheder

Multiplikationsmetoden

a*b=muligheder

Ordnet uden tilbagelægning

P(n,r)=frac{n!}{(n-r)!}

Ordnet med tilbagelægning

kombinationer=n^r

Uordnet uden tilbagelægning

K(n,r)=frac{P(n,r)}{r!}=frac{n!}{(n-r)!*r!}

Uordnet med tilbagelægning

frac{(n-1+r)!}{(n-1)!*r!}

Vigtig information

🛠️ Vi arbejder på UNI-login

Vi arbejder i øjeblikket på at få UNI-login til at fungere.

Oplever udfordringer med at se vores indhold, kan du prøve at genstarte din browser – det løser ofte problemet.

Tak for din tålmodighed!