L'allée du roi

[nodgim]

Le roi Damier IV aimait à se promener dans son potager. C'était vraiment un jardin pas banal. Il était rectangulaire et entouré d'un mur percé de 2 portes. Il était partagé en carrés identiques, séparés de haies, traversés chacun de deux allées perpendiculaires qui se croisaient au centre et trouaient la haie dans le milieu des cotés des carrés. Il était donc facile de passer d'un carré à l'autre. Bien sûr, les portes se trouvaient chacune dans le prolongement de l'une de ces allées.
Le jardinier, le père Hamilton, aimait cette disposition qui lui permettait, étant entré par une porte, de parcourir tous les carrés de légumes quotidiennement, puis de sortir par la seconde porte.
Cependant, un jour de visite du roi, il lui fit l'observation que son itinéraire quotidien l'obligeait à passer 2 fois dans le même carré. Le roi, étonné, tenta lui même de trouver un itinéraire plus efficace, mais point n'en trouva. Aussi, il proposa au père Hamilton de changer l'emplacement d'une porte. Ce à quoi le jardinier, qui avait lui aussi réfléchit prou à ce problème, répondit: Sire, ce ne sera pas suffisant, il faudra changer l'emplacement des 2 portes!

Qui a raison ?

[Imod]

Le nom du jardinier est un indice ?

Imod

[nodgim]

Le nom du jardinier est un indice ?

Imod

Non, pas du tout! C'est juste un clin d'oeil au mathématicien. :we:
Il n'y a aucune astuce, c'est un problème purement mathématique. L'habillage de l'histoire est juste là pour agrémenter.

[ThSQ]

Non, pas du tout!

Pourtant ça ressemble beaucoup à un problème de chemin hamiltonien non ?

[nodgim]

Pourtant ça ressemble beaucoup à un problème de chemin hamiltonien non ?

Heu..oui, c'est un chemin hamiltonien, justement, mais ça n'aide pas vraiment...

[ThSQ]

Qui a raison ?

J'ai bien envie de dire les deux !

[nodgim]

J'ai bien envie de dire les deux !

Si tu as la solution, attends un peu pour laisser réfléchir les autres. un indice ?

[ThSQ]

la solution

LA solution je crois pas. Une tout au plus :wrong: