|
Сибирский журнал вычислительной математики, 2008, том 11, номер 3, страницы 271–282
(Mi sjvm47)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Перечислительные задачи ориентированных серийных последовательностей
В. А. Амелькин Институт вычислительной математики и математической геофизики СО РАН
Аннотация:
Рассматриваются множества $n$-значных $m$ последовательностей серийной структуры. Кроме общепринятых понятий длины серии и количества серий в последовательности, вводятся понятия высоты серии и последовательности высот серий. Структура последовательностей, названных ориентированными, будет определяться ограничениями на число серий, на длины серий, на порядок следования серий различной высоты. Предлагается общий подход решения перечислительных задач для множеств таких последовательностей, основанный на знании формул числа размещений предметов в ячейках и мощности множества последовательностей высот. Для некоторых ограничений, важных для приложений, получены точные решения.
Ключевые слова:
серия, длина серии, высота серии, ограничения, последовательность серий.
Статья поступила: 23.03.2007
Образец цитирования:
В. А. Амелькин, “Перечислительные задачи ориентированных серийных последовательностей”, Сиб. журн. вычисл. матем., 11:3 (2008), 271–282; Num. Anal. Appl., 1:3 (2008), 223–232
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjvm47 https://www.mathnet.ru/rus/sjvm/v11/i3/p271
|
Статистика просмотров: |
Страница аннотации: | 242 | PDF полного текста: | 72 | Список литературы: | 36 | Первая страница: | 1 |
|