Problem

Source: XVIII Tuymaada Mathematical Olympiad (2011)

Tags: combinatorics unsolved, combinatorics



In a word of more than $10$ letters, any two consecutive letters are different. Prove that one can change places of two consecutive letters so that the resulting word is not periodic, that is, cannot be divided into equal subwords.