88 Слово Туэ и его сильная бескубность. Бесквадратное слово

n-я буква слова Туэ — А или Б в зависимости от того, чётно или нечётно количество единиц двоичной записи числа n. Оказывается, в этом слове никакое подслово не появляется три раза подряд. При помощи слова Туэ легко построить слово в трёхбуквенном алфавите, которое не содержит не только трёх, но даже двух одинаковых подряд идущих подслов. Есть и другие — не использующие конструкцию Акселя Туэ — способы построения бесквадратных слов (для алфавитов, состоящих более чем из двух букв). Прочитать о бесповторных последовательностях можно в энциклопедии «Числа и фигуры»:
Это видеозапись занятия А.В. Спивака на Малом мехмате МГУ. Альбом    • 2018-2021 Спивак, П12 с 14-15 и ДНТТМ   Есть другая запись на ту же тему:    • Слово Туэ. Бесповторные последовательности