Les deux colliers circulaires ci-après se composent le premier de 32 disques, certains vides et d’autres remplis avec les chiffres 0 et 1 et le deuxième de 27 disques, certains vides et d’autres remplis avec les chiffres 0,1 et 2.  L’objectif est de remplir complètement le premier collier avec des 0 et des 1 et le deuxième avec des 0,des 1 et des 2 de sorte qu’ en partant d’un disque quelconque de chaque collier, on peut lire dans le sens des aiguilles d’une montre : - dans le premier collier, une fois et une seule, chacune des 25 = 32 suites De Bruijn de cinq chiffres en base 2, à savoir 00000,00001,00010,00011,….,11111. - dans le deuxième collier, une fois et une seule, chacune des 33 = 27 suites De Bruijn de trois chiffres en base 3, à savoir 000,001,002,010,….,222 Par exemple, en partant du chiffre 0 inscrit dans le disque placé en haut du premier collier, on va lire dans le sens des aiguilles d’une montre successivement 00001,00011,00111,01111 qui sont des termes à cinq chiffres tous différents de la suite de De Bruijn en base 2.
|