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 10 verschiedenen Zahlen drauf. Wie viele verschiedene Möglichkeiten kann man bei diesem Zahlenschloss einstellen?
Bei jedem der 5 'Zufallsversuche' gibt es 10 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 10-fach verzweigt.
Es entstehen so also 10 ⋅ 10 ⋅ 10 ⋅ 10 ⋅ 10 = 105 = 100000 Möglichkeiten.
Kombinatorik
Beispiel:
Eine bestimmte Variable soll im Computer mit 12 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 12 '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 12 Ebenen immer 2-fach verzweigt.
Es entstehen so also 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 = 212 = 4096 Möglichkeiten.