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

Версия 16:50, 11 августа 2016

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

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

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

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

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

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

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

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

@@ Строка 21: / Строка 21: @@
 {{Список КА}}
 == Другие алгоритмы: ==
-*[[наибольший общий делитель]];
+{{Список Алг}}
-*[[наименьшее общее кратное]];
-*[[проверка кратности]];
-*[[деление по модулю]];
-*[[получение простых чисел]];
-*[[разложение на множители]];
-*[[система счисления]];
-*[[метод математической индукции]];
-*[[схема примитивной рекурсии]];
-*[[рекурсия]];
-*[[машина Поста]];
-*[[машина Тьюринга]];
-*[[Составление перестановок|комбинаторные алгоритмы]];
-*[[сортировка]];
-*[[алгоритм определения мест]].
 == Ссылки ==
 * [[Участник:Logic-samara]]
 [[Категория:Дискретная математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]