Сайт в процессе наполнения. Архив всех прошедших курсов доступен на старой версии сайта по адресу old.compsciclub.ru
Город: Санкт-Петербург Казань Язык: Русский English

Введение в комбинаторику слов
Осень 2011, посмотреть все семестры

Запишитесь на курс, чтобы получать уведомления и иметь возможность сдавать домашние задания. Для записи требуется регистрация на сайте.
Перейти к регистрации Войти

В курсе рассматриваются несколько базовых понятий комбинаторики слов, как имеющих прямое отношение к прикладным алгоритмическим задачам, так и представляющих чисто эстетический интерес.

Существует ли слово над конечным алфавитом, в котором никогда не встречаются два одинаковых подслова подряд? Как оценить количество слов данной длины, в которых никогда не встречаются подслова заданного вида? Сколько разных слов может встречаться как подслова данного слова? А по арифметическим прогрессиям? Какая математика стоит за дискретизацией прямых с иррациональным наклоном?