--- title: Permutationen - Formeln, Wiederholung & Beispiele erklärt description: Permutationen zählen die Reihenfolgen verschiedener Objekte. Die Anzahl ist die Fakultät. url: https://astra-ai.co/de/videos/kombinatorik/permutationen/ locale: de type: video-chapter keywords: - permutationen - anordnungen - fakultät - reihenfolge published: 2026-10-01T09:46:58.061Z updated: 2026-10-04T22:40:11.045Z alternates: vi: https://astra-ai.co/vi/videos/vi-topic-05/vi-chapter-04/ uk: https://astra-ai.co/uk/videos/uk-topic-05/uk-chapter-04/ pl: https://astra-ai.co/pl/videos/kombinatoryka/permutacje/ en: https://astra-ai.co/videos/combinatorics/permutations/ it: https://astra-ai.co/it/videos/combinatoria/permutazioni/ fi: https://astra-ai.co/fi/videos/kombinatorikka/permutaatiot/ sk: https://astra-ai.co/sk/videos/kombinatorika/kapitola-050/ fr: https://astra-ai.co/fr/videos/combinatoire/permutations/ sl: https://astra-ai.co/sl/videos/kombinatorika/permutacije/ hr: https://astra-ai.co/hr/videos/kombinatorika/permutacije/ nl: https://astra-ai.co/nl/videos/combinatoriek/permutaties/ pt: https://astra-ai.co/pt/videos/combinatoria/permutacoes/ es: https://astra-ai.co/es/videos/combinatoria/permutaciones/ da: https://astra-ai.co/da/videos/kombinatorik/permutationer/ el: https://astra-ai.co/el/videos/syndyastiki/metatheseis/ bg: https://astra-ai.co/bg/videos/kombinatorika/permutatsii/ cs: https://astra-ai.co/cs/videos/kombinatorika/permutace/ hu: https://astra-ai.co/hu/videos/kombinatorika/permutaciok/ id: https://astra-ai.co/id/videos/kombinatorika/permutasi/ et: https://astra-ai.co/et/videos/kombinatoorika/permutatsioonid/ ko: https://astra-ai.co/ko/videos/combinatorics-ko/50/ sv: https://astra-ai.co/sv/videos/kombinatorik/permutationer/ no: https://astra-ai.co/no/videos/kombinatorikk/permutasjoner/ ro: https://astra-ai.co/ro/videos/combinatorica/permutari/ sr: https://astra-ai.co/sr/videos/kombinatorika/poglavlje-050/ lv: https://astra-ai.co/lv/videos/kombinatorika/permutacijas/ lt: https://astra-ai.co/lt/videos/kombinatorika/perrikiavimai/ zh-TW: https://astra-ai.co/zh-TW/videos/combinatorics/chapter-15458541/ tr: https://astra-ai.co/tr/videos/kombinatorik/bolum-050/ ms: https://astra-ai.co/ms/videos/combinatorics/bab-04-matematik-asas/ km: https://astra-ai.co/km/videos/combinatorics/chapter-15458541/ th: https://astra-ai.co/th/videos/combinatorics/bot-04-riang-sap-plian/ lo: https://astra-ai.co/lo/videos/lo-dd33883f/lo-15458541/ my: https://astra-ai.co/my/videos/my-dd33883f/my-15458541/ es-AR: https://astra-ai.co/es-AR/videos/combinatoria/capitulo-50/ zh-HK: https://astra-ai.co/zh-HK/videos/shuxue-kecheng-005/shuxue-zhang-004/ br: https://astra-ai.co/br/videos/combinatoria/capitulo-matematica-004/ ms-BN: https://astra-ai.co/ms-BN/videos/kombinatorik/bab-15458541/ en-IN: https://astra-ai.co/en-IN/videos/combinatorics/chapter-15458541/ es-CL: https://astra-ai.co/es-CL/videos/combinatoria/capitulo-50/ mx: https://astra-ai.co/mx/videos/combinatoria/capitulo-50/ es-PE: https://astra-ai.co/es-PE/videos/combinatoria/capitulo-video-15458541/ en-PH: https://astra-ai.co/en-PH/videos/combinatorics/chapter-15458541/ pt-TL: https://astra-ai.co/pt-TL/videos/combinatoria/capitulo-de-video-050/ ja: https://astra-ai.co/ja/videos/combinatorics-ja/50/ de: https://astra-ai.co/de/videos/kombinatorik/permutationen/ --- # Permutationen > Permutationen zählen die verschiedenen Reihenfolgen von Objekten. Dieses Kapitel zeigt, warum die Anzahl die Fakultät ist. ## EINFÜHRUNG IN GEORDNETE ANORDNUNGEN Permutationen sind ein grundlegendes Konzept in der Kombinatorik, das alle möglichen geordneten Anordnungen der Elemente einer gegebenen Menge beschreibt. Bei Permutationen werden alle Elemente verwendet, und ihre Anordnung ist wichtig. Jede Änderung der Reihenfolge bedeutet eine andere Permutation, was Permutationen von Kombinationen unterscheidet, bei denen die Reihenfolge nicht wichtig ist. Wenn wir n verschiedene Elemente haben, ist die Anzahl aller möglichen Permutationen dieser Elemente: P(n) = n! (n Fakultät) wobei n! = n \* (n – 1) \* (n – 2) \* … \* 2 \* 1 ### BEISPIEL 1: GRUNDLEGENDE PERMUTATIONEN Wie viele verschiedene Anordnungen der Buchstaben A, B und C gibt es? n = 3 → P(3) = 3! = 3 \* 2 \* 1 = 6 Permutationen: ABC, ACB, BAC, BCA, CAB, CBA ## PERMUTATIONEN MIT GLEICHEN ELEMENTEN (MIT WIEDERHOLUNG) Wenn wir in einer Menge sich wiederholende (gleiche) Elemente haben, dann erzeugt nicht jeder Austausch gleicher Elemente eine neue, unterscheidbare Permutation. In diesem Fall wird die Anzahl der Permutationen reduziert, indem durch die Fakultäten der Anzahl der Wiederholungen jedes Elements geteilt wird: Wenn wir n Elemente haben, von denen: - r₁ Elemente einer ersten Art gleich sind, - r₂ Elemente einer zweiten Art gleich sind, - …, - rₖ Elemente einer k-ten Art gleich sind, dann ist die Anzahl der verschiedenen Permutationen: P(n; r₁, r₂, …, rₖ) = n! / (r₁! \* r₂! \* … \* rₖ!) ### BEISPIEL 2: PERMUTATIONEN MIT GLEICHEN ELEMENTEN Wie viele verschiedene Permutationen hat das Wort MAMA? Buchstaben: M – 2×, A – 2× → n = 4 (Gesamtzahl der Buchstaben), r₁ = 2 (Anzahl der Ms), r₂ = 2 (Anzahl der As) P = 4! / (2! \* 2!) = (4 \* 3 \* 2 \* 1) / ((2 \* 1) \* (2 \* 1)) = 24 / (2 \* 2) = 24 / 4 = 6 Permutationen: MAMA, MAAM, MMAA, AMAM, AMMA, AAMM ## ZYKLISCHE PERMUTATIONEN Wenn Elemente im Kreis angeordnet werden, sprechen wir von zyklischen (oder zirkulären) Permutationen. Bei einer kreisförmigen Anordnung gelten Rotationen derselben Anordnung nicht als neue Permutationen. Für n verschiedene Elemente im Kreis ist die Anzahl der zyklischen Permutationen: P\_Kreis(n) = (n – 1)! Beispiel: Anordnung von 5 Personen um einen runden Tisch → (5 – 1)! = 4! = 4 \* 3 \* 2 \* 1 = 24 Möglichkeiten. ## VERBINDUNG ZU VARIATIONEN UND KOMBINATIONEN - **PERMUTATIONEN:** Alle Elemente werden verwendet, die Reihenfolge ist wichtig. - **VARIATIONEN:** Eine Teilmenge der Elemente wird verwendet, die Reihenfolge ist wichtig. - **KOMBINATIONEN:** Eine Teilmenge der Elemente wird verwendet, die Reihenfolge ist nicht wichtig. ## ANWENDUNG VON PERMUTATIONEN Permutationen werden verwendet bei: - DER ANORDNUNG VON PERSONEN, GEGENSTÄNDEN, ZEICHEN - DER KODIERUNG UND ERSTELLUNG VON PASSWÖRTERN - DEM UMSTELLEN VON ELEMENTEN OHNE WIEDERHOLUNG - DER LÖSUNG VON PROBLEMEN IN DER SPIELTHEORIE UND OPTIMIERUNG ## FAZIT Permutationen stellen alle möglichen Arten der Anordnung von Elementen dar, bei denen die Reihenfolge entscheidend ist. Die Anzahl der Permutationen wächst schnell mit der Anzahl der Elemente, insbesondere wenn es keine Wiederholungen gibt. Das Verständnis der grundlegenden und speziellen Formen von Permutationen ist wesentlich für die effektive Lösung kombinatorischer Probleme.