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!}