Math
Счёт ожерелий: лемма Бёрнсайда
Считайте ожерелья и браслеты по лемме Бёрнсайда, исследуйте операции симметрии и проверяйте результат перебором представителей.
Что попробовать
Повороты отождествляют ожерелья; отражения дополнительно отождествляют браслеты. Бёрнсайд считает неподвижные раскраски по циклам перестановок и усредняет по группе. Независимый перебор находит канонических представителей. Нажмите бусину слева для смены цвета.
Уравнения модуля
Уравнения Число орбит = (1/|G|) Σg∈G |Fix(g)| Перестановка из c циклов оставляет неподвижными kᶜ раскрасок Поворот на r позиций имеет gcd(n,r) циклов Повороты: |G|=n; повороты и отражения: |G|=2n
