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

Материал из ALL
Перейти к: навигация, поиск
м
м
 
Строка 1: Строка 1:
 
'''Составление перестановок''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения набора '''n''' номеров элементов множества, состоящего из '''n''' элементов.  
 
'''Составление перестановок''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения набора '''n''' номеров элементов множества, состоящего из '''n''' элементов.  
 
== Обозначения ==
 
== Обозначения ==
Введём обозначения:
 
 
 
'''n''' – число элементов конечного множества;
 
'''n''' – число элементов конечного множества;
  
Строка 19: Строка 17:
 
[[файл:КОМ13.JPG]]
 
[[файл:КОМ13.JPG]]
 
== [[Комбинаторные алгоритмы|Другие алгоритмы:]] ==
 
== [[Комбинаторные алгоритмы|Другие алгоритмы:]] ==
{{Список КА}}
+
{{Список КАлг}}
 
== Ссылки ==
 
== Ссылки ==
 
*[[Участник:Logic-samara]]  
 
*[[Участник:Logic-samara]]  
 
[[Категория:Дискретная математика]][[Категория:Комбинаторика]][[Категория:Алгоритмы]]
 
[[Категория:Дискретная математика]][[Категория:Комбинаторика]][[Категория:Алгоритмы]]

Текущая версия на 10:43, 16 января 2024

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

Обозначения

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

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

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

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

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

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

КОМ11.JPG

Пример

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

КОМ13.JPG

Другие алгоритмы:

Шаблон:Список КАлг

Ссылки