Le rover revient

Jean-Michel Le Claire

Lors d’un test en deux phases, un rover exécute d’abord soixante fois l’une de ces opérations, aléatoirement :

– opération A : rouler un mètre vers le Nord, puis un mètre vers l’Est ;

– opération B : rouler un mètre vers l’Est.

Puis il recommence soixante fois, mais en remplaçant « Nord » par « Sud » et « Est » par « Ouest ».

Parmi tous les chemins possibles lors d’un test, certains sont des boucles ramenant le rover à son point de départ.

Quel est le plus grand facteur premier du nombre de boucles ?

 

 

 

 

SOURCES

Contribution proposée pour le prix Affaire de logique 2022