АНАЛИЗ «ЧИСЛА КАТАЛАНА» И ЕЕ ЗНАЧИМОСТЬ В ТЕХНИЧЕСКИХ НАУКАХ

Loading...
Thumbnail Image

Date

2019

Journal Title

Journal ISSN

Volume Title

Publisher

СДУ хабаршысы - 2019

Abstract

Аннотация. Рассмотрены возможности и способы для определения числа Каталана существуют десятки определения, которые базируются на рекуррентных соотношениях, методах и методологиях решений задач. В данной статье представлены результаты анализа трудов связанных с числами Каталана, более десятки методов и стандартных интерпретаций решении задач, в технических и гуманитарных дисциплинах. Рассмотрены возможности и способы для определения числа Каталана по диаграмме Юнга описан метод определения числа Каталана, подтвержденный решением задачи по определению всевозможных путей от пункта А до пункта В по диаграмме Юнга. Благодаря разработанному методу можно решать задачи в области применения комбинаторики: составление расписаний, составление меню, лингвистика (рассмотрение вариантов комбинаций букв), спортивные соревнования (расчёт количества игр между участниками), производство (распределение нескольких видов работ между рабочими), экономика (анализ вариантов купли-продажи акций), криптография (разработка методов шифрования), биология (расшифровка кода ДНК) и т.д., что позволяет в результате разработать новые алгоритмы.

Description

Keywords

числа Каталана, диаграмма Юнга, монотонные пути в квадрате, СДУ хабаршысы - 2019, №1

Citation

О.А. Баймуратов , Е.Б. Құдайберген / АНАЛИЗ «ЧИСЛА КАТАЛАНА» И ЕЕ ЗНАЧИМОСТЬ В ТЕХНИЧЕСКИХ НАУКАХ / СДУ хабаршысы - 2019