Aller au contenu

Le rover revient

décembre 2022
Ajouter aux favorisSignaler une erreur

É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.

Problème suivant : Le rugby d’Altaïr

Créez votre compte gratuit

Avec un compte, les indices sont gratuits. La vérification de vos réponses et l’aide de Tablo fonctionnent avec des crédits IA, inclus chaque mois dans l’abonnement.