16
правок
Изменения
→Алгоритм
Нахождение номера по объекту:
<mathtex> n = \sum_{i=1}^l s_{a_i-1}</mathtex>, где <mathtex>s_m</mathtex> это кол-во возможных объектов длины <mathtex>n-i+1</mathtex>, начинающихся на элемент <mathtex>m</mathtex>, <mathtex>l</mathtex> - длина данного объекта.
Нахождение объекта по номеру:
Пусть l - длина объекта. Идем по порядку по всем элементам объекта (i - позиция элемента в объекте). Каждый элемент p будет являться максимально возможным. Для p кол-во возможных объектов s, начинающихся на элемент p и имеющих длину l-i+1, не превосходит n. С каждым шагом n уменьшается на s.
