Суббота, 28.10.2017, 10:58
Главная Регистрация RSS
Вы вошли как Гость | Группа "Гости"Приветствую Вас, Гость

»

Разложим перестановку степени n = 7 в произведение циклов:

1 переходит в 2, 2 в 3, 3 снова в 1 - первый цикл,

4 переходит в 4, - второй цикл,

5 переходит в 7, 7 в 6, 6 снова в 5 - третий цикл.

Число циклов m = 3.

Число d = n - m  называется ... Смотреть решение »

Категория: Комбинаторика | Просмотров: 2698 | Добавил: Admin | Дата: 01.08.2015 | Комментарии (0)

Независимые циклы коммутируют: φψ = ψφ.

Циклы φ,ψ ∈ Sn вида  φ = (a1 a2 ... ak ), ψ = (b1 b2 ... bl )
называются независимыми, если они перемещают разные элементы:
{a1 a2 ... ak } ∩ {b1 b2 ... bl } = ∅.

Например:   φ,ψ ∈ S6 , φ = (3 1 5), ψ = (4 6).

Пример разложения перестановки на независимые циклы: ... Смотреть решение »

Категория: Комбинаторика | Просмотров: 2183 | Добавил: Admin | Дата: 01.08.2015 | Комментарии (0)

Как найти произведение перестановок

Перестановка порядка n это биективное отображение конечного множества из n элементов  в себя.

Таблица вида  

, что означает перестановку ,

Также можно для удобства переставлять столбцы местами: ... Смотреть решение »

Категория: Комбинаторика | Просмотров: 5153 | Добавил: Admin | Дата: 01.08.2015 | Комментарии (0)

« 1 2 3 4 5 6 7 ... 12 13 »