Олимпиадная комбинаторика

[Fin the human]

Пусть S - множество слов, которые состоят из букв "а", "б" и "в"(слова могут не иметь смысла). Для какого-нибудь слова u из множества S слова uu и u будем считать идентичными(слово uv складывается из букв слова u, к которым справа приписаны буквы слова v). Для каких-нибудь слов u,v,w множества S, если слова v и w идентичны, то слова uv и uw тоже идентичны, а также слова vu и wu идентичны. Правда ли, что любое слово множества S является идентичным слову, которое состоит не больше чем из 8 букв?

[Toucan]

Тема перемещена в Карантин.

Запишите формулы в соответствии с требованиями Правил форума, т.е. в $\TeX$.
Краткие инструкции можно найти здесь: topic8355.html и topic183.html.
Кроме этого, в теме Видео-пособия для начинающих форумчан можно посмотреть видео-ролик "Как записывать формулы".

После того как исправите сообщение, сообщите об этом в теме Сообщение в карантине исправлено.

[Toucan]

См. post888800.html#p888800