Indledning

Kombinatorik er den gren af matematikken, som omhandler antallet at muligheder for at kombinere forskellige elementer.

Der er indenfor kombinatorik nogle vigtige begreber, som man skal have styr på:

• Tælletræ
• ”Enten/eller” og ”både/og”
• Matrix
• Med og uden tilbagelægning
• Ordnet og uordnet udtag.

Tælletræ

Et tælletræ er en model, som giver overblik over antallet af kombinationer.

Tælletræet fungerer på den måde, at hver gang man har en kombination, så sætter man en streg. Når tælletræet er færdig, tæller man antallet af ender på tælletræet og finder derved resultatet af opgaven.

Eks. Hvilke mulighed har man, når man ”Slår plat/krone” med 2 mønter