Статья: МОДЕЛИРОВАНИЕ НЕПОЛНЫХ ПОКРЫТИЙ ОТРЕЗКА НА ОСНОВЕ СУММ ЭЛЕМЕНТОВ ВЕРХНИХ ОТСЕЧЕНИЙ ПИРАМИДЫ ПАСКАЛЯ (2024)

Читать онлайн

Комбинаторные объекты являются одним из важнейших инструментов для решения задач, связанных с анализом и хранением данных, созданием и оптимизацией алгоритмов их обработки. При этом возникает необходимость моделирования как отдельных комбинаторных чисел, так и их последовательностей. В данной работе изучаются некоторые геометрические свойства и интерпретации верхних отсечений пирамиды Паскаля, представляющей собой пространственную комбинаторную конфигурацию иерархической структуры. Получена обобщенная последовательность комбинаторных чисел, для каждого из которых представлена формула вычисления в явном виде, а также рекуррентное соотношение и производящая функция. Доказано, что сумма элементов верхних отсечений пирамиды Паскаля равна количеству неполных покрытий соответствующего ей отрезка. В силу симметрии пирамиды Паскаля получены различные формулы для подсчета числа таких покрытий, а также рассмотрены некоторые наиболее важные частные случаи на примере известных комбинаторных чисел.

Ключевые фразы: моделирование, обработка данных, покрытие отрезка, иерархическая структура, пирамида паскаля, плоское сечение пирамиды паскаля, верхнее отсечение пирамиды паскаля, числовая последовательность, рекуррентное соотношение, ПРОИЗВОДЯЩАЯ ФУНКЦИЯ
Автор (ы): Кузьмин Олег Викторович (Kuzmin O. V.), Стрихарь Марина Валерьевна (Strihar M. V.)
Журнал: ВЕСТНИК БУРЯТСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. МАТЕМАТИКА, ИНФОРМАТИКА

Предпросмотр статьи

Идентификаторы и классификаторы

SCI
Математика
УДК
519.1. Комбинаторный анализ. Теория графов
Для цитирования:
КУЗЬМИН О. В., СТРИХАРЬ М. В. МОДЕЛИРОВАНИЕ НЕПОЛНЫХ ПОКРЫТИЙ ОТРЕЗКА НА ОСНОВЕ СУММ ЭЛЕМЕНТОВ ВЕРХНИХ ОТСЕЧЕНИЙ ПИРАМИДЫ ПАСКАЛЯ // ВЕСТНИК БУРЯТСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. МАТЕМАТИКА, ИНФОРМАТИКА. 2024. № 3
Текстовый фрагмент статьи
Будьте первым, кто начнет обсуждение

Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.