Article : A very short alphabet - Colegiul National C. Negruzzi (Iași - Roumanie)

The number of words of length 7 in an alphabet of 4 letters is calculated under several constraints: forbidden sub-words, even number of apparitions of a letter. Induction formulas give a more general result applying to words of all lengths. [On calcule le nombre de mots de longueur 7 dans un alphabet de 4 lettres sous plusieurs contraintes : sous-mots interdits, nombre pair d’apparitions d’une lettre. Des formules de récurrence donnent un résultat plus général s’appliquant aux mots de toutes longueurs].