Условие:
Вычислите
$
Решение:
Рассмотрим данную перестановку
σ =
1 2 3 4 5 6 7 8 9 10 11 12
5 9 11 3 8 10 2 12 7 4 6 1
Наша первая задача – найти разложение σ на непересекающиеся циклы.
- Находим циклы:
• Начнём с 1: 1 → 5, 5 → 8, 8 → 12, 12 → 1. Получаем цикл (1 5 8 12).
• Следующий элемент, не входящий в первый цикл, – 2: 2 → 9, 9 → 7, 7 → 2. Получаем цикл (2 9 7).
• Далее берём 3 (он ещё не использован): 3 → 11, 11 → 6, 6 → 10, 10 → 4, 4 → 3. Получаем цикл (3 11 6 10 4).
Таким образом, разложение σ:
σ = (1 5 8 12)(2 9 7)(3 11...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи