En un cierto lenguaje las palabras se forman usando un alfabeto de tres letras. Algunas palabras de dos o más letras no están permitidas, y dos palabras distintas cualesquiera tienen longitudes diferentes. Demuestre que se puede formar una palabra de longitud arbitraria que no contenga ninguna palabra no permitida.