I168. Le robot Imprimer
I. Trajets optimaux

calculator_edit.png  

Problème proposé par Dominique Chesneau

On considère un quadrillage carré aussi grand que l’on veut posé au sommet d’une montagne et orienté au nord. Sur chaque case est dessinée une flèche pointant vers l’un des huit points cardinaux . L’angle formé par les flèches sur deux cases partageant un côté est toujours strictement inférieur à 90° .

                                          i168
Un robot placé sur une case suit scrupuleusement la direction indiquée par la flèche qu’il piétine . Peut-on imaginer un décor sur lequel le robot pourra échapper au plongeon fatal ?

 Solution



pdfDominique Chesneau,Pierre Leteurte ont résolu ou traité le problème.