Permutationen mit Wiederholung – Rechner

Permutationen mit Wiederholungen.

So funktioniert's

  1. Geben Sie Ihre Werte in die Felder oben ein.
  2. Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
  3. Nutzen Sie "Teilen", um Ihr Ergebnis zu senden.

Über diesen Rechner

Ordnet man n Elemente in einer Reihe an, von denen sich manche wiederholen, ist die Anzahl der verschiedenen Anordnungen kleiner als n!, weil das Vertauschen zweier gleicher Elemente eine gleich aussehende Reihenfolge ergibt. Die richtige Anzahl liefert die Formel für Permutationen von Multimengen: n! / (r₁! · r₂! · ... · rₖ!), wobei r₁, r₂, ... die Häufigkeiten der wiederholten Elemente sind. Das klassische Lehrbuchbeispiel ist das Wort „MISSISSIPPI“: Bei 11 Buchstaben, von denen I 4-mal, S 4-mal und P 2-mal vorkommt, beträgt die Anzahl der verschiedenen Buchstabenanordnungen 11!/(4!·4!·2!) = 34.650, nicht 11!.

Diese Formel ist ein zentraler Baustein in Kombinatorikkursen und taucht überall auf, wo wiederholte Elemente angeordnet werden müssen: Informatiker zählen damit verschiedene Binärstrings mit fester Anzahl von Einsen und Nullen, Genetiker zählen mögliche Sequenzen wiederholter Nukleotidmuster, und sie ist die Grundlage für den Multinomialkoeffizienten, der in Wahrscheinlichkeitsverteilungen über kategoriale Ausgänge verwendet wird.

War das hilfreich?

Sie können bis zu 3 Reaktionen auswählen.

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner