Kostenlos online Mathe üben

Formeln der Kombinatorik üben

Zusammenhänge für Kombinationen, Permutationen und zweistufige Zählverfahren.

Jetzt übenFormeln der Kombinatorik

  • Kostenlos üben.
  • Kein Konto nötig.
  • Dein Fortschritt bleibt auf diesem Gerät.

Das übst du

Prüfe vor der Wahl einer Zählformel, ob die Reihenfolge zählt und ob Wiederholungen erlaubt sind. Je nach Regel ergeben dieselben Objekte unterschiedliche Anzahlen.

Wobei dir das hilft

Auswahlen unterscheiden, bei denen die Reihenfolge zählt oder keine Rolle spielt.

Bevor du beginnst

Probiere die Beispiele aus, um zu sehen, was du üben kannst. Achte auf die geforderte Antwortform und alle angegebenen Bedingungen.

Erklärungen

Eine Gruppe ohne Reihenfolge auswählen

Wähle 2 von 7 Personen. Es gibt 7 × 6 geordnete Möglichkeiten, aber jedes Paar wird zweimal gezählt. C(7, 2) = (7 × 6)/2 = 21.

Wenn die Reihenfolge egal ist und niemand zweimal ausgewählt wird, gilt C(n, r) = n!/(r!(n − r)!). Das Zeichen ! bedeutet Fakultät, also das Produkt der positiven ganzen Zahlen abwärts bis 1, mit 0! = 1. Nutze ganze Zahlen mit 0 ≤ r ≤ n. Niemanden oder alle auszuwählen ergibt jeweils genau eine mögliche Gruppe.

Geordnete Auswahlen zählen

Vergib den ersten, zweiten und dritten Platz unter 5 verschiedenen Laufenden. 5 × 4 × 3 = 60 mögliche Reihenfolgen.

Ohne Zurücklegen lässt jede Wahl eine Möglichkeit weniger übrig. Für r geordnete Auswahlen aus n verschiedenen Objekten gilt n!/(n − r)! mit ganzen Zahlen 0 ≤ r ≤ n. Teile nicht durch r!, denn eine andere Reihenfolge ist ein anderes Ergebnis. Niemanden auszuwählen ergibt eine leere Reihenfolge.

Die Anzahlen der Möglichkeiten multiplizieren

Wähle 1 von 3 Hemden und 1 von 4 Hüten. 3 × 4 = 12 Kombinationen.

Hat die erste Wahl m Möglichkeiten und erlaubt jede davon n Möglichkeiten für die zweite Wahl, gibt es mn geordnete Paare. Hängt die Anzahl der zweiten Möglichkeiten von der ersten Wahl ab, zähle diese Fälle getrennt und addiere sie.

Ein paar Beispiele ausprobieren

Echte Übungen. Echte Fortschritte.

Beispiel 1 von 3

n und r sind ganze Zahlen mit 0 ≤ r ≤ n; die Fakultät wird nur auf nichtnegative ganze Zahlen angewendet.

Wähle den exakten Term.

US-Klassenstufen und Kurse mit diesem Thema

Verwandte Übungen

Jetzt übenFormeln der Kombinatorik

  • Kostenlos üben.
  • Kein Konto nötig.
  • Dein Fortschritt bleibt auf diesem Gerät.