Пусть имеется алфавит, состоящий из

букв. Любую последовательность из

букв назовем словом. Последовательность из

букв назовем фразой. Какова максимальная длина фразы, все слова которой различны? (слова в фразе перекрываются, то есть фраза из

букв содержит

слов)
Например,

(буквы А и Б),

(возможные варианты слов ААА, ААБ, АБА, АББ, БАА, БАБ, ББА, БББ). Максимальная фраза без повторов содержит 10 букв. Примером такой фразы будет АААБАБББАА.
А можно ли решить в общем виде для произвольных

,

и предложить алгоритм построения фразы максимальной длины?