Kombinatorik

Hvis rækkefølgen ikke er relevant, så er det , da du først har 4 muligheder tilbage at vælge imellem, og efter at have valgt den første mulighed har du 3 forskellige muligheder tilbage.

Tænk på hvor mange muligheder du har, og at du skal foretage 2 valg. 

Til dit første valg har du 4 muligheder. Når det valg er truffet har du i princippet fjernet et valg, da du jo kun kan spise en mad én gang. 

Til dit andet valg er der derfor nu 3 muligheder. Og uanset hvad du valgte første gang, ville der stadig være 3 muligheder i anden omgang. 

Derfor kan du altså lave 4*3 = 12 kombinationer. MEN så er spørgsmålet, om RÆKKEFØLGEN er relevant. For er eksempelvis en kombination, der hedder OST og TOMAT det samme som TOMAT og OST? Det kunne man mene, og derfor vil der egentlig kun være 6 forskellige måder at kombinere madderne, da de andre 6 kombinationer faktisk er de samme, bare i en anden rækkefølge.

Det kan være en god ide at tegne et såkaldt "tælletræ" til at give dig en ide om hvor mange muligheder der er. Hvis du ikke kender det, så vil en googlesøgning hurtigt give en ide om, hvordan det bruges ;)

Rækkefølgen er ligegyldig, altså:

{Pølse, Ost} ⇔ {Ost, Pølse}

Derfor er det kombinatorik.

Grafisk

                     Ost             Pølse              Salat             Tomat
Ost             Ost/Ost       Ost/Pølse        Ost/Salat       Ost/Tomat
Pølse         Pølse/ost      Pølse/Pølse   Pølse/Salat     Pølse/Tomat
Salat          Salat/Ost      Salat/Pølse     Salat/Salat      Salat/Tomat
Tomat       Tomat/Ost    Tomat/Pølse    Tomat/Salat    Tomat/Tomat

{ Ost/Pølse, Ost/Salat, Pølse/Salat, Ost/Tomat, Pølse/Tomat, Salat/Tomat } og dermed antallet af elementer er 6

Mange tak for hjælpen, det var dejligt at I ville forklare mig det og tog jer tid til at hjælpe mig.