Hast du dich schon mal gefragt, wie viele mögliche Handy-PINs es gibt? Oder warum dein Computer-Passwort mit Sonderzeichen so viel sicherer ist? Genau darum geht es bei Anordnungen mit Einschränkungen – einem zentralen Thema der Kombinatorik. Wenn du verstehst, wie man Möglichkeiten mit und ohne Regeln zählt, knackst du nicht nur Matheaufgaben, sondern durchschaust auch die Logik hinter Codes, Passwörtern und sogar Spielstrategien. In diesem Artikel lernst du Schritt für Schritt, wie du Anordnungen mit Wiederholung berechnest und wie du bei Einschränkungen systematisch vorgehst.
Schnellantwort
Anordnungen mit Einschränkungen sind ein Teilgebiet der Kombinatorik, bei dem gezählt wird, wie viele Anordnungen einer Menge von Elementen unter bestimmten Bedingungen möglich sind. Ohne Einschränkungen und mit Wiederholung gilt die Formel , wobei die Anzahl der Optionen und die Anzahl der Plätze ist. Sobald zusätzliche Regeln gelten, muss das Problem systematisch in Fälle zerlegt werden.
Vorwissen
Bevor wir starten, wiederholen wir ein wichtiges Grundprinzip:
- Das Zählprinzip (Produktregel): Wenn du eine Aufgabe in mehreren Schritten erledigen kannst und für jeden Schritt eine bestimmte Anzahl von Möglichkeiten hast, multiplizierst du diese Anzahlen, um die Gesamtzahl der Möglichkeiten zu erhalten.
- Beispiel: Du hast 3 T-Shirts und 2 Hosen. Um die Anzahl der möglichen Outfits zu finden, rechnest du: Outfits.
Aufgabentyp 1: Anordnungen mit Wiederholung berechnen
Stell dir vor, du hast eine Urne mit verschiedenfarbigen Kugeln. Du ziehst eine Kugel, notierst ihre Farbe und legst sie wieder zurück. Das nennt man „Ziehen mit Zurücklegen". Weil du die Kugel zurücklegst, kann sie immer wieder gezogen werden.
In der Mathematik bedeutet das: Wir haben eine Auswahl von Elementen, die wir mehrfach verwenden dürfen. Wir wollen wissen, wie viele verschiedene Anordnungen (Sequenzen) einer bestimmten Länge wir damit bilden können.
Wenn wir Plätze haben (z. B. die Länge eines Codes) und für jeden Platz aus Optionen wählen können (z. B. die Anzahl der verfügbaren Zeichen), lautet die Formel:
Das ist einfach das Zählprinzip: (-mal).
Schritt-für-Schritt-Anleitung
- Anzahl der Plätze (k) bestimmen: Lies die Aufgabe und finde heraus, wie viele Positionen in der Anordnung besetzt werden müssen. Das ist dein .
- Anzahl der Optionen (n) bestimmen: Finde heraus, wie viele verschiedene Möglichkeiten es für jede einzelne Position gibt. Das ist dein .
- Formel anwenden: Setze und in die Formel für Anordnungen mit Wiederholung ein: .
- Ergebnis berechnen: Rechne den Wert aus, um die Gesamtzahl der möglichen Anordnungen zu erhalten.
Durchgerechnete Beispiele
Beispiel 1
Ein Handy wird mit einer 4-stelligen PIN gesichert. Wie viele verschiedene PINs sind möglich, wenn für jede Stelle die Ziffern 0 bis 9 verwendet werden können?
- Schritt 1Anzahl der Plätze (k) bestimmen
Die PIN ist 4-stellig, also gibt es 4 Plätze, die besetzt werden müssen.
- Schritt 2Anzahl der Optionen (n) bestimmen
Für jede Stelle können die Ziffern von 0 bis 9 verwendet werden. Das sind insgesamt 10 Ziffern (0, 1, 2, 3, 4, 5, 6, 7, 8, 9).
- Schritt 3Formel anwenden
Wir setzen die Werte in die Formel ein.
Anzahl der PINs =
- Schritt 4 · ErgebnisErgebnis berechnen
Das bedeutet, wir multiplizieren die 10 Optionen für jede der 4 Stellen.
Es gibt 10.000 mögliche PINs.
Beispiel 2
Ein Fahrradschloss hat 3 Rädchen. Auf jedem Rädchen stehen die Buchstaben A, B, C, D, E und F. Wie viele verschiedene Kombinationen können eingestellt werden?
- Schritt 1Anzahl der Plätze (k) bestimmen
Das Schloss hat 3 Rädchen, also gibt es 3 Plätze in der Kombination.
- Schritt 2Anzahl der Optionen (n) bestimmen
Auf jedem Rädchen gibt es 6 Buchstaben (A, B, C, D, E, F).
- Schritt 3Formel anwenden
Wir setzen die Werte in die Formel ein.
Anzahl der Kombinationen =
- Schritt 4 · ErgebnisErgebnis berechnen
Wir rechnen den Wert aus.
Es gibt 216 verschiedene Kombinationen.
Beispiel 3
Bei einem Multiple-Choice-Test gibt es 5 Fragen. Jede Frage hat 4 Antwortmöglichkeiten (A, B, C, D). Wie viele verschiedene Möglichkeiten gibt es, den Test auszufüllen?
- Schritt 1Anzahl der Plätze (k) bestimmen
Es gibt 5 Fragen, also 5 Entscheidungen, die getroffen werden müssen.
- Schritt 2Anzahl der Optionen (n) bestimmen
Für jede Frage gibt es 4 Antwortmöglichkeiten.
- Schritt 3Formel anwenden
Wir setzen die Werte in die Formel ein.
Anzahl der Möglichkeiten =
- Schritt 4 · ErgebnisErgebnis berechnen
Wir rechnen den Wert aus.
Es gibt 1024 verschiedene Möglichkeiten, den Test auszufüllen.
Beispiel 4
Wie viele 6-stellige Passwörter können gebildet werden, wenn nur Kleinbuchstaben des deutschen Alphabets (26 Buchstaben) verwendet werden dürfen und Buchstaben wiederholt werden können?
- Schritt 1Anzahl der Plätze (k) bestimmen
Das Passwort hat 6 Stellen.
- Schritt 2Anzahl der Optionen (n) bestimmen
Für jede Stelle gibt es 26 mögliche Buchstaben.
- Schritt 3Formel anwenden
Wir setzen die Werte in die Formel ein.
Anzahl der Passwörter =
- Schritt 4 · ErgebnisErgebnis berechnen
Wir rechnen den Wert aus.
Es gibt 308.915.776 mögliche Passwörter.
Beispiel 5
Ein Autohersteller bietet ein Modell in 8 verschiedenen Farben an. Ein Kunde möchte 3 Autos für seine Firma kaufen. Wie viele verschiedene Farbkombinationen für die drei Autos sind möglich (z. B. ist Rot-Blau-Rot eine andere Kombination als Blau-Rot-Rot)?
- Schritt 1Anzahl der Plätze (k) bestimmen
Es werden 3 Autos gekauft, also gibt es 3 „Plätze" für eine Farbauswahl.
- Schritt 2Anzahl der Optionen (n) bestimmen
Für jedes Auto stehen 8 Farben zur Auswahl.
- Schritt 3Formel anwenden
Wir setzen die Werte in die Formel ein.
Anzahl der Farbkombinationen =
- Schritt 4 · ErgebnisErgebnis berechnen
Wir rechnen den Wert aus.
Es gibt 512 verschiedene Farbkombinationen für die drei Autos.
Aufgabentyp 2: Anordnungen mit Einschränkungen systematisch auflisten
Manchmal gibt es bei Anordnungen spezielle Regeln oder Einschränkungen. Zum Beispiel darf eine bestimmte Ziffer nicht am Anfang stehen oder zwei bestimmte Personen dürfen nicht nebeneinander sitzen.
In solchen Fällen reicht eine einfache Formel oft nicht aus. Stattdessen müssen wir systematisch vorgehen, um alle gültigen Möglichkeiten zu finden. Die beste Methode ist, das Problem in kleinere, überschaubare Fälle zu zerlegen.
Die Strategie:
- Alle Regeln verstehen: Lies die Aufgabe genau und liste alle Bedingungen auf.
- Fälle bilden: Finde eine Bedingung, die das Problem gut in getrennte Fälle aufteilt (z. B. „Was passiert, wenn A an erster Stelle steht? Was, wenn B an erster Stelle steht?").
- Jeden Fall einzeln lösen: Gehe jeden Fall durch und zähle die Möglichkeiten unter Beachtung der restlichen Regeln.
- Ergebnisse addieren: Zähle die Ergebnisse aus allen Fällen zusammen, um die Gesamtzahl zu erhalten.
Schritt-für-Schritt-Anleitung
- Alle Regeln und Einschränkungen auflisten: Schreibe alle Bedingungen aus der Aufgabe klar und übersichtlich untereinander auf. Das hilft, nichts zu vergessen.
- Eine Hauptbedingung zur Fallunterscheidung auswählen: Suche dir die „stärkste" oder komplizierteste Regel aus. Nutze sie, um das Problem in logische Fälle zu unterteilen. Zum Beispiel: „Fall 1: Die Sequenz beginnt mit X", „Fall 2: Die Sequenz beginnt mit Y".
- Jeden Fall systematisch durchgehen: Bearbeite jeden Fall einzeln. Wende die verbleibenden Regeln an, um alle gültigen Kombinationen für diesen spezifischen Fall zu finden. Manchmal hilft es, die Möglichkeiten wie in einem Baumdiagramm durchzugehen.
- Alle gültigen Kombinationen notieren: Schreibe die gefundenen Kombinationen für jeden Fall sauber auf. So behältst du den Überblick.
- Ergebnisse der Fälle addieren: Zähle die Anzahl der Kombinationen aus jedem einzelnen Fall zusammen. Die Summe ist deine Gesamtlösung.
Durchgerechnete Beispiele
Beispiel 1
Bilde dreistellige Zahlen aus den Ziffern {1, 2, 3, 4}. Jede Ziffer darf nur einmal verwendet werden und die Zahl muss mit einer geraden Ziffer beginnen. Liste alle möglichen Zahlen auf.
- Schritt 1Alle Regeln und Einschränkungen auflisten
- Die Zahl ist dreistellig.
- Verwendbare Ziffern: {1, 2, 3, 4}.
- Jede Ziffer darf nur einmal vorkommen (keine Wiederholung).
- Die erste Ziffer muss gerade sein.
- Schritt 2Eine Hauptbedingung zur Fallunterscheidung auswählen
Die stärkste Regel ist, dass die Zahl mit einer geraden Ziffer beginnen muss. Die geraden Ziffern in unserer Auswahl sind 2 und 4. Das führt zu zwei Fällen.
- Fall 1: Die Zahl beginnt mit 2.
- Fall 2: Die Zahl beginnt mit 4.
- Schritt 3 & 4Jeden Fall durchgehen und Kombinationen notieren
Fall 1: Die erste Ziffer ist 2.
Die Zahl sieht so aus: _ _ Die verbleibenden Ziffern sind {1, 3, 4}. Wir müssen zwei davon für die restlichen Plätze auswählen.
- 2. Ziffer ist 1, 3. Ziffer ist 3 213
-
- Ziffer ist 1, 3. Ziffer ist 4 214
-
- Ziffer ist 3, 3. Ziffer ist 1 231
-
- Ziffer ist 3, 3. Ziffer ist 4 234
-
- Ziffer ist 4, 3. Ziffer ist 1 241
-
- Ziffer ist 4, 3. Ziffer ist 3 243
In diesem Fall gibt es 6 mögliche Zahlen.
Fall 2: Die erste Ziffer ist 4.
Die Zahl sieht so aus: _ _ Die verbleibenden Ziffern sind {1, 2, 3}.
- 2. Ziffer ist 1, 3. Ziffer ist 2 412
-
- Ziffer ist 1, 3. Ziffer ist 3 413
-
- Ziffer ist 2, 3. Ziffer ist 1 421
-
- Ziffer ist 2, 3. Ziffer ist 3 423
-
- Ziffer ist 3, 3. Ziffer ist 1 431
-
- Ziffer ist 3, 3. Ziffer ist 2 432
Auch hier gibt es 6 mögliche Zahlen.
- Schritt 5 · ErgebnisErgebnisse der Fälle addieren
Wir addieren die Anzahlen aus beiden Fällen.
Gesamtzahl = (Anzahl aus Fall 1) + (Anzahl aus Fall 2) = .
Es gibt 12 solche Zahlen. Die Liste lautet: 213, 214, 231, 234, 241, 243, 412, 413, 421, 423, 431, 432.
Beispiel 2
Anna, Ben und Chris stellen sich für ein Foto in einer Reihe auf. Wie viele Anordnungen gibt es, bei denen Anna und Ben nicht direkt nebeneinander stehen? Liste alle Möglichkeiten auf.
- Schritt 1Alle Regeln und Einschränkungen auflisten
- Personen: Anna (A), Ben (B), Chris (C).
- Sie stehen in einer Reihe (3 Plätze).
- Anna und Ben dürfen nicht nebeneinander stehen.
Strategie: Es ist einfacher, zuerst alle möglichen Anordnungen zu finden und dann die „verbotenen" abzuziehen.
Alle möglichen Anordnungen ohne Regeln: Es gibt Möglichkeiten, drei Personen anzuordnen:
- ABC
- ACB
- BAC
- BCA
- CAB
- CBA
- Schritt 2 & 3Die „verbotenen" Fälle finden
Wir suchen die Fälle, in denen Anna und Ben nebeneinander stehen. Das sind die Paare (AB) und (BA).
-
Fall 1: Das Paar (AB) steht zusammen.
- (AB) C
- C (AB)
-
Fall 2: Das Paar (BA) steht zusammen.
- (BA) C
- C (BA)
Es gibt also 4 verbotene Anordnungen: ABC, CAB, BAC, CBA.
-
- Schritt 4 & 5 · ErgebnisGültige Anordnungen bestimmen
Wir nehmen die Liste aller 6 Anordnungen und streichen die 4 verbotenen:
- ABC (verboten)
- ACB (erlaubt)
- BAC (verboten)
- BCA (erlaubt)
- CAB (verboten)
- CBA (verboten)
Übrig bleiben 2 Anordnungen.
Es gibt 2 Anordnungen, bei denen Anna und Ben nicht nebeneinander stehen: ACB und BCA.
Beispiel 3
Erstelle 3-Buchstaben-Codes aus den Buchstaben {A, B, C, D, E}, wobei jeder Buchstabe höchstens einmal vorkommen darf. Der Code muss den Buchstaben 'A' enthalten. Liste alle Möglichkeiten auf.
- Schritt 1Alle Regeln und Einschränkungen auflisten
- Länge des Codes: 3 Buchstaben.
- Verfügbare Buchstaben: {A, B, C, D, E}.
- Kein Buchstabe darf wiederholt werden.
- Der Buchstabe 'A' muss vorkommen.
- Schritt 2Eine Hauptbedingung zur Fallunterscheidung auswählen
Die Position von 'A' ist eine gute Möglichkeit, Fälle zu bilden.
- Fall 1: 'A' ist an der ersten Stelle.
- Fall 2: 'A' ist an der zweiten Stelle.
- Fall 3: 'A' ist an der dritten Stelle.
- Schritt 3 & 4Jeden Fall durchgehen und Kombinationen notieren
Die restlichen Buchstaben zur Auswahl sind {B, C, D, E}.
Fall 1: 'A' an erster Stelle (A _ _)
Wir müssen 2 Buchstaben aus {B, C, D, E} für die restlichen Plätze wählen.
- AB C, AB D, AB E
- AC B, AC D, AC E
- AD B, AD C, AD E
- AE B, AE C, AE D
Das sind Möglichkeiten.
Fall 2: 'A' an zweiter Stelle (_ A _)
Wir müssen 2 Buchstaben aus {B, C, D, E} für den ersten und dritten Platz wählen.
- B A C, B A D, B A E
- C A B, C A D, C A E
- D A B, D A C, D A E
- E A B, E A C, E A D
Das sind ebenfalls Möglichkeiten.
Fall 3: 'A' an dritter Stelle (_ _ A)
Wir müssen 2 Buchstaben aus {B, C, D, E} für die ersten beiden Plätze wählen.
- BC A, BD A, BE A
- CB A, CD A, CE A
- DB A, DC A, DE A
- EB A, EC A, ED A
Auch das sind Möglichkeiten.
- Schritt 5 · ErgebnisErgebnisse der Fälle addieren
Gesamtzahl = .
Es gibt 36 mögliche Codes.
Beispiel 4
Eine 4-stellige Binärsequenz besteht nur aus den Ziffern 0 und 1. Liste alle Sequenzen auf, die genau zwei Mal die Ziffer 1 enthalten.
- Schritt 1Alle Regeln und Einschränkungen auflisten
- Länge der Sequenz: 4 Stellen.
- Ziffern: {0, 1}.
- Die Ziffer 1 kommt genau zweimal vor.
- Schritt 2 & 3Systematisches Auflisten
Da die Sequenz kurz ist, können wir die Positionen der beiden Einsen systematisch durchgehen. Die restlichen zwei Positionen werden automatisch mit Nullen gefüllt.
Fall 1: Die erste 1 ist an Position 1.
- 1100
- 1010
- 1001
Fall 2: Die erste 1 ist an Position 2 (Position 1 ist 0).
- 0110
- 0101
Fall 3: Die erste 1 ist an Position 3 (Position 1 und 2 sind 0).
- 0011
- Schritt 4Alle gültigen Kombinationen notieren
Wir sammeln alle gefundenen Kombinationen.
1100, 1010, 1001, 0110, 0101, 0011
- Schritt 5 · ErgebnisErgebnisse addieren
Wir zählen die Anzahl der gefundenen Sequenzen.
.
Es gibt 6 solche Binärsequenzen: 1100, 1010, 1001, 0110, 0101, 0011.
Beispiel 5
In einem Restaurant gibt es ein Menü. Vorspeisen: Suppe (S), Salat (L). Hauptgänge: Steak (T), Fisch (F). Desserts: Kuchen (K), Eis (E). Stelle alle 3-Gänge-Menüs (Vorspeise, Hauptgang, Dessert) zusammen, die möglich sind, wenn die Regel gilt: „Wenn du Fisch als Hauptgang wählst, darfst du nicht die Suppe als Vorspeise nehmen."
- Schritt 1Alle Regeln und Einschränkungen auflisten
- Ein Menü besteht aus 1 Vorspeise, 1 Hauptgang, 1 Dessert.
- Optionen Vorspeise: {S, L}
- Optionen Hauptgang: {T, F}
- Optionen Dessert: {K, E}
- Regel: Die Kombination (S, F, ...) ist verboten.
- Schritt 2Eine Hauptbedingung zur Fallunterscheidung auswählen
Die Regel bezieht sich auf den Hauptgang. Daher ist es sinnvoll, nach dem Hauptgang Fälle zu bilden.
- Fall 1: Der Hauptgang ist Steak (T).
- Fall 2: Der Hauptgang ist Fisch (F).
- Schritt 3 & 4Jeden Fall durchgehen und Kombinationen notieren
Fall 1: Hauptgang ist Steak (T).
Für Steak gibt es keine Einschränkung bei der Vorspeise. Wir können Suppe oder Salat wählen.
- Vorspeise Suppe (S): Es gibt 2 Dessert-Optionen (K, E) S-T-K, S-T-E
- Vorspeise Salat (L): Es gibt 2 Dessert-Optionen (K, E) L-T-K, L-T-E
In diesem Fall gibt es Menüs.
Fall 2: Hauptgang ist Fisch (F).
Hier gilt die Regel: Die Vorspeise darf nicht Suppe (S) sein. Also bleibt nur Salat (L) als Vorspeise.
- Vorspeise Salat (L): Es gibt 2 Dessert-Optionen (K, E) L-F-K, L-F-E
In diesem Fall gibt es 2 Menüs.
- Schritt 5 · ErgebnisErgebnisse der Fälle addieren
Gesamtzahl = (Anzahl aus Fall 1) + (Anzahl aus Fall 2) = .
Es gibt 6 mögliche Menüs. Die Liste lautet: S-T-K, S-T-E, L-T-K, L-T-E, L-F-K, L-F-E.
Wichtige Erkenntnisse
- Ohne Einschränkungen (mit Wiederholung): Wenn du Plätze mit je Optionen füllen kannst, gibt es Möglichkeiten.
- Mit Einschränkungen: Es gibt keine allgemeine Formel. Der Schlüssel ist, das Problem systematisch in kleinere Fälle zu zerlegen.
- Strategie für Einschränkungen:
- Alle Regeln auflisten.
- Fälle basierend auf einer Hauptregel bilden.
- Jeden Fall einzeln lösen.
- Ergebnisse addieren.
Häufige Fragen
Was sind Anordnungen mit Einschränkungen?
Anordnungen mit Einschränkungen sind ein Teilgebiet der Kombinatorik. Es geht darum, wie viele Anordnungen einer Menge von Elementen möglich sind, wenn bestimmte Regeln gelten – zum Beispiel, dass eine Ziffer nicht an einer bestimmten Stelle stehen darf oder zwei Personen nicht nebeneinander stehen dürfen. Je nach Aufgabe muss man entweder eine Formel anwenden oder das Problem systematisch in Fälle zerlegen und die Ergebnisse addieren.
Wie berechnest du Anordnungen mit Wiederholung?
Für Anordnungen mit Wiederholung gilt die Formel nk, wobei n die Anzahl der Optionen pro Stelle und k die Anzahl der Stellen ist. Zum Beispiel: Eine 4-stellige PIN aus den Ziffern 0–9 ergibt 104 = 10.000 mögliche PINs. Das Prinzip dahinter ist die Produktregel – für jede Stelle multiplizierst du die Anzahl der Möglichkeiten.
Wie gehst du bei Einschränkungen systematisch vor?
Bei Einschränkungen zerlegst du das Problem in Fälle: Zuerst listest du alle Regeln auf. Dann wählst du eine Hauptbedingung aus und bildest damit logische Fälle (z. B. nach der Position eines bestimmten Elements). Jeden Fall löst du einzeln, indem du die verbleibenden Regeln anwendest. Zuletzt addierst du die Ergebnisse aller Fälle zur Gesamtlösung.
Was ist der Unterschied zwischen Anordnungen mit und ohne Wiederholung?
Bei Anordnungen ohne Wiederholung darf jedes Element nur einmal vorkommen – wie beim Durchnummerieren einer Reihe. Die Anzahl der Möglichkeiten sinkt mit jeder Wahl. Bei Anordnungen mit Wiederholung darf dasselbe Element mehrfach verwendet werden, sodass bei jeder Stelle dieselbe Anzahl an Optionen zur Verfügung steht und die Formel nk gilt.
Wann reicht die Formel n^k nicht aus?
Die Formel nk gilt nur, wenn keine zusätzlichen Bedingungen vorhanden sind. Sobald Einschränkungen gelten – zum Beispiel, dass eine bestimmte Stelle einen bestimmten Wert haben muss oder zwei Elemente nicht zusammen auftreten dürfen – gibt es keine einfache allgemeine Formel mehr. Dann musst du das Problem in Fälle aufteilen und jeden Fall einzeln durcharbeiten.