Article
Fichier pdf
Résumé de la production
Les pingouins shadoks ne savent prononcer que trois syllabes : Ga, Bu et Meu. Le grammairien Gaga a instauré une règle de langage : il est interdit de répéter le même groupe de syllabes consécutivement. Par exemple Gabumeumeu est interdit car la syllabe «meu» est répétée consécutivement, de même pour Meubugabumeugabumeubu car le groupe de syllabes «gabumeu» est répété consécutivement. Au contraire un mot comme Gabumeugameubumeugabumeubuga est correct car il n'y a aucune répétition de groupe de syllabes consécutivement. Donc si X,Y et Z sont 3 groupes de syllabes différents, un mot est interdit si il peut s'écrire XYYZ avec X et Z pouvant être nuls. Pour simplifier on notera A,B et C les 3 syllabes différentes (cela ne veut pas dire que ga=A ,bu=B et meu=C).
Mots clés
mot
dénombrement
algorithme
- Se connecter pour publier des commentaires