Article : Café ou Chocolat ? Suite de 0 et 1 sans cube - Collège Chepfer (Villers lès Nancy)

L'article est une illustration du phénomène suivant (théorie des langages) : on peut construire une suite infinie de 0 et de 1 ne contenant aucun cube, c.a.d. ne contenant aucun mot W se répétant trois fois de suite : …WWW…
En remplaçant "0" par du "café" et "1" par du "chocolat", on peut ainsi choisir chaque jour un petit déjeuner sous la forme 'café' ou 'chocolat', sans qu'aucune séquence ne se répète trois fois de suite, cela indéfiniment.
En ajoutant un troisième choix sous la forme de 'thé', on peut également choisir chaque jour un petit déjeuner sous la forme 'café' , 'chocolat', ou 'thé', sans qu'aucune séquence ne se répète deux fois de suite, cela indéfiniment.
OU comment varier ses plaisirs!