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

Abstract

Рассматриваются алгоритмы поиска значений линейной функции на лексикографически упорядоченных перестановках, излагается вопрос применения теории графов для построения алгоритмов нахождения перестановки по определенному номеру и наоборот.

Розглядаються алгоритми пошуку значень лінійної функції на лексикографічно впорядкованих перестановках, висвітлюється питання застосування теорії графів для побудови алгоритмів знаходження перестановки за заданим номером і навпаки.

Algorithms of search of linear function values on lexicographic ordering transpositions are considered. The investigation serves to clarify the issue of possible application the graph theory to construct algorithms of finding a transposition under the basis of certain number and vice versa.