Изменения

Генерация [[Комбинаторные объекты|комбинаторных обьектов]] в [[Лексикографический порядок|лексикографическом порядке]] это непосредственное построение и перебор всех объектов заданного типа так, чтобы для любых двух обьектов выполнялось условие '''<mathtex>K_i</mathtex> <mathtex><</mathtex> <mathtex>K_i</mathtex>'''<mathtex>_+</mathtex><mathtex>_1</mathtex>.

==== Описание процедуры построения ==== Пусть <tex>Gen(p, X)</tex> процедура генерирования, где <tex>p</tex> - глубина рекурсии, <tex>K</tex> - комбинаторный обьект.   ==== Генерация с помощью процедуры получения следующего обьекта ==== Составляем первый обьект - '''<mathtex>K_1</mathtex>''', для него [[Получение следующего объекта|получаем следующий обьект]] - '''<mathtex>K_2</mathtex>''', для '''<mathtex>K_2</mathtex>''' получаем '''<mathtex>K_3</mathtex>''', далее действуем также, для '''<mathtex>K_i</mathtex>''' получая '''<mathtex>K_i</mathtex>'''<mathtex>_+</mathtex><mathtex>_1</mathtex> обьект, пока не получим последний обьект '''<mathtex>K_n</mathtex>'''.