Четверг, 08.12.2016, 23:09
Главная Регистрация RSS
Вы вошли как Гость | Группа "Гости"Приветствую Вас, Гость
Поделиться
Статистика
Яндекс.Метрика
Flag Counter
Онлайн всего: 43
Гостей: 43
Пользователей: 0
» »
17:10
индекс перестановки - что это

Определим индекс перестановки a1 a2 ... an как сумму всех j

таких что, aj > aj+1, 1 ≤ j < n.

Пример 1. Индекс перестановки (5 9 1 8 2 6 4 7 3)

\равен 2+ 4 + 6 + 8 = 20.

Для вычисления индекса перестановки можно применить калькулятор. (Примечание: вставляем нижнюю строку)

 

 

Пример 2. Найти индекс циклической перестановки (5 9 1 8 2 6 4 7 3)

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



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