J. Jeux de plateaux
|
Problème proposé par Raymond Bloch
Une tour fofolle est seule présente sur un échiquier 9x9. Elle se déplace horizontalement et verticalement comme une tour d’un jeu d’échecs, mais parce qu’elle est fofolle, en quittant chacune des cases visitées elle change de direction à angle droit.Chaque case est visitée une fois et une seule. Q1- Déterminer le nombre N maximum de cases visitées par cette tour fofolle et prouver qu’il lui est impossible de visiter plus de N cases. Q2- Déterminer N lorsque le trajet est un cycle fermé dans lequel la case de départ est aussi la case d’arrivée.
Solution
|