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.
G264. Le parcours d'Ouroboros |
G2. Combinatoire - Dénombrements |
Ouroboros, le serpent géant qui se mord la queue, s’installe dans une cour constituée de 2011 * 2011 dalles carrées de dimension unité. A chaque déplacement d’une dalle à une dalle adjacente ayant un côté commun, il fait un virage à 90° de telle sorte que les directions de deux déplacements ayant un point commun sont perpendiculaires entre elles. Il ne passe jamais deux fois par la même dalle sauf quand en fin de parcours il se mord la queue. A titre d’exemple, ci-après le parcours d’un serpenteau de taille 16 qui part du point D situé en c5 dans une cour de dimension 5 x 5 et se mord la queue sur cette même dalle. |