Übungsquiz zu Permutationen & Kombinationen mit interaktiver Schritt-für-Schritt-Lektion
Nutze das Quiz weiter unten auf der Seite, um Permutationen und Kombinationen (Kombinatorik) mit den wichtigsten Zählwerkzeugen zu üben: Fakultäten und \(0!\), das fundamentale Zählprinzip (Produktregel), Permutationen \(P(n,r)=\dfrac{n!}{(n-r)!}\), wenn die Reihenfolge wichtig ist, Kombinationen und Binomialkoeffizienten \(\binom{n}{r}=\dfrac{n!}{r!(n-r)!}\), wenn die Reihenfolge nicht wichtig ist, zirkuläre Permutationen (Sitzordnungen am runden Tisch) sowie klassische Zählanwendungen wie Anordnungen mit wiederholten Buchstaben, Bitstrings und Polygondiagonalen. Wenn du etwas auffrischen möchtest, klicke auf Lektion starten, um eine Schritt-für-Schritt-Anleitung mit durchgerechneten Beispielen und kurzen Kontrollfragen zu öffnen.
Beantworte die Fragensammlung und prüfe deine Fehler am Ende.
Wie diese Übung zu Permutationen & Kombinationen funktioniert
1. Bearbeite das Übungsset: Beantworte die Fragen zu Permutationen, Kombinationen, Fakultäten und Zählen weiter unten auf der Seite.
2. Öffne die Lektion (optional): Wiederhole den Unterschied zwischen Reihenfolge ist wichtig und Reihenfolge ist nicht wichtig, und lerne dann die zentralen Formeln und Muster.
3. Versuche es erneut: Kehre zum Fragenset zurück und wende sofort die passende Zählmethode an.
Was du in der Lektion zu Permutationen & Kombinationen lernst
Grundlagen des Zählens
Fakultäten \(n!\) und warum \(0!=1\) gilt
Fundamentales Zählprinzip (Auswahlmöglichkeiten Schritt für Schritt multiplizieren)
Summenregel (Anzahlen für disjunkte Fälle addieren)
Permutationen (Reihenfolge ist wichtig)
Permutationsformel \(P(n,r)=\dfrac{n!}{(n-r)!}\)
Schnelles Denken: \(n\) Möglichkeiten, dann \(n-1\), dann \(n-2\), ...
Typische Fallen: geordnete Anordnungen zählen, obwohl du Auswahlen zählen wolltest
Kombinationen (Reihenfolge ist nicht wichtig)
Binomialkoeffizient \(\binom{n}{r}\) und die Sprechweise "n über r"
Zusammenhang: \(P(n,r)=\binom{n}{r}\,r!\)
Symmetrie: \(\binom{n}{r}=\binom{n}{n-r}\)
Klassische Anwendungen
Zirkuläre Permutationen für Sitzordnungen am runden Tisch: \((n-1)!\)
Wiederholte Elemente (z. B. Wortanordnungen): \(\dfrac{n!}{n_1!\,n_2!\cdots}\)
Bitstrings, Zählen von geraden/ungeraden Fällen und Polygondiagonalen mit Kombinationen
Ziel: Baue ein klares Verständnis von Permutationen und Kombinationen auf, damit du Anordnungen und Auswahlen korrekt zählen kannst: mit Fakultäten, dem fundamentalen Zählprinzip, Permutationen \(P(n,r)\) (Reihenfolge ist wichtig), Kombinationen \(\binom{n}{r}\) (Reihenfolge ist nicht wichtig) sowie häufigen Anwendungen wie zirkulären Permutationen, Anordnungen mit wiederholten Buchstaben, Bitstrings und Polygondiagonalen.
Erfolgskriterien
Berechne Fakultäten und nutze \(0!=1\) korrekt.
Wende das fundamentale Zählprinzip an (Auswahlmöglichkeiten Schritt für Schritt multiplizieren).
Entscheide schnell: Ist die Reihenfolge wichtig? Wenn ja, nutze Permutationen; wenn nein, nutze Kombinationen.
Nutze Symmetrie: \(\binom{n}{r}=\binom{n}{n-r}\), und verbinde Permutationen mit Kombinationen: \(P(n,r)=\binom{n}{r}\,r!\).
Zähle zirkuläre Anordnungen und Anordnungen mit wiederholten Elementen.
Löse klassische Zählaufgaben: Bitstrings, gerade/ungerade Einschränkungen und Diagonalen.
Wichtige Begriffe
Fakultät: \(n!=n(n-1)(n-2)\cdots 2\cdot 1\) für \(n\ge 1\), und \(0!=1\).
Fundamentales Zählprinzip: Wenn ein Schritt \(a\) Möglichkeiten und ein anderer Schritt \(b\) Möglichkeiten hat, gibt es insgesamt \(ab\).
Permutation: eine geordnete Anordnung. Für \(r\) Plätze, die aus \(n\) verschiedenen Elementen gefüllt werden (ohne Wiederholung): \(P(n,r)\).
Kombination: eine ungeordnete Auswahl. Wähle \(r\) Elemente aus \(n\): \(\binom{n}{r}\).
Binomialkoeffizient: ein anderer Name für \(\binom{n}{r}\), gelesen als "n über r".
Zirkuläre Permutation: Anordnungen im Kreis, bei denen Drehungen als gleich gelten: \((n-1)!\).
Wiederholte Elemente: Wenn einige Elemente mehrfach vorkommen, teile durch die Fakultäten der Wiederholungszahlen: \(\dfrac{n!}{n_1!\,n_2!\cdots}\).
Kurzer Vorabprüfung
Vorabprüfung 1: Was ist \(5!\)?
Hinweis: \(5!=5\cdot 4\cdot 3\cdot 2\cdot 1\).
Vorabprüfung 2: Was ist \(\binom{7}{0}\)?
Hinweis: \(\binom{n}{0}=1\), weil es genau eine Möglichkeit gibt, nichts auszuwählen.
Fakultäten & Zählen
Fakultäten und das fundamentale Zählprinzip
Lernziel: Zähle mehrstufige Prozesse durch Multiplizieren der Möglichkeiten und erkenne, wann Fakultäten auftreten.
Kernidee
Das fundamentale Zählprinzip (Produktregel) sagt: Wenn ein Prozess \(a\) Möglichkeiten für Schritt 1, \(b\) Möglichkeiten für Schritt 2 und \(c\) Möglichkeiten für Schritt 3 hat, dann ist die Gesamtzahl der Ergebnisse \(a\cdot b\cdot c\).
Eine Fakultät zählt Anordnungen verschiedener Elemente: \[ n!=n(n-1)(n-2)\cdots 2\cdot 1. \] Es gibt \(n!\) Möglichkeiten, \(n\) verschiedene Objekte in einer Reihe anzuordnen.
Ausgearbeitetes Beispiel
Beispiel: Auf wie viele Arten kannst du die Buchstaben in "ABCD" anordnen?
Es gibt 4 Buchstaben, alle verschieden: \[ 4!=4\cdot 3\cdot 2\cdot 1=24. \]
Übe selbst
Aufgabe 1: Auf wie viele Arten können 6 verschiedene Bücher in einem Regal angeordnet werden?
Hinweis: Das Anordnen von 6 verschiedenen Elementen in einer Reihe ergibt \(6!\).
Aufgabe 2: Wie viele Bitstrings der Länge 4 gibt es insgesamt?
Hinweis: Jedes Bit hat 2 Möglichkeiten. Nutze \(2\cdot 2\cdot 2\cdot 2 = 2^4\).
Zusammenfassung
Nutze die Produktregel, um Möglichkeiten über mehrere Schritte hinweg zu multiplizieren.
Nutze Fakultäten, um Anordnungen verschiedener Elemente zu zählen: \(n!\).
Permutationen
Permutationen: wenn die Reihenfolge wichtig ist
Lernziel: Erkenne Fragen, bei denen die Reihenfolge wichtig ist, und berechne \(P(n,r)\) korrekt.
Kernidee
Eine Permutation ist eine geordnete Anordnung. Wenn du \(r\) Plätze mit \(n\) verschiedenen Elementen ohne Wiederholung füllst, ist die Anzahl: \[ P(n,r)=n(n-1)(n-2)\cdots(n-r+1)=\frac{n!}{(n-r)!}. \] Ein schneller Kopfrechen-Kontrolle: "Der erste Platz hat \(n\) Möglichkeiten, der zweite \(n-1\), ...".
Ausgearbeitetes Beispiel
Beispiel: Was ist \(P(5,2)\)?
Wähle 2 Elemente in Reihenfolge aus 5 verschiedenen Elementen: \[ P(5,2)=5\cdot 4=20. \] (Erste Auswahl: 5 Möglichkeiten, zweite Auswahl: 4 Möglichkeiten.)
Übe selbst
Aufgabe 1: Was ist \(P(4,2)\)?
Hinweis: \(P(4,2)=4\cdot 3\).
Aufgabe 2: Was ist \(P(10,1)\)?
Hinweis: 1 Element in Reihenfolge aus 10 verschiedenen Elementen zu wählen ergibt 10 Ergebnisse.
Zusammenfassung
Nutze Permutationen, wenn die Reihenfolge wichtig ist.
\(P(n,r)=\dfrac{n!}{(n-r)!}\) zählt geordnete Auswahlen ohne Wiederholung.
Kombinationen
Kombinationen: wenn die Reihenfolge nicht wichtig ist
Lernziel: Erkenne Fragen, bei denen die Reihenfolge nicht wichtig ist, und berechne \(\binom{n}{r}\) (n über r).
Kernidee
Eine Kombination ist eine ungeordnete Auswahl. Wenn du \(r\) Elemente aus \(n\) verschiedenen Elementen auswählst, ist die Anzahl: \[ \binom{n}{r}=\frac{n!}{r!(n-r)!}. \] Das heißt auch Binomialkoeffizient. Ein wichtiger Zusammenhang: \[ P(n,r)=\binom{n}{r}\,r! \] (denn jede ausgewählte Gruppe aus \(r\) Elementen hat \(r!\) mögliche Reihenfolgen).
Ausgearbeitetes Beispiel
Beispiel: Wie viele Möglichkeiten gibt es, \(3\) Elemente aus \(5\) verschiedenen Elementen auszuwählen?
Lernziel: Zähle Anordnungen am runden Tisch und Anordnungen, bei denen einige Elemente wiederholt vorkommen.
Kernidee
Zirkuläre Permutationen: Wenn \(n\) verschiedene Personen an einem runden Tisch sitzen und Drehungen als gleich gelten, ist die Anzahl der Sitzordnungen: \[ (n-1)!. \] Wir "fixieren" eine Person, um doppelte Drehungen zu entfernen.
Wiederholte Elemente: Wenn du \(n\) Elemente anordnest, von denen einige wiederholt vorkommen (zum Beispiel ein Wort mit wiederholten Buchstaben), dann teile durch die Fakultäten der Wiederholungszahlen: \[ \frac{n!}{n_1!\,n_2!\cdots}. \]
Ausgearbeitetes Beispiel
Beispiel: Auf wie viele Arten kannst du 5 Personen an einen runden Tisch setzen (Drehungen gelten als gleich)?
\[ (5-1)!=4!=24. \]
Übe selbst
Aufgabe 1: Auf wie viele Arten kannst du 3 Personen an einen runden Tisch setzen (Drehungen gelten als gleich)?
Hinweis: \((n-1)!\) mit \(n=3\) ergibt \(2!=2\).
Aufgabe 2: Wie viele verschiedene Anordnungen der Buchstaben in "MISS" gibt es?
Hinweis: "MISS" hat 4 Buchstaben, wobei S zweimal vorkommt: \(\dfrac{4!}{2!}\).
Wiederholte Elemente: durch Fakultäten der Wiederholungszahlen teilen: \(\dfrac{n!}{n_1!\,n_2!\cdots}\).
Bitstrings
Bitstrings, Kombinationen und gerade/ungerade Muster
Lernziel: Nutze Kombinationen, um Bitstrings mit Einschränkungen zu zählen (etwa "genau \(k\) Einsen" oder "eine gerade Anzahl von Einsen").
Kernidee
Ein Bitstring der Länge \(n\) ist eine Folge aus \(0\)en und \(1\)en. Um Strings mit genau \(k\) Einsen zu zählen, wähle, welche \(k\) Positionen Einsen sind: \[ \binom{n}{k}. \] Um Strings mit einer geraden Anzahl von Einsen zu zählen, kannst du \(\binom{n}{0}+\binom{n}{2}+\binom{n}{4}+\cdots\) summieren. Eine wichtige Tatsache (für \(n\ge 1\)) ist: Genau die Hälfte aller \(2^n\) Bitstrings hat eine gerade Anzahl von Einsen, also ist die Anzahl \(2^{n-1}\).
Ausgearbeitetes Beispiel
Beispiel: Wie viele Bitstrings der Länge 4 haben genau 2 Einsen?
Wähle 2 der 4 Positionen aus, die Einsen sein sollen: \[ \binom{4}{2}=6. \] Die Anzahl mit einer geraden Anzahl von Einsen ist dann: \[ \binom{4}{0}+\binom{4}{2}+\binom{4}{4}=1+6+1=8. \]
Übe selbst
Aufgabe 1: Wie viele Bitstrings der Länge 4 haben eine gerade Anzahl von Einsen?
Hinweis: Die Hälfte aller \(2^4=16\) Bitstrings hat eine gerade Anzahl von Einsen.
Aufgabe 2: Wie viele Bitstrings der Länge 5 haben eine gerade Anzahl von Einsen?
Hinweis: Die Hälfte aller \(2^5=32\) Bitstrings hat eine gerade Anzahl von Einsen.
Zusammenfassung
Genau \(k\) Einsen in Länge \(n\): \(\binom{n}{k}\).
Gerade Anzahl von Einsen (für \(n\ge 1\)): \(2^{n-1}\).
Diagonalen & Binomialzahlen
Diagonalen zählen und größere Binomialkoeffizienten berechnen
Lernziel: Nutze Kombinationen, um Paare zu zählen, und wende Formeln für klassische geometrische Zählaufgaben effizient an.
Kernidee
Eine Diagonale verbindet zwei nicht benachbarte Eckpunkte eines Polygons. So zählst du Diagonalen in einem konvexen \(n\)-Eck:
Wähle 2 Eckpunkte, die eine Strecke bilden: \(\binom{n}{2}\).
Geometrie & Graphen: Diagonalen, Kanten und Paare zählen.
Ausgearbeitetes Beispiel: Komitee + Leitung
Beispiel: Aus 5 Schülerinnen und Schülern: Auf wie viele Arten kannst du ein 3-köpfiges Komitee wählen und dann 1 Komiteeleitung bestimmen?
Wähle zuerst das Komitee: \(\binom{5}{3}=10\). Dann wähle die Leitung aus den 3 Komiteemitgliedern: \(3\) Möglichkeiten. \[ 10\cdot 3=30. \] Das passt zur Permutationsidee \(P(5,3)=60\), geteilt durch \(2!\) (weil die beiden Mitglieder ohne Leitungsrolle ungeordnet sind).
Bitstrings: genau \(k\) Einsen \(\Rightarrow \binom{n}{k}\); gerade Anzahl von Einsen \(\Rightarrow 2^{n-1}\) für \(n\ge 1\).
Diagonalen: \(\dfrac{n(n-3)}{2}\) in einem konvexen \(n\)-Eck.
Als Nächstes: Schließe diese Lektion und versuche dein Quiz erneut. Wenn du eine Frage verfehlst, öffne die Lektion erneut und wiederhole die Seite, die zu der Zählkompetenz passt, die du brauchst.
Übungsset
Übungsfragen zu Permutationen und Kombinationen mit sofortiger Punktzahl
Beantworte alle 10 Fragen unten und erhalte danach deine Punktzahl sowie eine Fehlerübersicht, damit du genau weißt, was du verbessern kannst.
0/10beantwortet
Frage 1Nicht beantwortet
Was ist \(\binom{4}{1}\)?
Richtige Antwort: C. \(4\)
Erklärung: Die Auswahl von \(1\) Element aus \(4\) ist auf \(4\) Arten möglich.
Frage 2Nicht beantwortet
Wie viele Möglichkeiten gibt es, \(2\) Personen aus einer Gruppe von \(7\) auszuwählen?
