MakarovSuites
Polski
EnglishDeutschРусскийУкраїнськаFrançaisEspañolItalianoPolski
Kontakt i licencje

Math

Lemat Burnside'a

Policz kolorowe naszyjniki i bransoletki za pomocą symetrii.

Lemat Burnside'a — Obraz z aplikacji
Obraz z aplikacji

Co wypróbować

Obroty utożsamiają naszyjniki; dodanie odbić utożsamia bransoletki. Lemat Burnside'a zlicza stałe kolorowania z cykli permutacji i uśrednia po grupie. Niezależne wyliczenie znajduje reprezentantów kanonicznych. Kliknij koralik po lewej, aby zmienić jego kolor.

Równania modułu
Równania
Liczba orbit = (1/|G|) Σg∈G |Fix(g)|
Permutacja o c cyklach ustala kᶜ kolorowań
Obrót o r pozycji ma gcd(n,r) cykli
Obroty: |G|=n; obroty i odbicia: |G|=2n

Inne eksperymenty

Wróć do katalogu