
Énoncé
Lors d’un test en deux phases, un rover exécute d’abord soixante fois, aléatoirement, l’une des deux opérations A ou B.
L’opération A consiste à rouler un mètre vers le Nord, puis un mètre vers l’Est. L’opération B consiste à rouler un mètre vers l’Est.
Puis le rover 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.
Q1Question 1 sur 1À faire
Quel est le plus grand facteur premier du nombre de boucles ?
Indice offert
Note $a$ le nombre d’opérations A de la première phase et $b$ le nombre d’opérations B de la seconde phase. Imagine ensuite une liste de $120$ positions : cherche quelles positions retenir dans chacune des deux moitiés pour que le sous-ensemble obtenu mémorise exactement ces choix.
