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 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?

Lösung einblenden

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.

Kombinatorik

Beispiel:

Es findet ein Staffellauf im Biathlon der Herren statt. Der Trainer muss 3 Starter und auch die Reihenfolge der Starter nennen. In seinem Team sind 7 geeignete Kandidaten. Wie viele Startmöglichkeiten gibt es?

Lösung einblenden

Für die erste Stelle ist jede(r) Kandidat möglich. Es gibt also 7 Möglichkeiten. Für die zweite Stelle ist der/die an erster Stelle stehende Kandidat nicht mehr möglich, es gibt also nur noch 6 Möglichkeiten. Für die 3. Stelle fehlen dann schon 2, so dass nur noch 5 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 7 ⋅ 6 ⋅ 5 = 210 Möglichkeiten.