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

Établissement
Lycée Léonard de Vinci (Calais)
Année
2018-2019
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) ?
Type de présentation au congrès
Exposé