Aufgabenbeispiele von Kombinatorik
Durch Aktualisieren des Browsers (z.B. mit Taste F5) kann man neue Beispielaufgaben sehen
Kombinatorik (ohne Binom.)
Beispiel:
Sandy möchte sich ein Outfit zusammenstellen. Dabei kann sie beim Oberteil zwischen einer Bluse, einem T-Shirt und einem Pullover wählen. Außerdem muss sie sich für eine ihrer 4 Hosen entscheiden. Für die Füße stehen ihr 4 Paar Schuhe zur Verfügung. Wie viele verschiedene Outfits kann sie sich mit diesen Kleidungsstücken zusammenkombinieren?
Für die Kategorie 'Oberteile' gibt es 3 Möglichkeiten. Dabei kann man jedes Stück mit jeder der 4 Möglichkeiten der Kategorie 'Hosen' kombinieren. Dies ergibt also 3 ⋅ 4 = 12 Möglichkeiten. Und jede dieser Möglichkeiten kann man dann wieder mit den 4 Möglichkeiten der Kategorie 'Schuhe' kombinieren, so dass sich insgesamt 3 ⋅ 4 ⋅ 4 = 48 Möglichkeiten ergeben.
Kombinatorik
Beispiel:
Eine bestimmte Variable soll im Computer mit 10 Bit abgespeichert werden. Ein Bit kann immer nur die Werte 0 und 1 annehmen. Wie viele Möglichkeiten gibt es die Variable mit verschiedenen Werten zu belegen?
Bei jedem der 10 'Zufallsversuche' gibt es 2 Möglichkeiten. Dabei ist jedes Ergebnis im ersten 'Durchgang' mit jedem Ergebnis im zweiten Durchgang kombinierbar. Man könnte also alles in einem Baumdiagramm darstellen, das sich in jeder der 10 Ebenen immer 2-fach verzweigt.
Es entstehen so also 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 = 210 = 1024 Möglichkeiten.