Отчёт по практике: Отчет по учебной практике (Пермалекс)

ИНДИВИДУАЛЬНОЕ ЗАДАНИЕ
ПРЕДПОСЫЛКИ
Использование алгоритмов перестановок, перебора и поиска являются повсеместно распространенной практикой как в бизнесе и коммерции, так и в науке с целью нахождения оптимального пути, искомого значения и конкретного времени-позиции.
Как правило такие системы используются для оптимизации внутренних процессов.
ЗАДАЧА
Permalex (Пермалекс)
В данной строке символов мы можем переставлять отдельные символы. Каждая такая перестановка приводит к образованию новой строки. Если упорядочить в алфавитном порядке все возможные перестановки символов данной строки, то любой данной перестановке может быть поставлен в соответствие единственный номер, определяющий ее
позицию в этой упорядоченной последовательности строк. Например, строка ‘acab’ порождает 12 следующих отдельных строк:
aabc 1 acab 5 bcaa 9
aacb 2 acba 6 caab 10
abac 3 baac 7 caba 11
abca 4 baca 8 cbaa 12
Таким образом, строка ‘acab’ может быть охарактеризована в этой последовательности числом 5.
Наша задача состоит в том, чтобы написать программу, которая будет считывать строку.
Обратите внимание на то, что число перестановок может стать очень большим, однако мы гарантируем, что не будет дана строка, позиция которое больше, чем 2^31 − 1 = 2, 147, 483, 647.