RUS  ENG
Полная версия
ЖУРНАЛЫ // Итоги науки и техники. Современная математика и ее приложения. Тематические обзоры // Архив

Итоги науки и техн. Соврем. мат. и ее прил. Темат. обз., 2024, том 234, страницы 67–74 (Mi into1294)

Композиции чисел с ограничениями и иерархическая структура плоских сечений пирамиды Паскаля

О. В. Кузьминa, М. В. Стрихарьbc

a Иркутский государственный университет
b Забайкальский институт железнодорожного транспорта, г. Чита
c Иркутский государственный университет путей сообщения

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

Ключевые слова: композиция числа, иерархическая структура, пирамида Паскаля, треугольник Паскаля, рекуррентное соотношение, производящая функция, числа Трибоначчи, числа Фибоначчи

УДК: 519.1, 511.334

MSC: 05A05, 11B75, 11P81

DOI: 10.36535/2782-4438-2024-234-67-74



© МИАН, 2024