Изменения
Новая страница: «'''Составление лексикографических распределений''' — это алгоритм (комбинаторика|комби…»
'''Составление лексикографических распределений''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения распределений в лексикографическом порядке.
== Обозначения ==
Введём обозначения:
'''n''' – натуральное число;
'''t''' – порядковый номер распределения;
'''k''' – число элементов распределения;
'''{R<sub>1</sub>,R<sub>2</sub>,…,R<sub>k</sub>}''' – распределение числа '''n''' среди '''k''' элементов.
== Алгоритм разбиений ==
Входные данные: '''n; k.'''
[[файл:КОМ52.JPG]]
=== Пример ===
При '''n=6, k=3''' получаем 28 распределений:
[[файл:КОМ54.JPG]]
== Другие алгоритмы: ==
*[[составление перестановок]];
*[[составление лексикографических перестановок]];
*[[составление следующей перестановки]];
*[[составление сочетаний]];
*[[составление лексикографических сочетаний]];
*[[составление следующего сочетания]];
*[[составление размещений]];
*[[составление лексикографических размещений]];
*[[составление следующего размещения]];
*[[составление разбиений]];
*[[составление лексикографических разбиений]];
*[[составление следующего разбиения]];
*[[составление лексикографических распределений]].
== Ссылки ==
* [[Участник:Logic-samara]]
[[Категория:Дискретная математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]
== Обозначения ==
Введём обозначения:
'''n''' – натуральное число;
'''t''' – порядковый номер распределения;
'''k''' – число элементов распределения;
'''{R<sub>1</sub>,R<sub>2</sub>,…,R<sub>k</sub>}''' – распределение числа '''n''' среди '''k''' элементов.
== Алгоритм разбиений ==
Входные данные: '''n; k.'''
[[файл:КОМ52.JPG]]
=== Пример ===
При '''n=6, k=3''' получаем 28 распределений:
[[файл:КОМ54.JPG]]
== Другие алгоритмы: ==
*[[составление перестановок]];
*[[составление лексикографических перестановок]];
*[[составление следующей перестановки]];
*[[составление сочетаний]];
*[[составление лексикографических сочетаний]];
*[[составление следующего сочетания]];
*[[составление размещений]];
*[[составление лексикографических размещений]];
*[[составление следующего размещения]];
*[[составление разбиений]];
*[[составление лексикографических разбиений]];
*[[составление следующего разбиения]];
*[[составление лексикографических распределений]].
== Ссылки ==
* [[Участник:Logic-samara]]
[[Категория:Дискретная математика]][[Категория:Алгоритмы]][[Категория:Комбинаторика]]
