Lerninhalte finden
Features
Entdecke
Wusstest Du, dass Du mit alltäglichen Objekten, wie beispielsweise Bonbons, verschiedene Abzählmethoden der Kombinatorik zeigen kannst, unter anderem auch die Permutation? Schnapp Dir einfach ein paar Bonbons und erlebe mit dieser Erklärung hautnah mit, wie der Begriff Permutation definiert ist, welche Formeln für Dich wichtig sind und wie Du mit diesen Formeln in Beispielen rechnen kannst. Außerdem erfährst Du, was Permutationen mit und ohne Wiederholung unterscheidet.
Lerne mit Millionen geteilten Karteikarten
Leg kostenfrei losEin Klassenkamerad berechnet die Anzahl der Permutation \(P(n)\) bei einer Permutation ohne Wiederholung wie folgt:\[P(4)=1+2+3+4=10\]Entscheide, ob die Berechnung korrekt ist und korrigiere gegebenenfalls.
Im neuen Klassenzimmer werden die \(6\) Plätze der ersten Reihe zufällig mit \(6\) Schülern und Schülerinnen besetzt. Berechne die Anzahl der Anordnungsmöglichkeiten.
Berechne die Anzahl der Permutationen \(P(12;\,{\color{#00DCB4}4},\,{\color{#1478C8}5},\,{\color{#FA3273}2})\).
Entscheide, wie sich die Anzahl der Permutationen bei einer Permutation mit Wiederholung berechnen lässt.
Der Begriff \(k\)-Permutation beschreibt...
Die Anzahl der Permutationen soll über folgende Berechnung ermittelt werden:\[P(10;\,3,\,{\color{#1478C8}k_2},\,2 )=\dfrac{10!}{3!\cdot{\color{#1478C8}k_2!} \cdot2!}\]Ermittle, wie viele gleiche Elemente \( {\color{#1478C8}k_2}\) vorhanden sind.
Verschiedenfarbige Tee-Tassen werden im Schrank nebeneinander angeordnet.Insgesamt gibt es \(120\) Möglichkeiten. Ermittle die Anzahl der Tassen.
Ein Klassenkamerad berechnet die Anzahl der Permutation \(P(n)\) bei einer Permutation ohne Wiederholung wie folgt:\[P(4)=1+2+3+4=10\]Entscheide, ob die Berechnung korrekt ist und korrigiere gegebenenfalls.
Im neuen Klassenzimmer werden die \(6\) Plätze der ersten Reihe zufällig mit \(6\) Schülern und Schülerinnen besetzt. Berechne die Anzahl der Anordnungsmöglichkeiten.
Berechne die Anzahl der Permutationen \(P(12;\,{\color{#00DCB4}4},\,{\color{#1478C8}5},\,{\color{#FA3273}2})\).
Entscheide, wie sich die Anzahl der Permutationen bei einer Permutation mit Wiederholung berechnen lässt.
Der Begriff \(k\)-Permutation beschreibt...
Die Anzahl der Permutationen soll über folgende Berechnung ermittelt werden:\[P(10;\,3,\,{\color{#1478C8}k_2},\,2 )=\dfrac{10!}{3!\cdot{\color{#1478C8}k_2!} \cdot2!}\]Ermittle, wie viele gleiche Elemente \( {\color{#1478C8}k_2}\) vorhanden sind.
Verschiedenfarbige Tee-Tassen werden im Schrank nebeneinander angeordnet.Insgesamt gibt es \(120\) Möglichkeiten. Ermittle die Anzahl der Tassen.
Schreib bessere Noten mit StudySmarter Premium
Geld-zurück-Garantie, wenn du durch die Prüfung fällst
Review generated flashcards
Erstelle unlimitiert Karteikarten auf StudySmarter
Team Permutation Lehrer
Welche Bedeutung der Begriff Permutation hat, lässt sich anhand eines kleinen Beispiels verdeutlichen.
Stell Dir vor, in einem Behälter befinden sich etwa \(5\) Bonbons. Jede Süßigkeit hat dabei eine unterschiedliche Farbe. Du kannst also alle fünf Bonbons voneinander unterscheiden.
Aus diesem Gefäß nimmst Du nun ein Bonbon und legst es vor Dir auf den Tisch. Du ziehst etwa ein gelbes Bonbon. Von den vier übrigen Süßigkeiten im Behälter holst Du ein weiteres lila Bonbon heraus und legst es neben das gelbe.
Das zufällige Ziehen eines Bonbons aus dem Behälter fällt übrigens in die Kategorie Zufallsexperimente. Lies gerne alles rund um das Thema in der Erklärung „Zufallsexperiment“.
Mit den übrigen Bonbons verfährst Du ebenso, bis Du eine Reihe mit den fünf Bonbons gebildet hast, zum Beispiel die Reihenfolge gelb, lila, rot, blau, grün.
Aus \(5\) verschiedenen Bonbons hast Du nun eine gewisse Anordnung gebildet, eine sogenannte Permutation. Natürlich kannst Du die fünf Süßwaren aus dem Beispiel auch anders anordnen und erhältst eine weitere Permutation.
Allgemein lässt sich dies wie folgt definieren:
Eine Permutation ist jede mögliche Anordnung von \(n\) Elementen aus einer Menge mit \(n\) Elementen in einer bestimmten Reihenfolge.
Im Falle einer Permutation nutzt Du also alle Elemente, wie beispielsweise alle fünf Bonbons aus dem Behälter.
Entnimmst Du aus dem Gefäß lediglich eine Stichprobe und ordnest diese an, dann handelt es sich um eine Variation (manchmal auch \(k\)-Permutation). Mehr dazu erfährst Du im Abschnitt „Kombinatorik Permutation Variation Kombination“ weiter unten.
Eine mögliche Permutation kannst Du auf unterschiedliche Weise angeben. Sieh Dir dazu den nächsten Abschnitt an.
Nimm Dir dazu drei Bonbons mit unterschiedlicher Farbe zur Hand, wenn Du welche zu Hause hast. Beispielsweise mit den Farben blau, grün und rot.
Alle drei Bonbons werden in einer bestimmten Reihenfolge angeordnet. Zum Beispiel zuerst das grüne (G) Bonbon, dann das rote (R) Bonbon und zuletzt das blaue (B).
Die Permutation kannst Du zum Beispiel über die Tupel-Schreibweise wie folgt angeben: \( ({\color{#00DCB4}G},\,{\color{#FA3273}R},\, {\color{#1478C8}B})\)
Ein \(n\)-Tupel enthält genau \(n\) Elemente in einer bestimmten Reihenfolge. So hat ein \(3\)-Tupel genau drei Elemente wie beispielsweise \((1,\,2,\,3)\).
Alternativ kannst Du eine Permutation auch über eine Matrix darstellen. Lies Dir dazu gerne die nachfolgende Vertiefung durch!
Eine Permutation lässt sich auch über eine zweizeilige Matrix darstellen.
Alles rund um die Matrix findest Du in der Erklärung „Matrizen“.
Drei Bonbons werden mit den Zahlen \(1\), \(2\) und \(3\) nummeriert. Eine mögliche Anordnung (Permutation) wäre beispielsweise in Tupel-Schreibweise \(({\color{#1478C8}2},\,{\color{#00DCB4}1},\,{\color{#FA3273}3})\). In einer zweizeiligen Matrix könnte dies wie folgt dargestellt werden:
\begin{align}\left(\begin{array}{ccc} 1&2&3 \\ {\color{#1478C8}2}&{\color{#00DCB4}1}&{\color{#FA3273}3}\end{array}\right)\end{align}
Die zweite Zeile steht dabei für die permutierte Anordnung.
Du kannst die Bonbons aus dem Beispiel auf unterschiedliche Weise anordnen. Aber wie viele Anordnungsmöglichkeiten gibt es denn überhaupt? Dies hängt davon ab, ob Du ausschließlich unterscheidbare Objekte nutzt oder ob Objekte auch mehrfach vorkommen. Die nachfolgende Tabelle zeigt Dir dabei eine kurze Übersicht.
| Permutation ohne Wiederholung | Permutation mit Wiederholung |
|
|
Zunächst zur Permutation ohne Wiederholung.
Die Permutation ohne Wiederholung hast Du bereits in dem kleinen Bonbon-Beispiel kennengelernt. Befinden sich in einem Gefäß beispielsweise \(5\) unterschiedliche Süßwaren, so kannst Du eine Permutation ohne Wiederholung bilden. Alle Objekte sind hierbei voneinander unterscheidbar; kein Element kommt mehrfach vor.
Eine Permutation ohne Wiederholung ist somit jede mögliche Anordnung von \(n\) unterscheidbaren Elementen aus einer Menge mit \(n\) Elementen.
Über eine Formel kannst Du sogar berechnen, wie viele mögliche Anordnungen (Permutationen) es konkret gibt.
Möchtest Du die Anzahl der Anordnungsmöglichkeiten bei einer Permutation ohne Wiederholung herausfinden, so kannst Du diese beispielsweise bei wenigen Objekten durch Ausprobieren finden. Damit Du besonders bei einer hohen Anzahl von Elementen nicht alle Anordnungen in einem Versuch bestimmen musst, kannst Du sie über eine Formel berechnen.
Für die Anzahl der Permutationen \(P(n)\) von \(n\) unterscheidbaren Elementen aus einer Menge mit \(n\) Elementen gilt:
\[P(n)=n!\]
Der Ausdruck „!“ steht für mathematisch für Fakultäten. Möchtest Du mehr darüber erfahren, so lies in der Erklärung „Fakultät“ nach.
Zeit für ein kleines Beispiel, bei dem Du die Anzahl berechnen kannst!
In einem Hotel befindet sich an der Rezeption ein Schlüsselbrett mit \(12\) Haken für die jeweiligen Hotelzimmer. Dort können die \(12\) Schlüssel mit den Zimmernummern von \(1\,-\,12\) aufgehängt werden. In wie vielen unterschiedlichen Anordnungen kannst Du die Schüssel anhängen?
Die Anzahl der Schlüssel ist hierbei zu groß, um die Anzahl der Permutationen in einem Versuch herauszufinden.
Über die Formel kannst Du die Anzahl der Möglichkeiten \(P(n)\) aber berechnen, indem Du die Fakultät für \(n=12\) ausrechnest.
\begin{align}P(n)&=n!\\[0.1cm]P(12)&=12!\\[0.1cm]P(12)&=1\cdot2\cdot3\cdot4\cdot5\cdot6\cdot7\cdot8\cdot9\cdot10\cdot11\cdot12\\[0.1cm]P(12)&=479\,001\,600\end{align}
Es gibt demnach \(479\,001\,600\) unterschiedliche Möglichkeiten, die Schlüssel an das Schlüsselbrett zu hängen.
Warum Du die Anzahl der Permutationen ohne Wiederholung über die Fakultät berechnen kannst und wie Du Baumdiagramme dafür nutzt, erfährst Du in der Erklärung „Permutation ohne Wiederholung“.
Was aber, wenn Du in Deiner Aufgabe die Anzahl der Permutationen bestimmen sollst, bei der Objekte mehrfach vorkommen? Dann handelt es sich um eine Permutation mit Wiederholung.
Bei der Permutation mit Wiederholung sind Elemente in einer Menge mehrfach vorhanden. So kann es beispielsweise sein, dass Du ein Gefäß mit Bonbons hast, wobei es mehrere gleiche Süßigkeiten gibt. Ein Bonbongefäß enthält zum Beispiel zwei blaue Bonbons, ein grünes und drei gelbe.
Eine Permutation mit Wiederholung ist somit jede mögliche Anordnung von \(n\) Elementen aus einer Menge mit \(n\) Elementen, wobei \(k_1\), \(k_2\), ... , \(k_r\) gleiche Elemente vorhanden sind.
Auch in diesem Fall kannst Du die Anzahl der Permutationen über eine Formel berechnen, um die Anzahl nicht händisch bestimmen zu müssen.
Möchtest Du die Anzahl der Anordnungsmöglichkeiten bei einer Permutation mit Wiederholung herausfinden, so musst Du nicht nur die Gesamtanzahl \(n\) der Elemente bestimmen, sondern auch die Anzahl gleicher Elemente.
Für die Anzahl der Permutationen \(P(n;\,k_1,\,k_2\, ,\,...\, ,k_r)\) von \(k_1,\,k_2\, ,\,...\, ,k_r\) gleichen Elementen aus einer Menge mit \(n\) Elementen gilt:
\[P(n;\,k_1,\,k_2\, ,\,...\, ,k_r)=\dfrac{n!}{k_1!\cdot k_2!\,\cdot\, ...\, \cdot \,k_r!}\]
mit \(n=k_1+k_2+...+k_r\) und \(r\leq n\).
Sieh Dir dazu gleich ein Beispiel an!
In einem Bonbonglas befinden sich insgesamt \(14\) Bonbons, wobei \(4\) grün sind, \(2\) blau, \(5\) rot und \(3\) gelb.
Wie viele Möglichkeiten gibt es, die Bonbons nebeneinander anzuordnen?
Hast Du eine mögliche Permutation gefunden, so kannst Du beispielsweise zwei grüne Bonbons miteinander vertauschen. Entsteht dadurch eine neue Permutation? Nein, es entsteht durch das Vertauschen keine neue Anordnung. Dies muss bei der Berechnung beachtet werden.
Zunächst werden die erforderlichen Stückzahlen für die Formel bestimmt.
\begin{align}n&=14 \\[0.1cm]k_1&={\color{#00DCB4}4}\\[0.1cm]k_2&={\color{#1478C8}2}\\[0.1cm]k_3&={\color{#FA3273}5}\\[0.1cm]k_4&={\color{#FFCD00}3}\end{align}
Setzt Du nun die ermittelten Anzahlen ein, so ergibt sich:
\begin{align}P(n;\,k_1,\,k_2\, ,\,...\, ,k_r)&=\dfrac{n!}{k_1!\cdot k_2!\,\cdot\, ...\, \cdot \,k_r!}\\[0.2cm]P(14;\,{\color{#00DCB4}4},\,{\color{#1478C8}2},\,{\color{#FA3273}5},\, {\color{#FFCD00}3} )&=\dfrac{14!}{4!\cdot 2!\cdot5! \cdot3!}\\[0.3cm]P(14;\,{\color{#00DCB4}4},\,{\color{#1478C8}2},\,{\color{#FA3273}5},\, {\color{#FFCD00}3} )&=\dfrac{87\,178\,291\,200}{24\cdot2\cdot120\cdot6}\\[0.3cm]P(14;\,{\color{#00DCB4}4},\,{\color{#1478C8}2},\,{\color{#FA3273}5},\, {\color{#FFCD00}3} )&=2\,522\,520\end{align}
Hier gibt es demnach \(2\,522\,520\) unterschiedliche Anordnungsmöglichkeiten für die Bonbons.
Alles rund um das Thema Anordnungsmöglichkeiten mit gleichen Elementen findest Du im Artikel „Permutation mit Wiederholung“.
Wählst Du aus einer Menge von Objekten nur eine Stichprobe von Elementen aus, so handelt es sich um andere Abzählmethoden der Kombinatorik.
In der Kombinatorik gibt es neben Permutationen noch weitere Abzählmethoden, die sich aus dem allgemeinen Zählprinzip ableiten lassen.
In der Erklärung „Produktregel Kombinatorik“ erfährst Du mehr über das allgemeine Zählprinzip.
Wählst Du aus einer Menge mit \(n\) Elementen alle \(n\) Elemente aus und ordnest diese an, dann handelt es sich um eine Permutation. Bei der sogenannten Variation (manchmal auch \(k\)-Permutation) wird lediglich ein Teil der Objekte betrachtet (also eine Stichprobe mit \(k\) Elementen aus \(n\) Elementen).
In einem Gefäß befinden sich \(10\) Murmeln. Die Gesamtanzahl beträgt somit \(n=10\). Ordnest Du alle \(10\) Elemente in einer bestimmten Reihenfolge an, so hast Du eine Permutation ermittelt.
Ordnest Du lediglich \(7\) Murmeln aus den insgesamt \(10\) Murmeln in einer bestimmten Reihenfolge an, handelt es sich bei der Abzählmethode um eine Variation.
Interessiert Dich in einer Stichprobe die Reihenfolge der Elemente nicht, dann bestimmst Du nur die Kombinationsmöglichkeiten. Eine solche ungeordnete Stichprobe nennt sich Kombination.
Je nachdem, um welche Abzählmethode es sich handelt, wird die Anzahl der Anordnungsmöglichkeiten mit einer anderen Formel berechnet. Die nachfolgende Tabelle zeigt Dir dabei einen kurzen Überblick.
| Stichprobe | ohne Wiederholung | mit Wiederholung | |
| Permutation | nein | \[n!\] | \[\dfrac{n!}{k_1!\cdot k_2!\,\cdot\, ...\, \cdot \,k_r!}\] |
| Variation | ja, geordnet | \[\dfrac{n!}{(n-k)!}\] | \[n^k\] |
| Kombination | ja, ungeordnet | \[\left(\begin{array}{c} n \\ k\\\end{array}\right)\] | \[\left(\begin{array}{c} n+k-1 \\ k\\\end{array}\right)\] |
In den Erklärungen „Variation“ und „Kombination“ erfährst Du mehr über geordnete und ungeordnete Stichproben und die Formeln aus der Tabelle.
Hast Du Lust, direkt noch ein paar Übungsaufgaben zu Permutationen zu lösen und Dein Wissen zu testen? Dann sieh Dir gerne die zugehörigen Karteikarten zur Permutation an.
Melde dich kostenlos an, um Zugriff auf all unsere Karteikarten zu erhalten.
Was ist eine Permutation?
Eine Permutation ist jede mögliche Anordnung von n Elementen in einer bestimmten Reihenfolge (aus einer Menge mit n Elementen).
Wie werden Permutationen berechnet?
Die Anzahl der Permutationen hängt davon ab, ob alle Elemente voneinander verschieden sind oder ob Objekte auch mehrfach vorkommen.
Sind alle Elemente unterscheidbar (Permutation ohne Wiederholung) gilt: P(n) = n!
Wann Permutation, Variation oder Kombination?
Werden alle n Elemente aus einer Menge mit n Element ausgewählt und angeordnet, so ist dies eine Permutation. Bei einer Variation sind nicht alle, sondern nur ein Teil der Elemente in einer bestimmten Reihenfolge angeordnet (geordnete Stichprobe).
Ist die Reihenfolge der Elemente aus der Stichprobe nicht relevant, ist dies eine Kombination (ungeordnete Stichprobe).
Wie viele Permutationen gibt es?
Die Anzahl der Permutationen hängt davon ab, ob alle Elemente voneinander verschieden sind oder ob Objekte auch mehrfach vorkommen.
Sind alle Elemente unterscheidbar (Permutation ohne Wiederholung) gilt: P(n) = n!
Bei StudySmarter haben wir eine Lernplattform geschaffen, die Millionen von Studierende unterstützt. Lerne die Menschen kennen, die hart daran arbeiten, Fakten basierten Content zu liefern und sicherzustellen, dass er überprüft wird.
Lily Hulatt ist Digital Content Specialist mit über drei Jahren Erfahrung in Content-Strategie und Curriculum-Design. Sie hat 2022 ihren Doktortitel in Englischer Literatur an der Durham University erhalten, dort auch im Fachbereich Englische Studien unterrichtet und an verschiedenen Veröffentlichungen mitgewirkt. Lily ist Expertin für Englische Literatur, Englische Sprache, Geschichte und Philosophie.
Lerne Lily kennen
Gabriel Freitas ist AI Engineer mit solider Erfahrung in Softwareentwicklung, maschinellen Lernalgorithmen und generativer KI, einschließlich Anwendungen großer Sprachmodelle (LLMs). Er hat Elektrotechnik an der Universität von São Paulo studiert und macht aktuell seinen MSc in Computertechnik an der Universität von Campinas mit Schwerpunkt auf maschinellem Lernen. Gabriel hat einen starken Hintergrund in Software-Engineering und hat an Projekten zu Computer Vision, Embedded AI und LLM-Anwendungen gearbeitet.
Lerne Gabriel kennen
Schule 
Studium 
Ausbildung 
Karteikarten 
StudySmarter AI 
Notizen 
Lernplan 
Spaced Repetition 
Lernsets 
Finde einen Job 
Studentenrabatte 
Ausbildungen 
Magazine 
Mobile App 
Für Unternehmen