Tous les problèmes sont identifiés par un niveau de difficulté :
Très facile
Facile
Moyen
Difficile
Très difficile
Variable
Â
Â
Â
Â
Â
Les figures et les graphes ont été réalisés grâce au logiciel Declic.
E525. Les trousseaux de clés de Nyctophile |
E5. Enigmes logiques |
Nyctophile le veilleur de nuit a deux trousseaux de clés. Son trousseau personnel a cinq clés et son trousseau professionnel comporte 2007 clés (il est vrai qu'il travaille dans un immense caravansérail de 2007 chambres?). Dans les deux cas, les clés sont disposées sur une chaîne circulaire. Comme elles ont toutes pratiquement la même forme, il souhaite les repérer par des étiquettes de différentes couleurs. C'est ainsi qu'avec quatre clés, Nyctophile constate que trois couleurs suffisent. Certes, il y a deux clés rouges mais celle qui est adjacente à la clé verte se distingue bien de la clé adjacente à la clé bleue. Quel est pour chacun des deux trousseaux le nombre minimal de couleurs différentes qui permettent de repérer sans ambiguïté les clés? Quelques précisions: |