Вопросы к Поиску с Алисой
Один из методов вычисления количества элементов в классе сопряженности основан на теореме из теории групп: две перестановки относятся к одному классу сопряженности, если они имеют одну и ту же структуру циклов. otvet.mail.ru
Ещё один способ предполагает использование комбинаторного аргумента. math.stackexchange.com Нужно рассмотреть все варианты расположения чисел от 1 до n и поместить их в шаблон круглых скобок в таком порядке, чтобы получить элемент класса сопряженности. math.stackexchange.com Затем для каждого r-цикла нужно разделить на r, так как роль играет только циклический порядок внутри цикла, а не то, с какого элемента начинать. math.stackexchange.com
Также существует утверждение, что число элементов в классе сопряжённости — делитель порядка группы. www.cyberforum.ru