Введение в комбинаторику слов
Курс Хит![](https://www.lektorium.tv/sites/lektorium.tv/files/courses/1322200610_22838_CSclub_Vvedenie_v_kombinatoriku_slov_kurs.jpg)
В курсе рассматриваются несколько базовых понятий комбинаторики слов, как имеющих прямое отношение к прикладным алгоритмическим задачам, так и представляющих чисто эстетический интерес.
Существует ли слово над конечным алфавитом, в котором никогда не встречаются два одинаковых подслова подряд? Как оценить количество слов данной длины, в которых никогда не встречаются подслова заданного вида? Сколько разных слов может встречаться как подслова данного слова? А по арифметическим прогрессиям? Какая математика стоит за дискретизацией прямых с иррациональным наклоном?
Лекции курса
5