Ricochets - Collège Georges Pompidou (Cajarc) Lycée Raymond Savignac (Villefranche de Rouergue)
Titre du sujet:
Ricochets
Établissement:
- Collège Georges Pompidou (Cajarc)
Année:
- 2014-2015
Sujet jumelé ?:
Oui
Etablissement(s) jumelé(s):
- Lycée Raymond Savignac (Villefranche de Rouergue)
Résumé:
On s’intéresse dans ce sujet aux déplacements possibles d’un robot sur une grille. Le robot se
déplace toujours en ligne droite, jusqu’à rencontrer un obstacle ou le bord de la grille. Arrivé sur un
obstacle ou le bord de la grille, il peut soit faire demi-tour et repartir en sens inverse, soit faireun
quart de tour à gauche, soit faire un quart de tourà droite. Le robot peut enchaîner un nombre
quelconque de déplacements. On cherche à placer desobstacles dans la grille de sorte à ce que le
robot puisse atteindre n’importe quelle case de la grille en enchaînant des déplacements en ligne
droite. L’objectif est de placer le nombre minimum d’obstacles sur la grille.
Sujet complet: