394
правки
Изменения
→Описанте алгоритма
== Описанте алгоритма ==
Номер данного [[Комбинаторные объекты|комбинаторного объекта]] равен количеству меньших в [[Лексикографический порядок|лексикографическом порядке]] комбинаторных объектов (нумерацию ведём с 0).Все объекты меньшие данного можно разбить на непересекающиеся группы по длине совпадающего префикса.Тогда количество меньших объектов можно представить как сумму количеств объектов у которых префикс длины <tex>i</tex> совпадает , а <tex>i+1</tex> элемент лексикографически меньше <tex>i+1</tex>-го в данном объекте(i=0..n-1).
Следующий алгоритм вычисляет эту сумму
numOfObject = 0 ''// numOfObject {{---}} искомый номер комбинаторного объекта