Изменения

'''Составление разбиенийразмещений''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения разложений числа упорядоченного определённым образом набора '''k''' номеров элементов множества, состоящего из '''n''' на натуральные слагаемыеэлементов.

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

'''tk''' – порядковый номер разбиениячисло элементов в размещении;

'''p_jt''' – '''j'''-ое натуральное слагаемоепорядковый номер размещения;

'''ms_ji''' – счётчик циклических сдвигов '''j(i+1)'''-ого натурального слагаемогономеров элементов;

'''{A₁,A₂,…,A_k}''' – число натуральных слагаемых разбиенияразмещение '''k''' номеров элементов множества из '''n''' элементов.== Алгоритм размещений ==Входные данные: '''n, равное сумме счётчиков;k'''.

'''{R₁,R₂,…,R_k}''' – разбиение числа '''n''' на '''k''' натуральных слагаемых.== Алгоритм разбиений ==Входные данные: '''n'''. [[файл:КОМ42КОМ31.JPG]]

При '''n=104, k=3''' получаем 42 разбиения24 размещения:

[[файл:КОМ44КОМ33.JPG]]

[[Категория:Дискретная математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]