DM4 à rendre le lundi 8 janvier de la rentrée
2nde
A faire par groupe de 3 maximum. Me rendre une copie par groupe propre et lisible.
Rédiger les différentes étapes de votre recherche, sans omettre les fausses pistes et les
changements de méthode.
Exercice 1- Programmation de R2-D2
Sur le sol quadrillé de la planète Tatooine, on
programme le robot R2-D2 en lui imposant un chemin
défini par deux directions Haut (H) et gauche (G) et
pour chacune d'elle, le nombre de cases à parcourir
dans cette direction.
Dans l'exemple ci-contre, R2-D2 part de la case
départ notée par un point D et a parcouru 2 fois le
chemin H(5) + G(3).
AD
А
U X
D
Une fois programmé, R2-D2 répète ce même chemin autant de fois qu'il peut
avancer. Pour s'arrêter, R2-D2 doit atteindre un bord de la grille.
Mais attention, s'il atteint les limites du plateau sans qu'un chemin ne soit terminé
alors il ne s'arrête pas et il se fait dégommer par un stormtrooper !!!!
Sur un sol quadrillé de 360 cases (horizontal) sur 252 (vertical), on souhaite
programmer R2-D2 qui part du coin D comme sur l'exemple. On veut qu'il arrive au
coin diamétralement opposé noté A.
1- Programmer R2-D2 de façon à ce qu'il rejoigne le coin A sans se faire
dégommer. On donnera les différents programmes possibles.
2- Trouver le programme que R2-D2 pourra répéter le plus grand nombre de
fois.
N'oubliez d'argumenter vos remarques et démarches.
Que la force soit avec vous !
Exercice 2- Le facteur renvoie l'assenseur
Rappelez-vous la rencontre entre M. Mordefroid et le facteur.... L'énigme de l'âge
de ses 3 filles..... Eh bien le lendemain, le facteur discute de nouveau avec M.
Mordefroid. A son tour, il propose de le tester. Il lui dit: J'ai rencontré trois
filles hier soir à une soirée, pourras-tu trouvé leur âge si je te dis que le produit
de leur âge fait 2450 et que la somme de leur âge est égale au double du mien. M.
Mordefroid dit au facteur que c'est impossible.
Le facteur lui dit "oups, j'ai oublié de te dire que la plus âgée est au moins aussi
vieille que moi".
"J'ai trouvé", dit Mordefroid en lui donnant sa réponse. Et toi, qu'aurais-tu
répondu ?