Mathématiques

Question

Bonjour j'ai besoin d'aide svp Urgent


Sur un échiquier on programme un robot en lui imposant un chemin défini par deux direction Haut et Gauche et pour chacune d'elle le nombres de cases à parcourir dans cette direction.

Une fois programmé le robot répète autant de fois qu'il peut avancer. Attention s'il atteint les limite de l'échiquier sans qu'un chemin soit terminer alors il ne s'arrête pas et tombe.

Sur un échiquier de 360 cases sur 252 on souhaite programmer un robot qui part du coin de façon qu'il rejoigne le coin diagonalement opposé
1/ Programmer le robot de façon à ce qu'il rejoigne le coin opposé sans tomber. On donnera différent programmes Haut (....) + Gauche (....) possibles

2/ Trouver le programme Haut (...) + Gauche (...) que le robot pourra répéter le plus grand nombre de fois.

Ou j'en suis
1/ J'ai fais le PGCD de 360 et 252 et j'ai trouver 36 j'ai donc fait 360÷36=10 et 252÷36=7 Donc Haut (10) et Gauche (7) mais je n'ai trouver qu'une seule possibilité et la 2/ je n'y arrive pas
Merci d'avance
Bonjour j'ai besoin d'aide svp Urgent Sur un échiquier on programme un robot en lui imposant un chemin défini par deux direction Haut et Gauche et pour chacune

0 Commentaire.

1 Réponse

  • Bonsoir,
    Je pense que ce que tu as répondu pour la question 1/ est la réponse attendue pour la 2/.

    Par contre il y a une petite "tricherie" sur ton énoncé : si le robot, initialement sur la case (1;1), monte de 5 cases, il arrive sur la case (6,1), et pas (5,1) ; tu auras remarqué que le robot a en réalité monté de 4 cases la première fois (sur l'exemple de ton exo), par contre il a bien parcouru 3 cases vers la gauche... un peu bizarre... comme si le robot était initialement placé sur la "case" (0,1) ; ça mériterait de faire la remarque au prof.

    Bon, on va pas se casser la tête : disons qu'il y a 360 cases "à parcourir" vers le haut, et 252 vers la gauche, alors ton raisonnement est correct (en plus ce sont des valeurs plus interessantes que 359 et 253 pour calculer un PGCD).

    Tu as réussi la question "dure", alors ne cherche pas compliqué pour la 1/ : tu peux par exemple arriver en haut en 2 coups (c'est le plus simple), ou en 3, ...

    Bon courage :)

Autres questions