Kombinatorik
Combinatorics
Kombinatorik zählt Möglichkeiten systematisch mit dem Zählprinzip: Bei mehreren unabhängigen Stufen multiplizieren sich die Anzahlen. Permutationen, Variationen und Kombinationen unterscheidet man über zwei Leitfragen — „mit oder ohne Wiederholung?" und „kommt es auf die Reihenfolge an?" —, nicht über das Abrufen von vier Formeln. Fakultät und Binomialkoeffizient entstehen aus dem Zählen selbst: n! Anordnungen von n Objekten, C(n, k) k-elementige Teilmengen. Die klassische Hürde ist die Modellwahl, nicht die Rechnung: Lottozahlen sind Kombinationen, Zahlenschlösser Variationen. Der Binomialkoeffizient trägt später die Binomialverteilung.
Ermöglicht (1)
Berechne 5! (5 Fakultät).
Per Definition gilt 0! = ___.
Auf wie viele Arten können 4 Personen in einer Reihe angeordnet werden?
Bei einer Kombination spielt die Reihenfolge der ausgewählten Elemente keine Rolle.
Berechne den Binomialkoeffizienten C(6,2) = 6 über 2.
Die Anzahl der k-Variationen ohne Wiederholung aus n Elementen ist n!/(n−k)!. Für n = 5, k = 3 ergibt sich ___.
Wie viele Möglichkeiten gibt es, aus 10 Schülern ein 3er-Team zu bilden (Reihenfolge unwichtig)?
Ein Zahlenschloss hat 4 Stellen mit je 10 Ziffern (0-9). Wie viele Codes gibt es?
Aus einer Urne mit 7 verschiedenen Kugeln werden 2 nacheinander ohne Zurücklegen gezogen. Wie viele geordnete Ergebnisse gibt es?
Welche Aussage beschreibt eine Variation MIT Wiederholung?
C(n,1) = n für alle n ≥ 1.
Ein Eisverkäufer hat 8 Sorten. Wie viele verschiedene 3-Kugel-Eisbecher gibt es, wenn jede Sorte nur einmal gewählt werden darf und die Reihenfolge egal ist?
Die Formel nᵏ gibt die Anzahl der Variationen MIT Wiederholung von k aus n Elementen an.
Es gilt C(n,k) = C(n,n−k) für alle 0 ≤ k ≤ n.
Wie viele verschiedene Anordnungen des Wortes MAMA gibt es?
Die Anzahl der Permutationen von n Elementen, bei denen n₁ gleich sind und n₂ gleich sind, ist n!/(n₁! · ___).
Berechne C(5,0) + C(5,1) + C(5,2) + C(5,3) + C(5,4) + C(5,5).
Nach dem Binomischen Lehrsatz ist (a+b)³ = a³ + 3a²b + ___ + b³.
Beim Lotto '6 aus 49' gibt es C(49,6) Möglichkeiten. Welcher Wert ist das?
Wie viele Diagonalen hat ein konvexes 8-Eck?
Wie viele verschiedene Anordnungen der Buchstaben des Wortes ROLLE gibt es?
Pascals Dreieck zeigt die Binomialkoeffizienten. Die 5. Zeile (n=4) lautet:
C(7,3) + C(7,4) = C(8,k). Bestimme k.