Составление перестановок — различия между версиями

Версия 05:25, 6 марта 2016

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

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

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

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

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

{P₁,P₂,…,P_n} – перестановка из n номеров элементов.

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

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

@@ Строка 36: / Строка 36: @@
 *[[составление лексикографических перестановок с повторениями]];
 *[[составление следующей перестановки с повторениями]];
-*[[составление лексикографических сочетаний с повторениями]].
+*[[составление лексикографических сочетаний с повторениями]];
+*[[составление следующего сочетания с повторениями]].
 == Другие алгоритмы: ==
 *[[наибольший общий делитель]];