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

Версия 13:31, 14 февраля 2016

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

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

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

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

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

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

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

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

@@ Строка 37: / Строка 37: @@
 *[[метод математической индукции]];
 *[[схема примитивной рекурсии]];
+*[[рекурсия]];
 *[[машина Поста]];
 *[[машина Тьюринга]];