Рассмотрены некоторые обобщения числа размещений с повторениями при различных типах ограничений. Подсчёт данных комбинаторных чисел приводит к определению числа целых неотрицательных решений систем линейных диофан-товых уравнений при соответствующих дополнительных ограничениях. Получены производящие функции и интегральные формулы для вычисления введённых комбинаторных чисел и рассмотрены различные задачи, которые решаются с их применением.
Скачать электронную версию публикации
Загружен, раз: 190
- Title Формализация комбинаторных чисел в терминах целочисленных решений систем линейных диофантовых уравнений
- Headline Формализация комбинаторных чисел в терминах целочисленных решений систем линейных диофантовых уравнений
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 7 (Приложение)
- Date:
- DOI
Ключевые слова
combinatorial numbers, systems of linear Diophantine equations, generating functions, комбинаторные числа, системы линейных диофантовых уравнений, производящие функцииАвторы
Ссылки
Яблонский С. В. Введение в дискретную математику. М.: Наука, 1986. 384 с.
Гоцуленко В. В. Формула для числа сочетаний с повторениями при ограничениях и её применение // Прикладная дискретная математика. 2013. №2(20). С. 71-77.
Формализация комбинаторных чисел в терминах целочисленных решений систем линейных диофантовых уравнений | Прикладная дискретная математика. 2014. № 7 (Приложение).
Скачать полнотекстовую версию
Загружен, раз: 1916