Составление перестановок

Материал из Циклопедии
Перейти к: навигация, поиск

Составление перестановок — это алгоритм (комбинаторная операция) получения набора n номеров элементов множества, состоящего из n элементов.

Содержание

[править] Обозначения

Введём обозначения:

n – число элементов конечного множества;

t – порядковый номер перестановки;

si – счётчик циклических сдвигов (i+1) номеров элементов;

{ P1,P2,…,Pn} – перестановка из n номеров элементов.

[править] Алгоритм перестановок

Входные данные: n.

КОМ11.JPG

[править] Пример

При n=4 получаем 24 перестановки:

КОМ13.JPG

[править] Комбинаторные алгоритмы:

[править] Другие алгоритмы

[править] Ссылки

Персональные инструменты
Пространства имён

Варианты
Действия
Навигация
Инструменты