Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Поиск по журналу

Сибирский журнал вычислительной математики

2013 год, номер 3

Перечислительные задачи множеств возрастающих и убывающих n-значных серийных последовательностей с двусторонним ограничением на высоты серий

В.А. Амелькин
Институт вычислительной математики и математической геофизики Сибирского отделения Российской академии наук, просп. Акад. М.А. Лаврентьева, 6, Новосибирск, 630090
amel-kin@yandex.ru
Ключевые слова: серийная последовательность, длина серии, высота серии, ограничения
Страницы: 205-215

Аннотация

Решаются перечислительные задачи для множеств n-значных серийных последовательностей. Рассматриваются множества возрастающих и убывающих последовательностей, структура которых задается ограничениями на длины серий и на разность высот соседних серий в случае, когда эта разность не меньше δ1 и не больше δ2. Получены формульные выражения мощностей этих множеств и алгоритмы прямой и обратной нумерации (приписывающие меньшие коды-номера лексикографически младшим последовательностям и приписывающие меньшие коды-номера лексикографически старшим последовательностям).