nach Aufgabentypen suchen

Aufgabentypen anhand von Beispielen durchstöbern

Browserfenster aktualisieren (F5), um neue Beispiele bei den Aufgabentypen zu sehen

Kombinatorik (ohne Binom.)

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?

Lösung einblenden

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.

Kombinatorik

Beispiel:

Eine Mathelehrerin verlost unter den 6 SchülerInnen ihrer 8. Klasse, die eine Zusatzaufgabe gemacht haben, 2 Matherätsel-Knobelbücher. Natürlich kann jeder höchstens eins bekommen. Wie viele verschiedene Möglichkeiten gibt es für die 2er-Gruppe der glücklichen Gewinner?

Lösung einblenden

Für die erste Stelle ist jede(r/s) SchülerIn möglich. Es gibt also 6 Möglichkeiten. Für die zweite Stelle ist der/die/das an erster Stelle stehende SchülerIn nicht mehr möglich, es gibt also nur noch 5 Möglichkeiten.

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:

Es gibt also 6 ⋅ 5 = 30 Möglichkeiten, die 6 Möglichkeiten (SchülerIn) auf die 2 "Ziehungen" (Knobelbücher) zu verteilen.

Wir haben jetzt dabei aber genau unterschieden an welcher Stelle was gezogen wurde. Also wären zum Beispiel Anton-Berta-Caesar und Berta-Caesar-Anton zwei unterschiedliche Ergebnisse. In unserem Fall hier soll diese Reihenfolge aber keine Rolle spielen. Es interessiert nur, wer in der 2er-Gruppe drin ist, nicht an welche Stelle.

Wir berechnen jetzt also, wie viele mögliche Reihenfolgen pro 2er-Gruppe möglich sind.

  • Für die erste Stelle ist jede(r) aus der 2er-Gruppe möglich. Es gibt also 2 Möglichkeiten.
  • Für die zweite Stelle ist der/die an erster Stelle stehende nicht mehr möglich, es gibt also nur noch 1 Möglichkeiten.

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 und erhalten 2 ⋅ 1 = 2 Möglichkeiten für die verschiedenen Reihenfolgen innerhalb einer 2er-Gruppe.

Wir müssen deswegen die 30 Möglichkeiten für nach Reihenfolge sortierte 2er-Gruppen durch die 2 Möglichkeiten, die 2er-Gruppe anzuordnen, teilen.

Hieraus ergeben sich 30 2 = 15 Möglichkeiten für 2er-Gruppen, die aus 6 Elementen (SchülerIn) gebildet werden.