Una palabra es una secuencia de n letras del alfabeto {a, b, c, d}. Se dice que una palabra es complicada si contiene dos grupos consecutivos de letras idénticas. Las palabras caab, baba y cababdc, por ejemplo, son palabras complicadas, mientras que bacba y dcbdc no lo son. Una palabra que no es complicada es una palabra simple. Demuestre que el número de palabras simples con n letras es mayor que $2^n$ , si n es un entero positivo.