Изменения

Перейти к: навигация, поиск

Составление следующего разбиения

963 байта убрано, 16 январь
'''Составление следующего разбиения''' — это алгоритм ([[комбинаторика|комбинаторная]] операция) получения для разбиения следующего в лексикографическом порядке разбиения.
== Обозначения ==
Введём обозначения:
 
'''n''' – натуральное число;
* Заметим, что алгоритм для лексикографически последнего разбиения даёт, как следующее, первое разбиение.
* Заметим, что для любого разбиения сумма его элементов равна числу '''n'''.
== [[Комбинаторные алгоритмы|Другие алгоритмы: ]] ==*[[составление перестановок]];*[[составление лексикографических перестановок]];*[[составление следующей перестановки]];*[[составление сочетаний]];*[[составление лексикографических сочетаний]];*[[составление следующего сочетания]];*[[составление размещений]];*[[составление лексикографических размещений]];*[[составление следующего размещения]];*[[составление разбиений]];*[[составление лексикографических разбиений]];*[[составление следующего разбиения]];*[[составление лексикографических распределений]];*[[составление следующего распределения]].{{Список КАлг}}
== Ссылки ==
* [[Участник:Logic-samara]] [[Категория:Дискретная математика]][[Категория:АлгоритмыКомбинаторика]][[Категория:КомбинаторикаАлгоритмы]]
40 519
правок