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:

Kristin hat die ganze Nacht durch MatheBattle gespielt und ist jetzt erste im Highscore in ihrer Klasse, die aus 22 Schülerinnen und Schülern besteht. Da überlegt sie sich, wie viele Möglichkeiten es eigentlich gibt, wie die ersten 3 Plätze belegt sein können. Berechne diese Anzahl aller Möglichkeiten?

Lösung einblenden

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