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.
Ergebnis
So funktioniert's
- Geben Sie Ihre Werte in die Felder oben ein.
- Klicken Sie auf "Berechnen", um das Ergebnis zu sehen.
- 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.
Beliebte Rechner
Kreditrechner
Monatliche Rate, Gesamtzinsen und vollständiger Tilgungsplan.
Prozentrechner
Berechnen Sie Prozentanteile, prozentuale Veränderungen und Verhältnisse.
Rabattrechner
Berechnen Sie aus Originalpreis und Rabattsatz den Preis nach Rabatt, den Rabattbetrag und Ihre Ersparnis.
BMI-Rechner
Body-Mass-Index aus Größe und Gewicht (metrisch oder imperial).
Altersrechner
Berechnen Sie Ihr genaues Alter in Jahren, Monaten und Tagen aus dem Geburtsdatum.
Zinseszinsrechner
Berechnen Sie den Endbetrag und die verdienten Zinsen mit Zinseszins.
Alle Rechner
- Kreditrechner
- Gewinnrechner
- Rabattrechner
- BMI-Rechner
- Prozentrechner
- Idealgewichts-Rechner
- Altersrechner
- Geburtstermin-Rechner
- Zinseszinsrechner
- BMR-Rechner (Grundumsatz)
- Trinkgeldrechner
- Kraftstoffkostenrechner
- Datumsdifferenz-Rechner
- Schlafzyklusrechner
- Täglicher Wasserbedarf-Rechner
- Einfachzins-Rechner
- Herzfrequenz-Zonen-Rechner
- Laufpace-Rechner
- Haustier-Alter-Rechner
- Kalorienverbrauchsrechner
- Makro-Rechner
- TDEE-Rechner (Gesamtumsatz pro Tag)
- Taille-Hüft-Verhältnis-Rechner
- Auszeichnungsurkunde-Rechner (Takdir/Teşekkür)
- One-Rep-Max-Rechner (1RM)
- Eisprungrechner
- Stromkostenrechner
- Grundpreisrechner
- Sparziel-Rechner
- Break-even-Rechner
- Farbrechner
- Notenrechner für den Kursdurchschnitt
- Werktagerechner
- Zeitdauer-Rechner
- Kraftstoffverbrauchsrechner
- Temperaturumrechner
- Fliesenrechner
- Seitenverhältnis-Rechner
- Umrechner für römische Zahlen
- Rechner für die Zeit bis zum Zielgewicht
- Gehaltsumrechner (Stunde in Jahr)
- Kreditkartenprüfer (Luhn)
- Rechner für die Körperoberfläche (KOF)
- Rechner für die gefühlte Temperatur
- Rechner für das ohmsche Gesetz
- PPI-Rechner (Pixeldichte)
- Rechner für die molare Masse
- Sternzeichenrechner (westlich + chinesisch)
- IBAN-Prüfer
- Schuhgrößen-Umrechner
- Länderinfo- und Vorwahlsuche
- Zeitzonendifferenz (Weltuhr)
- CAGR-Rechner (durchschnittliche jährliche Wachstumsrate)
- 72er-Regel-Rechner
- Blutalkohol-Rechner (BAC)
- Rechner für fettfreie Körpermasse (LBM)
- Rechner zum Satz des Pythagoras
- Geschwindigkeitsrechner
- Download-Zeit-Rechner
- Datumsrechner (addieren/subtrahieren)
Keine Rechner gefunden
Kommentare