Пятница, 09.12.2016, 04:51
Главная Регистрация RSS
Вы вошли как Гость | Группа "Гости"Приветствую Вас, Гость
Поделиться
Статистика
Яндекс.Метрика
Flag Counter
Онлайн всего: 4
Гостей: 4
Пользователей: 0
» »
21:13
Декремент перестановки что это

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

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

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

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

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

Число d = n - m  называется декрементом перестановки.

Четность декремента называется четностью перестановки, т.е четность перестановки равна +1, если декремент четен, и равна -1, если декремент нечетен.

В примере (1) декремент равен d = 7 - 3 = 4, четность равна +1, или перестановка четная.

Инверсия - это ситуация, когда большее число предшествует меньшему. Оказывается четность числа инверсий равна четности перестановки.

 

Категория: Комбинаторика | Просмотров: 1019 | Добавил: Admin | Теги: перестановки | Рейтинг: 0.0/0



Всего комментариев: 0
avatar
  .