Le casse-tête de décembre 2024 enregistré sous la rubrique C258 - Tableaux latins, a été résolu par Yves Archambault, Dominique Chesneau,Daniel Collignon,Maxime Cuenot,Thérèse Eveilleau,Patrick Kitabgi,Pierre Henri Palmade,Christian Romon.
Pour résoudre le casse-tête de janvier 2025 enregistré sous la rubrique C260-Les deux colliers de De Bruijn nous vous invitons à établir préalablement a liste des entiers de 1 à 32 en base 2 et celle des entiers de 1 à 27 en base 3.
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.
|