Задача 158: Изучение строк, для которых только один символ приходит лексикографически после того, как его сосед слева
Принимая три разных буквы из 26 букв алфавита, могут быть сформированы строки символов длиной три. Примерами являются «abc», «hat» и «zyx». Когда мы изучаем эти три примера, мы видим, что для «abc» два символа приходят лексикографически после своего соседа слева. Для «шляпы» есть ровно один символ, который лексикографически появляется после его соседа слева. Для «zyx» есть нулевые символы, которые лексикографически появляются после его соседства слева. Всего существует 10400 строк длины 3, для которых ровно один персонаж приходит лексикографически после своего соседа слева. Теперь рассмотрим строки из n ≤ 26 разных символов из алфавита. Для каждого n, p (n) - число строк длины n, для которых ровно один символ приходит лексикографически после его соседства слева. Каково максимальное значение p (n)?