Aufgabenbeispiele von Kombinatorik
Durch Aktualisieren des Browsers (z.B. mit Taste F5) kann man neue Beispielaufgaben sehen
Kombinatorik (ohne Binom.)
Beispiel:
Eine bestimmte Variable soll im Computer mit 11 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 11 '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 11 Ebenen immer 2-fach verzweigt.
Es entstehen so also 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 = 211 = 2048 Möglichkeiten.
Kombinatorik
Beispiel:
Eine Mathelehrerin hat für die 10 SchülerInnen ihrer 8. Klasse, die eine Zusatzaufgabe gemacht haben, eine Schokoladentafel, ein Pack Gummibärchen und eine Packung Kekse dabei. Jede der Süßigkeiten wird unter den 10 SchülerInnen verlost, wobei man nie mehr als eine Süßigkeit gewinnen kann. Wie viele verschiedene Möglichkeiten gibt es für die Gesamtverlosung?
Für die erste Stelle (Schokolade) ist jede(r) SchülerInnen möglich. Es gibt also 10 Möglichkeiten. Für die zweite Stelle (Gummibärchen) ist der/die an erster Stelle (Schokolade) stehende SchülerInnen nicht mehr möglich, es gibt also nur noch 9 Möglichkeiten. Für die 3. Stelle (Kekse) fehlen dann schon 2, so dass nur noch 8 möglich sind, usw.
Da ja jede Möglichkeit der ersten Stelle mit den Möglichkeiten der zweiten, dritten, ... Stelle kombinierbar sind, müssen wir die verschiedenen Möglichkeiten an den verschiedenen Stellen multiplizieren:
also 10 ⋅ 9 ⋅ 8 = 720 Möglichkeiten.