H114. Le mot le plus court Imprimer
H. Graphes et circuits
calculator_edit.png  
On considère un alphabet réduit aux deux lettres a et b. Il y a donc mots possibles de longueur n. Par exemple, les mots de 2 lettres sont aa, ab, ba et bb. Il est facile de trouver un mot de 5 lettres tel que si on le lit de gauche à droite, toutes les « syllabes » à 2 lettres apparaissent. C'est ainsi qu'en lisant aabba, on obtient respectivement aa, ab, bb et ba.
Trouver un mot de 19 lettres qui permet la lecture de gauche à droite de toutes les « syllabes » à 4 lettres.

Source : Eric Shade dans Les Reid - Problem Corner - South West Missouri University

 Solution