H123 Les sauts de Zéphyrin [**** à la main]
Solution de Pierre Jullien C’est 2005.
En effet, les différents parcours possibles comportent tous 2006 sauts mais le déplacement total.peut varier d’un parcours à l’autre, comme le montre le schéma ci-contre. Autrement dit on ne peut pas espérer obtenir la solution par une simple soustraction, au cas où tous les parcours auraient eu la même longueur.
Il faut chercher du coté des extrêmes. Ici 4009 correspond à un parcours le plus économique (de longueur minimale).
Il reste à montrer que le parcours noir ci-dessus est le plus économique.
1 2 3 4 ...
...
2n ...