Перечислительные задачи множеств возрастающих и убывающих
n-значных серийных последовательностей с двусторонним ограничением на высоты серий
В.А. Амелькин
Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, просп. Акад. М.А. Лаврентьева, 6, Новосибирск, 630090 amel-kin@yandex.ru
Ключевые слова: серийная последовательность, длина серии, высота серии, ограничения
Страницы: 205-215
Аннотация
Решаются перечислительные задачи для множеств n-значных серийных последовательностей. Рассматриваются множества возрастающих и убывающих последовательностей, структура которых задается ограничениями на длины серий и на разность высот соседних серий в случае, когда эта разность не меньше δ1 и не больше δ2. Получены формульные выражения мощностей этих множеств и алгоритмы прямой и обратной нумерации (приписывающие меньшие коды-номера лексикографически младшим последовательностям и приписывающие меньшие коды-номера лексикографически старшим последовательностям).
|