Select your language

Suggested languages for you:
Log In Anmelden
StudySmarter - Die all-in-one Lernapp.
4.8 • +11k Ratings
Mehr als 5 Millionen Downloads
Free
|
|

Die All-in-one Lernapp:

  • Karteikarten
  • NotizenNotes
  • ErklärungenExplanations
  • Lernpläne
  • Übungen
App nutzen

Permutation ohne Wiederholung

Save Speichern
Print Drucken
Edit Bearbeiten
Melde dich an und nutze alle Funktionen. Jetzt anmelden
Permutation ohne Wiederholung

Spielst Du auch manchmal verschiedene Computerspiele oder Spiele auf einer Spielekonsole? Stelle Dir vor, Du hast 5 verschiedene Spielekonsolen und willst sie alle nebeneinander auf Deinem Regal so richtig in Szene setzen. Was denkst Du, wie viele Möglichkeiten es gibt, diese aneinander zu stellen?

Permutation ohne Wiederholung Flaticon Spielekonsole StudySmarter

Die Anzahl an Möglichkeiten beschreibt die Anzahl an Permutationen bei einer Permutation ohne Wiederholung. Was das genau das ist, lernst Du im Folgenden.

Kombinatorik Grundlagenwissen – Permutationen

In der Kombinatorik begegnen Dir unzählige Fachbegriffe und Abzählmethoden. Darunter auch die sogenannte Permutation. Doch was genau steckt hinter diesem Begriff?

Permutation – Definition

Der Begriff "Permutation" ist abgeleitet von dem lateinischen Wort permutare und bedeutet "vertauschen", "umtauschen" oder "wechseln". In der Kombinatorik wird dies wie folgt definiert:

Als Permutation wird jede mögliche Anordnung von n verschiedenen Elementen aus einer Menge von insgesamt n Elementen bezeichnet.

Das Besondere ist hierbei, dass bei einer Permutation alle Elemente aus der Menge betrachtet werden und nicht nur eine Auswahl. Würde lediglich eine Stichprobe analysiert werden, dann fällt dies bereits in die Themenbereiche der Variation und Kombination. Diese unterscheiden sich dadurch, ob die Reihenfolge der gezogenen Elemente relevant ist oder nicht.

Damit Du das vorliegende Thema besser in die Gesamtthematik einsortieren kannst, ist im Folgenden ein kurzer Überblick dargestellt.

Mehr Informationen zu den einzelnen Themenbereichen kannst Du im Artikel zur Kombinatorik und den jeweiligen Unterkapiteln "Variation", "Kombination" und "Permutation mit Wiederholung" nachlesen.

Wie in der Einteilung in der obigen Abbildung zu sehen ist, lassen sich Permutationen noch einmal unterscheiden, und zwar in:

Was genau unterscheidet diese beiden Formen von Permutationen?

Permutationen – Unterscheidung

Je nachdem, ob alle n Elemente einer Menge von n Elementen voneinander unterscheidbar sind oder gewisse Elemente mehrmals vorkommen, lassen sich zwei Permutationen unterscheiden.

Zur besseren Übersicht sind in der Tabelle kurz die wesentlichen Unterschiede zwischen beiden Formen dargestellt.

Permutation mit Wiederholung

Permutation ohne Wiederholung

Objekte sind nicht alle unterscheidbar bzw. können mehrfach vorkommen.

Objekte sind alle unterscheidbar bzw. sind jeweils nur einmal vorhanden.

Menge von 3 Kugeln.

Permutation ohne Wiederholung Beispiel doppelte Kugeln StudySmarterAbbildung 2: Doppelte blaue Kugeln

Menge von 3 Kugeln.

Permutation ohne Wiederholung Beispiel verschiedenfarbige Kugeln StudySmarterAbbildung 3: Verschiedenfarbige Kugeln

Mehr Informationen und Inhalte zum Thema "Permutation mit Wiederholung" findest Du in der entsprechenden Erklärung.

Nachdem dieser kleinen Wiederholung zu den Abzählmethoden der Kombinatorik, kannst Du Dir direkt ansehen, was es mit Anordnungen von unterscheidbaren Elementen auf sich hat.

Permutation ohne Wiederholung – Erklärung

Wie Du bereits in der Definition von Permutationen und in der Tabelle gesehen hast, werden bei der Frage nach den Anordnungen immer alle verfügbaren Elemente (z. B. Kugeln in einer Urne) genutzt. Lediglich die Anzahl der mehrfach vorkommenden Elemente unterscheidet sich. Bei der Permutation ohne Wiederholung sind alle Elemente verschieden.

Eine Permutation ohne Wiederholung ist eine mögliche Anordnung von n Elementen einer Menge von n Elementen, wobei alle n Elemente unterschiedlich sind.

Elemente, wie Kugeln, können also in verschiedener Reihenfolge angeordnet werden. Jede dieser Anordnungen stellt eine Permutation dar.

Stelle Dir vor, es liegen 3 verschiedenfarbige Kugeln/Murmeln (Elemente) vor Dir. Würdest Du diese der Reihe nach anordnen, so gäbe es dazu unterschiedliche Möglichkeiten. Probiere es gern direkt mit aus.

Permutation ohne Wiederholung Beispiel mit Kugeln StudySmarterAbbildung 4: Beispiel mit Kugeln

An erster Stelle könntest Du sowohl mit der blauen Kugel beginnen oder auch mit der orangen oder türkisen. Die Kugeln lassen sich wie folgt in verschiedenen Reihenfolgen anordnen und sortieren:

Permutation ohne Wiederholung Permutationen bei 3 Kugeln StudySmarterAbbildung 5: Angeordnete Kugeln

Wie Du sehen kannst, spielt es eine entscheidende Rolle, in welcher Reihenfolge die Kugeln arrangiert werden. So ergeben sich für n=3 verschiedenfarbige Kugeln insgesamt 6 verschiedene Permutationen.

Ein weiteres Hilfsmittel zur Veranschaulichung der Anzahl von Anordnungen ist das sogenannte Baumdiagramm – zumindest bei einer geringen Anzahl von Elementen.

Permutation ohne Wiederholung – Baumdiagramm

Als Ereignisbaum oder Baumdiagramm wird die grafische Darstellung eines mehrstufigen Zufallsexperiments bezeichnet. Dieser Zufallsprozess lässt sich durch Zweige mit den verschiedenen Ereignissen verbinden.

Mehr Informationen zu Zufallsexperimenten und Ereignissen findest Du als Unterkapitel in der Kombinatorik.

Die Zweige bzw. Äste sind namensgebend für diese Art Diagramm. Am folgenden Beispiel zeigt sich, wie eine Darstellung mittels Baumdiagramm aussehen würde.

Das Zufallsexperiment des Ziehens von Kugeln aus einer Urne lässt sich anhand des Ereignisbaums darstellen.

Es gibt wieder eine Gesamtmenge von 3 Kugeln, wobei alle 3 Kugeln unterschiedlich sind. Eine blaue Kugel, eine orange Kugel und eine türkise Kugel.

In der 1. Stufe des Zufallsexperiments wird eine Kugel gezogen. Diese kann blau, orange oder türkis sein. Daher müssen an der Wurzel des Baumdiagramms drei Zweige eingezeichnet werden.

Permutation ohne Wiederholung Baumdiagramm Stufe 1 StudySmarterAbbildung 6: Stufe 1 Baumdiagramm

Wurde beim 1. Zug bereits eine blaue Kugel gezogen, so ist beim 2. Zug natürlich nur noch das Ziehen einer orangen oder türkisen Kugel möglich. Ebenso verhält es sich bei den beiden anderen Möglichkeiten, der orangen und türkisen Kugel.

Es gibt jeweils nur zwei weitere Auswahlmöglichkeiten. Daher kann das Baumdiagramm in der 2. Stufe um zwei Zweige erweitert werden.

Permutation ohne Wiederholung Baumdiagramm Stufe 2 StudySmarterAbbildung 7: Stufe 2 Baumdiagramm

In der letzten und 3. Stufe des Zufallsexperiments wird die letzte verbleibende Kugel aus der Urne gezogen. Je nach Zweig kann das entweder die blaue, die orange oder die türkise Kugel sein. So kann das Baumdiagramm mit allen 3 Zügen vervollständigt werden.

Permutation ohne Wiederholung Baumdiagramm Stufe 3 StudySmarterAbbildung 8: Stufe 3 Baumdiagramm

Der Ereignisbaum bzw. das Baumdiagramm des Zufallsexperiments ist damit fertig. Doch wie lassen sich dort die möglichen Permutationen auslesen? Das ist möglich, indem der Pfad entlang des Baumdiagramms verfolgt wird, wie beispielhaft in Abbildung 9 die türkise Markierung zeigt.

Permutation ohne Wiederholung Pfad eines Baumdiagramms StudySmarterAbbildung 9: Pfad entlang des Baumdiagramms

Der türkise Pfad zeigt hier etwa die Anordnung (Permutation) blau, orange und türkis.

Permutation ohne Wiederholung Permutation Beispiel StudySmarterAbbildung 10: Mögliche Permutation am Baumdiagramm

Verfolgst Du nun alle Pfade im Baumdiagramm, so erhältst Du folgende Permutationen in diesem Beispiel:

Permutation ohne Wiederholung Permutationen bei 3 Kugeln StudySmarterAbbildung 11: Permutationen des Beispiels

Sieh Dir im Vergleich dazu einmal die Permutationen aus Abbildungen 5 des obigen Beispiels an. Es sind dieselben 6 Permutationen. Entlang der Pfade eines Baumdiagramms können demnach ebenfalls die Permutationen bestimmt werden.

Mit einem Baumdiagramm lassen sich auch Aussagen über Wahrscheinlichkeiten treffen. Dazu benötigst Du die Pfadregeln.

Mehr Informationen dazu findest Du in einer eigenen Erklärung zum Thema Baumdiagramm.

Du hast jetzt das Baumdiagramm als grafische Darstellungsmöglichkeit kennengelernt, aber wie genau definiert sich eine Permutation ohne Wiederholung?

Permutation ohne Wiederholung – Regeln

Damit Du bei einer gegebenen Situation einschätzen kannst, ob es sich um eine Permutation ohne Wiederholung handelt, hilft Dir hier eine kurze Zusammenfassung der Voraussetzungen dafür.

  • Anordnung von allen n Elementen einer Menge aus n Elementen.

  • Alle n Elemente der Menge müssen unterscheidbar sein.

  • Kein Element darf mehrfach verwendet werden.

  • Beachten der Reihenfolge der n Elemente.

Mit den oben genannten Merkmalen kannst Du einfach erkennen, wann es sich um eine Permutation ohne Wiederholung handelt.

Bei einer Menge von 3 Elementen lassen sich die Permutationen noch übersichtlich anhand eines Baumdiagramms oder dem Zeichnen der Anordnungen ermitteln. Was aber, wenn Du 10 oder 100 Elemente gegeben hast? Besteht eine Möglichkeit, dies einfach rechnerisch herauszufinden? Ja, die gibt es und zwar:

Permutation ohne Wiederholung – Formel

Berechnen lässt sich die Anzahl an Permutationen n Elementen durch die Fakultät der n Elemente.

Die Fakultät ist das Produkt einer Reihe von natürlichen Zahlen von 1 bis n. Die abgekürzte Schreibweise ist: n!.

Wie viele Permutationen es bei einem Experiment gibt, kann demnach ohne viel Zeichenaufwand mathematisch berechnet werden.

Die Anzahl an Permutationen P(n) bei einer Permutation ohne Wiederholung mit einer Menge von nElementen berechnet sich aus:

P(n)=n!

Was genau verbirgt sich hinter dem Ausdruck? Du hast die Möglichkeit, diesen Ausdruck direkt in den Taschenrechner einzugeben. Vielleicht hast Du diesen aber nicht immer zur Hand. Daher kannst Du stattdessen auch händisch die Anzahl der Permutationen berechnen.

Anzahl der Permutationen P(n) bei einer Permutation ohne Wiederholung mit einer Menge von nElementen:

P(n)= n· (n - 1) · (n - 2) · ... · 1 = n!

Damit berechnest Du die Zahl der Anordnungsmöglichkeiten für alle unterschiedlichen Elemente. Sieh Dir dazu das folgende Rechenbeispiel an:

Aufgabe 1

Berechne die Anzahl der Permutationen ohne Taschenrechner für eine Menge von n=4 verschiedenen Objekten.

Lösung

Mithilfe der obigen Formel kannst Du die Anzahl der Permutationen P(n) errechnen.

P(n)=n!P(4)=4!

Ohne Taschenrechner muss die Fakultät in ihre Einzelteile aufgegliedert werden. Das erfolgt durch das Multiplizieren der einzelnen Komponenten. Begonnen wird mit der Zahl 4. Diese wird um 1 verringert, so erhältst Du die 3. Noch einmal verringert um 1 ergibt sich 2. Ein letztes Mal verringert erhältst Du 1.

P(n)= n · (n-1) · (n-2) · ... · 1P(4)=4 · (4-1) · (4-2) · (4-3)P(4)=4 · 3 · 2 · 1P(4)=24

So kannst Du die Berechnung der Fakultät auch ohne Taschenrechner ausführen.

Permutation ohne Wiederholung – Erklärung und Herleitung Formel

Jetzt weißt Du, was hinter diesem Ausrufezeichen steckt. Damit Du nachvollziehen kannst, wie die Fakultät zustande kommt, kannst Du Dir die Herleitung anhand des Kugel-Beispiels ansehen.

Stelle Dir vor, Du müsstest 3 Murmeln bzw. Kugeln zurück in eine dafür vorgesehene Schachtel legen und hättest dabei 3 freie Plätze.

Permutation ohne Wiederholung Platzierungsmöglichkeiten Beispiel StudySmarterAbbildung 12: Platzierungsmöglichkeiten

Zunächst möchtest Du am 1. Platz eine Murmel zurücklegen. Wie viele Möglichkeiten hast Du dabei? Bisher gibt es noch eine freie Auswahl der Murmeln, denn aktuell hast Du noch alle 3 Murmeln zur Verfügung. Du kannst also an Platz 1 jede von den 3 Kugeln hinlegen. Es gibt demnach n Möglichkeiten.

Platz 1: n

Permutation ohne Wiederholung Platzierung Platz 1 Beispiel StudySmarterAbbildung 13: Platzierung an Platz 1

Ist die 1. Kugel platziert, so steht für den 2. Platz lediglich die Auswahl von 2 verschiedenen Kugeln zur Verfügung, denn die 1. Kugel wurde bereits platziert. Ist an Platz 1 etwa die blaue Kugel platziert worden, so besteht noch die Wahl zwischen oranger und türkiser Kugel.

Es gibt demnach nicht mehr n=3 Möglichkeiten, sondern nur noch 2, also (n-1).

Platz 2:n-1

Permutation ohne Wiederholung Platzierung Platz 2 Beispiel StudySmarterAbbildung 14: Platzierung an Platz 2

Nun ist nur noch der letzte Platz übrig. Wird an Platz 2 die orange Kugel festgelegt, siehst Du, dass für Platz 3 keine Auswahlmöglichkeit mehr besteht. Es kann nur noch die türkise Murmel an diesem Platz platziert werden.

Platz 3: n-2=1

Permutation ohne Wiederholung Platzierung Platz 3 StudySmarterAbbildung 15: Platzierung an Platz 3

Um die Anzahl der Permutationen für die Plätze zu ermitteln, müssen die verschiedenen Möglichkeiten der 3 Plätze miteinander multipliziert werden.

P(n)=n · (n-1) · 1 für n=3

Diese Form der Berechnung entspricht der Fakultät. Die Menge aus n Elementen wird so lange reduziert, bis schließlich alle Möglichkeiten aufgebraucht sind. In diesem Beispiel kann demnach die Anzahl der Permutationen wie folgt ermittelt werden:

P(3)=3 · (3-1) · 1P(3)=3 · 2 · 1P(3)= 3! = 6

Permutation ohne Wiederholung – Anwendung und Beweis der Formel

Zu Beginn war die Frage offen, wie viele Platzierungsmöglichkeiten der 5 Spielekonsolen auf dem Regal bestehen. Die Anordnungen kannst Du natürlich durch Ausprobieren ermitteln. Möglich ist aber auch die Berechnung über die Formel.

Aufgabe 2

Wie viele Platzierungsmöglichkeiten auf dem Regal ergeben sich bei 5 verschiedenen Spielekonsolen?

Lösung

Du hast 5 Spielekonsolen, also n=5 Elemente. Für die erste Konsole kannst Du ganz frei entscheiden, wo sie stehen soll. Es sind n mögliche Plätze vorhanden (also alle). Für die zweite Konsole steht jetzt ein Platz weniger zur Verfügung, weil Du die erste schon hingestellt hast.

Platz 2: (n - 1)

Für die dritte Konsole sind schon zwei Plätze weniger zur Verfügung, weil Du bereits zwei Spielekonsolen aufgestellt hast:

Platz 3: (n - 2)

Für die vierte Konsole gilt daher:

Platz 4: (n - 3)

Für die fünfte Konsole gilt:

Platz 5: (n - 4)=1

Mit dem oben genannten allgemeinen Zählprinzip ergibt sich also Folgendes:

P(n) = n! = n· (n - 1) · (n - 2) · (n -3) · (n - 4)P(5) = 5! = 5 · (5 - 1) · (5-2) · (5 - 3) · (5 - 4)P(5) = 5! = 5 · 4 · 3 · 2 · 1P(5) = 5! = 120P(5) = 120

Natürlich kannst Du auch direkt die Fakultät über den Taschenrechner berechnen und Dir die Herleitung sparen.

Wie Du siehst, kannst Du Deine 5 Spielekonsolen auf 120 verschiedenen Möglichkeiten anordnen.

Permutation ohne Wiederholung – Aaufgaben

Bevor Du direkt mit der Berechnung der Anzahl der Permutationen beginnst, vergewissere Dich, welche Art von Permutation vorliegt und ob alle erforderlichen Voraussetzungen erfüllt sind. Deine Ergebnisse kannst Du im Anschluss ganz bequem mit den Lösungen darunter vergleichen. Viel Spaß beim Üben!

Aufgabe 3

a) Auf dem Parkplatz vor Deiner Schule sind noch Plätze frei. Herr Schmitz mit dem S-Mobil, Frau Müller mit dem M-Mobil und Herr Bauer mit dem B-Mobil fragen sich, auf wie viele mögliche Anordnungen sie mit ihren Autos dort parken können. Berechne diese.

b) Wie viele Möglichkeiten gibt es, wenn zusätzlich Frau Vogel mit dem V-Mobil, Herr Arendt mit dem A-Mobil und Frau Fuchs mit dem F-Mobil dazu kommen?

Permutation ohne Wiederholung Flaticon Autos StudySmarter

Lösung

a) Insgesamt gibt es n=3 verschiedene Autos, die vor der Schule parken. In die Formel für die Permutation ohne Wiederholung ergibt sich:

P(n) = n! = n · (n - 1) · (n - 2) P(3) = 3! = 3 · (3 - 1) · (3 - 2)P(3) = 3! = 3 · 2 · 1P(3) = 3! = 6

Herr Schmitz, Frau Müller und Herr Bauer können ihre Autos in 6 unterschiedlichen Reihenfolgen dort parken.

b) In diesem Aufgabeteil wechselt die Gesamtanzahl auf n=6. Die Anzahl an Permutationen muss demnach neu berechnet werden.

P(n) = n! = n · (n - 1) · (n -2) · (n - 3) · (n - 4) · (n - 5)P(6) = 6! = 6 · (6 - 1) · (6 - 2) · (6 - 3) · (6 - 4) · (6 - 5)P(6) = 6! = 6 · 5 · 4 · 3 · 2 · 1P(6) = 6! = 720

Die sechs Lehrer können ihre Autos auf 720 Möglichkeiten vor der Schule parken.

Aufgabe 4

a) Zu einer Geburtstagsfeier möchtest Du verschiedene Luftballons aufhängen. Die 7 Ballons haben dabei die Farben Rot, Grün, Blau, Gelb, Pink und zweimal Lila. Wie viele Anordnungsmöglichkeiten gibt es?

b) Die Anzahl an Platzierungsmöglichkeiten für einige Luftballons beträgt 24. Wie viele verschiedene Luftballons werden verwendet, wenn alle Ballons unterschiedlich sind?

Permutation ohne Wiederholung Flaticon Luftballons StudySmarter

Lösung

a) Dieser Aufgabenteil entspricht nicht einer Permutation ohne Wiederholung, da zwei lila Ballons vorhanden sind. Demnach müsste die Berechnung über die Permutation mit Wiederholung erfolgen.

b) Die Anzahl der Ballons ist nicht bekannt, jedoch die Anzahl an Permutationen.

P(n)=24

Durch Ausprobieren kann die Anzahl der Luftballons zurückgerechnet werden.

P(n)= 24 = 1 · 2 · 3 · 4 = 4!

Demnach müssen 4 verschiedene Luftballons verwendet werden, um P(4)=24 Möglichkeiten zu erhalten.

Möchtest Du Dein Wissen zum Thema Permutation ohne Wiederholung direkt noch weiter testen? In den Karteikarten und Übungen kannst Du Dich noch weiter mit diesem Themenbereich beschäftigen.

Permutation ohne Wiederholung - Das Wichtigste

  • Bei Permutationen kann zwischen Permutation mit Wiederholung und Permutation ohne Wiederholung unterschieden werden.
  • In beiden Fällen werden alle n Elemente aus einer Menge von n Elementen betrachtet. Sie unterscheiden sich nur danach, ob Elemente mehrfach vorhanden sind.
  • Eine Permutation ohne Wiederholung ist eine mögliche Anordnung von n verschiedenen Elementen einer Menge von n Elementen.
  • Die Berechnung der Anzahl der Permutationen P(n) erfolgt über die Fakultät.
  • Formel: P(n)=n!

Häufig gestellte Fragen zum Thema Permutation ohne Wiederholung

Als Permutation wird jede mögliche Anordnung von n Elementen aus einer Menge von n Elementen bezeichnet.

Die Anzahl der Permutationen P(n) von n Elementen berechnet sich durch die Fakultät. Kurz: P(n) = n!

Werden k Elemente aus einer Menge von n Elementen gezogen, dann bilden diese in beliebiger Reihenfolge angeordneten Elemente k eine Kombination. Die Elemente werden dabei nicht zurückgelegt.

Die Permutation ohne Wiederholung beschreibt die Anordnungsmöglichkeiten unterschiedlicher Objekte.

Sind zudem auch mehrfach identische Objekte vorhanden, so können die Anordnungsmöglichkeiten einer Permutation mit Wiederholung ermittelt werden.

Finales Permutation ohne Wiederholung Quiz

Frage

Was gibt die Fakultät einer Zahl an?

Antwort anzeigen

Antwort

Die Fakultät einer Zahl gibt die maximale Anzahl von Platzierungsmöglichkeiten ihrer Elemente an.

Frage anzeigen

Frage

Gebe 3 Besonderheiten bei der Berechnung der Fakultät an:

Antwort anzeigen

Antwort

  • 0! = 1
  • 1! = 1
  • Kreisanordnung: (n - 1)!
Frage anzeigen

Frage

Entscheide, wo eine Permutation ohne Wiederholung vorliegt:

Antwort anzeigen

Antwort

Du hast 6 verschiedene Kugeln vor dir liegen und sollst diese in einer bestimmten Reihenfolge anordnen.

Frage anzeigen

Frage

Ordne die Permutation ohne Wiederholung dem richtigen Bereich der Mathematik zu:

Antwort anzeigen

Antwort

Kombinatorik

Frage anzeigen

Frage

Erläutere den Unterschied zwischen Permutationen, Variation und Kombination in Bezug auf die zu betrachtenden Elemente.

Antwort anzeigen

Antwort

Bei Variation und Kombination wird nur eine Auswahl von Elementen aus der Gesamtmenge betrachtet. Bei Permutationen werden alle Elemente der Gesamtmenge betrachtet.

Frage anzeigen

Frage

Nenne die Formen, in die sich Permutationen einteilen lassen.

Antwort anzeigen

Antwort

  • Permutation ohne Wiederholung
  • Permutation mit Wiederholung
Frage anzeigen

Frage

Definiere den Begriff Permutation ohne Wiederholung.

Antwort anzeigen

Antwort

Eine Permutation ohne Wiederholung ist eine mögliche Anordnung von n Elementen einer Menge von n Elementen, bei der alle Elemente verschieden sind.

Frage anzeigen

Frage

Wie viele Elemente n einer Menge n werden bei Permutationen betrachtet?

Antwort anzeigen

Antwort

Bei Permutationen werden alle Elemente n aus einer Menge n betrachtet.

Frage anzeigen

Frage

Nenne die Voraussetzungen für das Vorliegen einer Permutation ohne Wiederholung.

Antwort anzeigen

Antwort

  • Anordnung aller n Elemente einer Menge aus n Elementen
  • alle n Elemente der Menge müssen voneinander zu unterscheiden sein
  • kein Element darf mehrfach verwendet werden
  • die Reihenfolge der n Elemente wird beachtet
Frage anzeigen

Frage

Beschreibe, wie du am Baumdiagramm die Anzahl der möglichen Permutationen ablesen kannst.

Antwort anzeigen

Antwort

Die Anzahl der möglichen Permutationen werden am Baumdiagramm abgelesen, indem die einzelnen Pfade verfolgt werden.

Frage anzeigen

Frage

Beschreibe den wesentlichen Unterschied zwischen Permutation ohne Wiederholung und Permutation mit Wiederholung.

Antwort anzeigen

Antwort

Bei der Permutation ohnw Wiederholung ist jedes Element nur ein mal vorhanden und alle Elemente sind somit voneinander unterscheidbar.

Bei der Permutation mit Wiederholung gibt es mehrere identische Elemente.

Frage anzeigen
Mehr zum Thema Permutation ohne Wiederholung
60%

der Nutzer schaffen das Permutation ohne Wiederholung Quiz nicht! Kannst du es schaffen?

Quiz starten

Finde passende Lernmaterialien für deine Fächer

Alles was du für deinen Lernerfolg brauchst - in einer App!

Lernplan

Sei rechtzeitig vorbereitet für deine Prüfungen.

Quizzes

Teste dein Wissen mit spielerischen Quizzes.

Karteikarten

Erstelle und finde Karteikarten in Rekordzeit.

Notizen

Erstelle die schönsten Notizen schneller als je zuvor.

Lern-Sets

Hab all deine Lermaterialien an einem Ort.

Dokumente

Lade unzählige Dokumente hoch und habe sie immer dabei.

Lern Statistiken

Kenne deine Schwächen und Stärken.

Wöchentliche

Ziele Setze dir individuelle Ziele und sammle Punkte.

Smart Reminders

Nie wieder prokrastinieren mit unseren Lernerinnerungen.

Trophäen

Sammle Punkte und erreiche neue Levels beim Lernen.

Magic Marker

Lass dir Karteikarten automatisch erstellen.

Smartes Formatieren

Erstelle die schönsten Lernmaterialien mit unseren Vorlagen.

Melde dich an für Notizen & Bearbeitung. 100% for free.