Aufgabenbeispiele von Kombinatorik
Durch Aktualisieren des Browsers (z.B. mit Taste F5) kann man neue Beispielaufgaben sehen
Kombinatorik (ohne Binom.)
Beispiel:
Ein spezielles Zahlenschloss hat 5 Ringe mit jeweils 4 verschiedenen Zahlen drauf. Wie viele verschiedene Möglichkeiten kann man bei diesem Zahlenschloss einstellen?
Bei jedem der 5 'Zufallsversuche' gibt es 4 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 5 Ebenen immer 4-fach verzweigt.
Es entstehen so also 4 ⋅ 4 ⋅ 4 ⋅ 4 ⋅ 4 = 45 = 1024 Möglichkeiten.
Kombinatorik
Beispiel:
Eine bestimmte Variable soll im Computer mit 8 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 8 '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 8 Ebenen immer 2-fach verzweigt.
Es entstehen so also 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 = 28 = 256 Möglichkeiten.