АНАЛИЗ «ЧИСЛА КАТАЛАНА» И ЕЕ ЗНАЧИМОСТЬ В ТЕХНИЧЕСКИХ НАУКАХ
Loading...
Date
2019
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
СДУ хабаршысы - 2019
Abstract
Аннотация. Рассмотрены возможности и способы для определения числа Каталана существуют десятки определения, которые базируются на рекуррентных соотношениях, методах и методологиях решений задач. В данной статье представлены результаты анализа трудов связанных с числами Каталана, более десятки методов и стандартных интерпретаций решении задач, в технических и гуманитарных дисциплинах. Рассмотрены возможности и способы для определения числа Каталана по диаграмме Юнга описан метод определения числа Каталана, подтвержденный решением задачи по определению всевозможных путей от пункта А до пункта В по диаграмме Юнга. Благодаря разработанному методу можно решать задачи в области применения комбинаторики: составление расписаний, составление меню, лингвистика (рассмотрение вариантов комбинаций букв), спортивные соревнования (расчёт количества игр между участниками), производство (распределение нескольких видов работ между рабочими), экономика (анализ вариантов купли-продажи акций), криптография (разработка методов шифрования), биология (расшифровка кода ДНК) и т.д., что позволяет в результате разработать новые алгоритмы.
Description
Keywords
числа Каталана, диаграмма Юнга, монотонные пути в квадрате, СДУ хабаршысы - 2019, №1
Citation
О.А. Баймуратов , Е.Б. Құдайберген / АНАЛИЗ «ЧИСЛА КАТАЛАНА» И ЕЕ ЗНАЧИМОСТЬ В ТЕХНИЧЕСКИХ НАУКАХ / СДУ хабаршысы - 2019