RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал вычислительной математики // Архив

Сиб. журн. вычисл. матем., 2008, том 11, номер 3, страницы 271–282 (Mi sjvm47)

Эта публикация цитируется в 1 статье

Перечислительные задачи ориентированных серийных последовательностей

В. А. Амелькин

Институт вычислительной математики и математической геофизики СО РАН

Аннотация: Рассматриваются множества $n$-значных $m$ последовательностей серийной структуры. Кроме общепринятых понятий длины серии и количества серий в последовательности, вводятся понятия высоты серии и последовательности высот серий. Структура последовательностей, названных ориентированными, будет определяться ограничениями на число серий, на длины серий, на порядок следования серий различной высоты. Предлагается общий подход решения перечислительных задач для множеств таких последовательностей, основанный на знании формул числа размещений предметов в ячейках и мощности множества последовательностей высот. Для некоторых ограничений, важных для приложений, получены точные решения.

Ключевые слова: серия, длина серии, высота серии, ограничения, последовательность серий.

УДК: 519.115

Статья поступила: 23.03.2007


 Англоязычная версия: Numerical Analysis and Applications, 2008, 1:3, 223–232


© МИАН, 2024