Bonjour à tous,
tout d'abord, je tiens à préciser que, de la même façon que dans ce topic, j'ai imaginé un problème que je suis incapable de résoudre mais qui me semble intéressant. Libre à vous de vous l'approprier, de le modifier, ce n'est que de la masturbation intellectuelle!
En observant un atlas du territoire français sous forme de livre, j'ai vu que la France avait été découpée en rectangles, chaque rectangle renvoyant à une page (désolé de n'avoir pas d'image, j'espère que vous me suivez). Je me suis alors demandé : comment faire pour que deux rectangles adjacents soient toujours sur des pages relativement proches, ce qui facilite l'utilisation?
Autrement dit, comment remplir une grille à n cases avec les nombres de 1 à n, de telle façon que la différence moyenne entre deux cases adjacentes (deux cases en diagonales ne sont pas considérées comme adjacentes) soit minimale?
Le problème semble plus accessible pour les grilles "carrées", ce qui serait déjà un début de résolution admirable.
Bien à vous,
Chris
-----