I177. La grande évasion puis le retour Imprimer
I. Trajets optimaux

calculator_edit.png  

Problème proposĂ© par Bernard Vignes                      
Un escargot parcourt dans le plan une ligne brisĂ©e fermĂ©e sans intersection avec elle-mĂŞme qui passe uniquement par des points de coordonnĂ©es entières. A chaque fois: il effectue exactement un des dĂ©placements suivants : 
- vers le haut :  (0, +1),
- vers la droite : (+1, 0),
- en diagonale vers le bas-gauche, c’est-à-dire sous un angle de 45° dans le sens trigonométrique par rapport à l’horizontale : ( – 1, – 1).
Nous sommes en 2026.L’escargot  part du point origine (0,0). Peut-il revenir  Ă  son point de dĂ©part après avoir tracĂ© 2026 segments?
Si oui, justifiez votre réponse. Si non en quelle année N postérieure à 2026 peut-il le faire après avoir tracé N segments ?

 Solution

 Par ordre alhabĂ©tique pdfYves Archambault,pdfDaniel Collignon,pdfThĂ©rèse Eveilleau,pdfPatrick Kitabgi,pdfPierre Leteurtre,pdfJean-Louis Margot,pdfJean Moreau de Saint Martin,pdfPierre Henri Palmade,pdfPierrick Verdier et pdfBernard Vignes ont très aisĂ©ment rĂ©solu le problème en prouvant que le nombre de segments parcourus par l'escargot pour reveneir au point origine est nĂ©cessairement un multiple de 3. Le retour en 2026 est donc impossible mais devien possible dès 2028.