Was ist der Unterschied zwischen Permutation, Variation und Kombination?
Permutation: Alle Anordnungen von n Objekten (Reihenfolge wichtig, alle werden verwendet). Variation: k aus n auswählen, Reihenfolge wichtig. Kombination: k aus n auswählen, Reihenfolge egal (wie Lotto). Die Formeln unterscheiden sich entsprechend.
Was bedeutet 'mit Wiederholung' und 'ohne Wiederholung'?
Ohne Wiederholung: Jedes Element kann nur einmal gewählt werden (wie beim Lotto - eine Zahl nur einmal). Mit Wiederholung: Elemente können mehrfach gewählt werden (wie bei PIN-Codes - Ziffern können sich wiederholen).
Wie berechne ich Lotto 6 aus 49?
Lotto ist eine Kombination ohne Wiederholung: C(49,6) = 49!/(6!×43!) = 13.983.816. Die Wahrscheinlichkeit auf 6 Richtige ist also 1 zu ca. 14 Millionen. Die Reihenfolge der gezogenen Zahlen spielt keine Rolle.
Was ist die Fakultät (n!)?
n! (Fakultät) ist das Produkt aller positiven ganzen Zahlen von 1 bis n. Beispiel: 5! = 1×2×3×4×5 = 120. Per Definition gilt: 0! = 1. Die Fakultät wächst extrem schnell: 10! = 3.628.800, 20! ≈ 2,4 Trillionen.
Was ist der Binomialkoeffizient?
Der Binomialkoeffizient 'n über k' (geschrieben als C(n,k) oder (n k)) gibt die Anzahl der Möglichkeiten an, k Elemente aus n Elementen auszuwählen, ohne Beachtung der Reihenfolge. Formel: n!/(k!(n-k)!).
Wann verwende ich welche Formel?
Frage 1: Ist die Reihenfolge wichtig? Wenn ja, geht es um Variation oder Permutation. Wenn nein, geht es um Kombination. Frage 2: Kann ein Element mehrfach vorkommen? Dann rechnest du mit Wiederholung, sonst ohne Wiederholung. Frage 3: Werden alle Elemente verwendet? Dann liegt eine Permutation vor.
Wie viele PIN-Codes gibt es mit 4 Ziffern?
Das ist eine Variation mit Wiederholung: V(10,4) = 10^4 = 10.000 Möglichkeiten (0000 bis 9999). Bei 6 Ziffern: 10^6 = 1.000.000. Jede Ziffer (0-9) kann an jeder Stelle stehen, auch mehrfach.
Was sind praktische Anwendungen der Kombinatorik?
Wahrscheinlichkeitsrechnung (Lotto, Würfeln), Kryptographie (Passwort-Stärke), Informatik (Algorithmen), Genetik (DNA-Kombinationen), Spieltheorie (Strategien), Statistik (Stichproben), Logistik (Routenplanung).
Warum ist die Reihenfolge in der Kombinatorik so entscheidend?
Die Reihenfolge entscheidet, ob zwei Auswahlen als gleich oder verschieden gezählt werden. Beim Lotto sind 1, 2, 3 und 3, 2, 1 dieselbe Auswahl. Bei einem PIN-Code sind 1234 und 4321 verschieden. Genau deshalb unterscheiden sich Kombination, Variation und Permutation.
Wie vermeide ich Doppelzählungen bei Kombinationen?
Doppelzählungen entstehen, wenn dieselbe Auswahl in mehreren Reihenfolgen gezählt wird. Bei Kombinationen wird deshalb durch k! geteilt, weil k ausgewählte Elemente in k! Reihenfolgen angeordnet werden können. Erst dadurch zählt jede Gruppe nur einmal.