Anordnungen mit Einschränkungen einfach erklärt

Anordnungen mit und ohne Einschränkungen verständlich erklärt: Formel für Wiederholungen, systematische Fallunterscheidung und viele durchgerechnete Beispiele für Schülerinnen und Schüler.

📅 Aktualisiert 15. Juli 202626 Min. Lesezeit✍️ Rocket Tutor Redaktion

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 nkn^k, wobei nn die Anzahl der Optionen und kk 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: 32=63 \cdot 2 = 6 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 kk Plätze haben (z. B. die Länge eines Codes) und für jeden Platz aus nn Optionen wählen können (z. B. die Anzahl der verfügbaren Zeichen), lautet die Formel:

Gesamtzahl der Mo¨glichkeiten=nk\text{Gesamtzahl der Möglichkeiten} = n^k

Das ist einfach das Zählprinzip: nnnn \cdot n \cdot \ldots \cdot n (kk-mal).

Schritt-für-Schritt-Anleitung

  1. 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 kk.
  2. Anzahl der Optionen (n) bestimmen: Finde heraus, wie viele verschiedene Möglichkeiten es für jede einzelne Position gibt. Das ist dein nn.
  3. Formel anwenden: Setze nn und kk in die Formel für Anordnungen mit Wiederholung ein: nkn^k.
  4. Ergebnis berechnen: Rechne den Wert aus, um die Gesamtzahl der möglichen Anordnungen zu erhalten.

Durchgerechnete Beispiele

Beispiel 1

Aufgabe

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?

Fortschritt
4 / 4
  1. Schritt 1
    Anzahl der Plätze (k) bestimmen

    Die PIN ist 4-stellig, also gibt es 4 Plätze, die besetzt werden müssen.

    k=4k = 4

  2. Schritt 2
    Anzahl 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).

    n=10n = 10

  3. Schritt 3
    Formel anwenden

    Wir setzen die Werte in die Formel nkn^k ein.

    Anzahl der PINs = 10410^4

  4. Schritt 4 · Ergebnis
    Ergebnis berechnen

    Das bedeutet, wir multiplizieren die 10 Optionen für jede der 4 Stellen.

    104=10101010=10.00010^4 = 10 \cdot 10 \cdot 10 \cdot 10 = 10.000

Ergebnis:

Es gibt 10.000 mögliche PINs.

Beispiel 2

Aufgabe

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?

Fortschritt
4 / 4
  1. Schritt 1
    Anzahl der Plätze (k) bestimmen

    Das Schloss hat 3 Rädchen, also gibt es 3 Plätze in der Kombination.

    k=3k = 3

  2. Schritt 2
    Anzahl der Optionen (n) bestimmen

    Auf jedem Rädchen gibt es 6 Buchstaben (A, B, C, D, E, F).

    n=6n = 6

  3. Schritt 3
    Formel anwenden

    Wir setzen die Werte in die Formel nkn^k ein.

    Anzahl der Kombinationen = 636^3

  4. Schritt 4 · Ergebnis
    Ergebnis berechnen

    Wir rechnen den Wert aus.

    63=666=2166^3 = 6 \cdot 6 \cdot 6 = 216

Ergebnis:

Es gibt 216 verschiedene Kombinationen.

Beispiel 3

Aufgabe

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?

Fortschritt
4 / 4
  1. Schritt 1
    Anzahl der Plätze (k) bestimmen

    Es gibt 5 Fragen, also 5 Entscheidungen, die getroffen werden müssen.

    k=5k = 5

  2. Schritt 2
    Anzahl der Optionen (n) bestimmen

    Für jede Frage gibt es 4 Antwortmöglichkeiten.

    n=4n = 4

  3. Schritt 3
    Formel anwenden

    Wir setzen die Werte in die Formel nkn^k ein.

    Anzahl der Möglichkeiten = 454^5

  4. Schritt 4 · Ergebnis
    Ergebnis berechnen

    Wir rechnen den Wert aus.

    45=44444=10244^5 = 4 \cdot 4 \cdot 4 \cdot 4 \cdot 4 = 1024

Ergebnis:

Es gibt 1024 verschiedene Möglichkeiten, den Test auszufüllen.

Beispiel 4

Aufgabe

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?

Fortschritt
4 / 4
  1. Schritt 1
    Anzahl der Plätze (k) bestimmen

    Das Passwort hat 6 Stellen.

    k=6k = 6

  2. Schritt 2
    Anzahl der Optionen (n) bestimmen

    Für jede Stelle gibt es 26 mögliche Buchstaben.

    n=26n = 26

  3. Schritt 3
    Formel anwenden

    Wir setzen die Werte in die Formel nkn^k ein.

    Anzahl der Passwörter = 26626^6

  4. Schritt 4 · Ergebnis
    Ergebnis berechnen

    Wir rechnen den Wert aus.

    266=262626262626=308.915.77626^6 = 26 \cdot 26 \cdot 26 \cdot 26 \cdot 26 \cdot 26 = 308.915.776

Ergebnis:

Es gibt 308.915.776 mögliche Passwörter.

Beispiel 5

Aufgabe

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)?

Fortschritt
4 / 4
  1. Schritt 1
    Anzahl der Plätze (k) bestimmen

    Es werden 3 Autos gekauft, also gibt es 3 „Plätze" für eine Farbauswahl.

    k=3k = 3

  2. Schritt 2
    Anzahl der Optionen (n) bestimmen

    Für jedes Auto stehen 8 Farben zur Auswahl.

    n=8n = 8

  3. Schritt 3
    Formel anwenden

    Wir setzen die Werte in die Formel nkn^k ein.

    Anzahl der Farbkombinationen = 838^3

  4. Schritt 4 · Ergebnis
    Ergebnis berechnen

    Wir rechnen den Wert aus.

    83=888=5128^3 = 8 \cdot 8 \cdot 8 = 512

Ergebnis:

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:

  1. Alle Regeln verstehen: Lies die Aufgabe genau und liste alle Bedingungen auf.
  2. 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?").
  3. Jeden Fall einzeln lösen: Gehe jeden Fall durch und zähle die Möglichkeiten unter Beachtung der restlichen Regeln.
  4. Ergebnisse addieren: Zähle die Ergebnisse aus allen Fällen zusammen, um die Gesamtzahl zu erhalten.

Schritt-für-Schritt-Anleitung

  1. Alle Regeln und Einschränkungen auflisten: Schreibe alle Bedingungen aus der Aufgabe klar und übersichtlich untereinander auf. Das hilft, nichts zu vergessen.
  2. 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".
  3. 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.
  4. Alle gültigen Kombinationen notieren: Schreibe die gefundenen Kombinationen für jeden Fall sauber auf. So behältst du den Überblick.
  5. 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

Aufgabe

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.

Fortschritt
4 / 4
  1. Schritt 1
    Alle 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.
  2. Schritt 2
    Eine 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.
  3. Schritt 3 & 4
    Jeden Fall durchgehen und Kombinationen notieren

    Fall 1: Die erste Ziffer ist 2.

    Die Zahl sieht so aus: 22 _ _ 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 \to 213
      1. Ziffer ist 1, 3. Ziffer ist 4 \to 214
      1. Ziffer ist 3, 3. Ziffer ist 1 \to 231
      1. Ziffer ist 3, 3. Ziffer ist 4 \to 234
      1. Ziffer ist 4, 3. Ziffer ist 1 \to 241
      1. Ziffer ist 4, 3. Ziffer ist 3 \to 243

    In diesem Fall gibt es 6 mögliche Zahlen.

    Fall 2: Die erste Ziffer ist 4.

    Die Zahl sieht so aus: 44 _ _ Die verbleibenden Ziffern sind {1, 2, 3}.

    • 2. Ziffer ist 1, 3. Ziffer ist 2 \to 412
      1. Ziffer ist 1, 3. Ziffer ist 3 \to 413
      1. Ziffer ist 2, 3. Ziffer ist 1 \to 421
      1. Ziffer ist 2, 3. Ziffer ist 3 \to 423
      1. Ziffer ist 3, 3. Ziffer ist 1 \to 431
      1. Ziffer ist 3, 3. Ziffer ist 2 \to 432

    Auch hier gibt es 6 mögliche Zahlen.

  4. Schritt 5 · Ergebnis
    Ergebnisse der Fälle addieren

    Wir addieren die Anzahlen aus beiden Fällen.

    Gesamtzahl = (Anzahl aus Fall 1) + (Anzahl aus Fall 2) = 6+6=126 + 6 = 12.

Ergebnis:

Es gibt 12 solche Zahlen. Die Liste lautet: 213, 214, 231, 234, 241, 243, 412, 413, 421, 423, 431, 432.

Beispiel 2

Aufgabe

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.

Fortschritt
3 / 3
  1. Schritt 1
    Alle 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 321=63 \cdot 2 \cdot 1 = 6 Möglichkeiten, drei Personen anzuordnen:

    1. ABC
    2. ACB
    3. BAC
    4. BCA
    5. CAB
    6. CBA
  2. Schritt 2 & 3
    Die „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.

  3. Schritt 4 & 5 · Ergebnis
    Gü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.

Ergebnis:

Es gibt 2 Anordnungen, bei denen Anna und Ben nicht nebeneinander stehen: ACB und BCA.

Beispiel 3

Aufgabe

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.

Fortschritt
4 / 4
  1. Schritt 1
    Alle 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.
  2. Schritt 2
    Eine 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.
  3. Schritt 3 & 4
    Jeden 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 43=124 \cdot 3 = 12 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 43=124 \cdot 3 = 12 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 43=124 \cdot 3 = 12 Möglichkeiten.

  4. Schritt 5 · Ergebnis
    Ergebnisse der Fälle addieren

    Gesamtzahl = 12+12+12=3612 + 12 + 12 = 36.

Ergebnis:

Es gibt 36 mögliche Codes.

Beispiel 4

Aufgabe

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.

Fortschritt
4 / 4
  1. Schritt 1
    Alle Regeln und Einschränkungen auflisten
    • Länge der Sequenz: 4 Stellen.
    • Ziffern: {0, 1}.
    • Die Ziffer 1 kommt genau zweimal vor.
  2. Schritt 2 & 3
    Systematisches 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
  3. Schritt 4
    Alle gültigen Kombinationen notieren

    Wir sammeln alle gefundenen Kombinationen.

    1100, 1010, 1001, 0110, 0101, 0011

  4. Schritt 5 · Ergebnis
    Ergebnisse addieren

    Wir zählen die Anzahl der gefundenen Sequenzen.

    3+2+1=63 + 2 + 1 = 6.

Ergebnis:

Es gibt 6 solche Binärsequenzen: 1100, 1010, 1001, 0110, 0101, 0011.

Beispiel 5

Aufgabe

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."

Fortschritt
4 / 4
  1. Schritt 1
    Alle 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.
  2. Schritt 2
    Eine 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).
  3. Schritt 3 & 4
    Jeden 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) \to S-T-K, S-T-E
    • Vorspeise Salat (L): Es gibt 2 Dessert-Optionen (K, E) \to L-T-K, L-T-E

    In diesem Fall gibt es 2+2=42+2=4 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) \to L-F-K, L-F-E

    In diesem Fall gibt es 2 Menüs.

  4. Schritt 5 · Ergebnis
    Ergebnisse der Fälle addieren

    Gesamtzahl = (Anzahl aus Fall 1) + (Anzahl aus Fall 2) = 4+2=64 + 2 = 6.

Ergebnis:

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 kk Plätze mit je nn Optionen füllen kannst, gibt es nkn^k 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:
    1. Alle Regeln auflisten.
    2. Fälle basierend auf einer Hauptregel bilden.
    3. Jeden Fall einzeln lösen.
    4. 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.

Das könnte Dich auch interessieren

4.62 / 5.0 · 100.000+ Schüler verbessern bereits ihre Noten mit uns

Schneller zu besseren Mathe-Noten — starte heute kostenlos.

Kostenlos testen. Keine Kreditkarte. In wenigen Klicks bist du dabei.