RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика. Приложение // Архив

ПДМ. Приложение, 2014, выпуск 7, страницы 157–160 (Mi pdma149)

Вычислительные методы в дискретной математике

Формализация комбинаторных чисел в терминах целочисленных решений систем линейных диофантовых уравнений

В. В. Гоцуленко

Институт технической теплофизики НАН Украины, г. Киев

Аннотация: Рассмотрены некоторые обобщения числа размещений с повторениями при различных типах ограничений. Подсчёт данных комбинаторных чисел приводит к определению числа целых неотрицательных решений систем линейных диофантовых уравнений при соответствующих дополнительных ограничениях. Получены производящие функции и интегральные формулы для вычисления введённых комбинаторных чисел и рассмотрены различные задачи, которые решаются с их применением.

Ключевые слова: комбинаторные числа, системы линейных диофантовых уравнений, производящие функции.

УДК: 519.1



© МИАН, 2024