Понедельник, 22.05.2017, 22:26
Главная Регистрация RSS
Вы вошли как Гость | Группа "Гости"Приветствую Вас, Гость
Поделиться
Статистика
Яндекс.Метрика
Flag Counter
Онлайн всего: 50
Гостей: 50
Пользователей: 0
» »
13:30
Определить знак перестановки

Три способа определения знака:


(1) с помощью разложения перестановки на транспозиции;
(2) с помощью декремента;
(3) с помощью подсчета количества инверсий (беспорядков)
в перестановке.
В каждом из способов −1 возводится в степень (равную количеству транспозиции, декременту или количеству инверсий соответственно)

 

 

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


Похожие материалы:

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