Q45 Matemática  (IMO Shortlist 1966)

Um alfabeto consiste em $n$ letras. Qual é o comprimento máximo de uma palavra se sabemos que quaisquer duas letras consecutivas $a,b$ da palavra são diferentes e que a palavra não pode ser reduzida a uma palavra do tipo $abab$ com $a\ne b$ por removendo letras.