Modeling of a segment’s complete coverings based on the sums of Pascal’s pyramid plane sections elements

Бесплатный доступ

Combinatorial objects play an important role in data processing problems, storage, analysis, creation of algorithms and optimization. This work is devoted to the modeling of combinatorial numbers and to the study of some of their geometric properties and interpretations based on a spatial combinatorial configuration called Pascal’s pyramid. Complete coverings of a segment and their relationship with combinatorial objects of a hierarchical structure are considered. A formula for calculating the number of a segment’s complete coverings based on the sums of Pascal’s pyramid plane sections elements is obtained. Recurrence relations and generating functions of the segment’s complete coverings number are found. Various formulas for calculating the number of such coverings are obtained, because of the symmetry of Pascal’s pyramid and some of the most important special cases are considered using the known combinatorial numbers as example.

Еще

Modeling, data processing, coverage of a segment, hierarchical structure, pascal’s pyramid, plane section of pascal’s pyramid, numerical sequence, recurrence relation, generating function

Короткий адрес: https://sciup.org/148327595

IDR: 148327595   |   DOI: 10.18101/2304-5728-2023-4-38-52

Статья научная