... Ее предысторией можно считать другую задачу, предложенную в 1995 году на конкурсе 'Математика 6 8': Из букв А и Б составлено 1995буквенное слово. Докажите, что его можно разбить менее чем на 800 более коротких слов, каждое из которых является палиндромом. ... Поэтому он предварительно рассмотрел самые короткие слова, выясняя, на какое число палиндромов можно их разбить. ... Такие слова из двух букв, как АА и ББ также палиндромы, но АБ и БА нет, их приходится разбивать на 2 палиндрома каждое. ...