Mots binaires spéciaux - Lycée Léonard de Vinci (Calais) Collège Jean Jaurès (Calais)

Titre du sujet
Mots binaires spéciaux
Établissement
Lycée Léonard de Vinci (Calais)
Année
2018-2019
Etablissement(s) jumelé(s)
Collège Jean Jaurès (Calais)
Résumé
On voudrait construire un long mot constitué de 0 et de 1, qui ne contienne ni trois 0 à écart constant, ni trois 1 à écart constant. Quelle est la longueur maximale d'un mot acceptable ? Que peut-on dire si l'on remplace trois par quatre dans cet énoncé ? Que peut-on dire si le mot est écrit avec 3 caractères (0, 1 et 2) ?