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 Mathelehrerin hat für die 12 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 12 SchülerInnen verlost, wobei man nie mehr als eine Süßigkeit gewinnen kann. Wie viele verschiedene Möglichkeiten gibt es für die Gesamtverlosung der 3 Süßigkeiten?

Lösung einblenden

Für die erste Stelle (Schokolade) ist jede(r) SchülerIn möglich. Es gibt also 12 Möglichkeiten. Für die zweite Stelle (Gummibärchen) ist der/die an erster Stelle (Schokolade) stehende SchülerIn nicht mehr möglich, es gibt also nur noch 11 Möglichkeiten. Für die 3. Stelle (Kekse) fehlen dann schon 2, so dass nur noch 10 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 12 ⋅ 11 ⋅ 10 = 1320 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?

Lösung einblenden

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.