👤

sur un échiquier de 360 cases sur 252 on souhaite programmer un robot qui part du coin en A comme schématisé ci dessus.
1 programmer le robot de façon a ce qu'il rejoigne le coin diagonalement opposé sans tomber on donnera différents programme haut + gauche possible.
2 trouver le programme haut + gauche que le robot pourra répéter le plus grand nombre de fois


Répondre :

PPCM et PGCD doivent être les notions les plus appropriées, à mon avis, pour résoudre ce type de problème.

On cherche donc les multiples communs entre 360 et 252.

Solutions proposées :
- en 2 fois (180 vers le haut et 126 vers la gauche),
- en 3 fois (120 cases vers le haut et 84 cases vers la gauche),
- en 4 fois (90 cases vers le haut et 63 cases vers la gauche) ,
- en 6 fois (60 cases vers le haut et 42 cases vers la gauche) ,
- en 9 fois (40 cases vers le haut et 28 cases vers la gauche) ,
- en 12 fois (30 cases vers le haut et 21 cases vers la gauche) ,
- en 18 fois  (20 cases vers le haut et  14 c ases vers la gauche),
- en 36 fois (c'est le plus grand nombre de fois la programmation devra être basée sur 10 cases vers le haut et 7 cases vers la gauche pendant 36.

Sans le schéma, je ne peux te proposer mieux...