Pólya-Abzählungsrechner

Geben Sie die Anzahl der Positionen und Farben ein, um verschiedene kreisförmige Färbungen bis auf Rotation zu zählen.

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

Die Pólya-Abzählung zählt, auf wie viele wirklich verschiedene Arten sich n Positionen, die in einem Kreis angeordnet sind, mit k Farben färben lassen, wobei Drehungen desselben Musters als gleich gelten und nicht getrennt gezählt werden. Sie funktioniert über das Lemma von Burnside: Die Anzahl ist der Durchschnitt, über alle Drehungen, der Zahl der Färbungen, die diese Drehung unverändert lässt – was sich zu (1/n)·Σ φ(d)·k^(n/d) vereinfacht, summiert über die Teiler d von n, mit der eulerschen Phi-Funktion φ.

Dies ist das klassische Problem „Wie viele verschiedene Halsketten gibt es?“ aus der Kombinatorik, und dieselbe Mathematik taucht überall auf, wo Anordnungen unter einer Symmetriegruppe gezählt werden müssen – bei Informatikern, die verschiedene zirkuläre Datenstrukturen zählen, und bei Chemikern, die verschiedene Molekülisomere ringförmiger Verbindungen zählen, bei denen das Drehen des Rings kein neues Molekül ergibt.

War das hilfreich?

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

Kommentare

  • Schreiben Sie den ersten Kommentar.

Beliebte Rechner

Alle Rechner