Задача о подсловах, предлагавшаяся на турнире матбоёв

[Luba4ka]

Найдется ли составленное из букв русского алфавита слово, в котором нет двух одинаковых подслов, стоящих рядом, но при приписывании слева или справа любой буквы такие подслова появляются?

[12d3]

Если бы в алфавите была одна буква подошло бы слово А, две буквы - АБА, три буквы - АБАВАБА, и так далее, принцип, думаю, понятен. Доказать утверждение задачки можно по индукции.

[Ende]

Luba4ka забанен(-а) как клон Ktina

[ozheredov]

Ende
М-да, это она/он хорошо спалилась по аватарке )) На МатХэлпе прямым текстом ник - Xenia 1996