| E6908. Les vers de Manhattan |
|
| E6. Autres casse-tête |
|
Problème proposé par Dominique Chesneau
Les rues de Manhattan sont complètement envahies par des vers géants que l’on peut schématiser par des lignes brisées suivant les rues et les avenues . La longueur de chaque ver est exactement la distance Manhattan* entre sa tête et sa queue .  Manhattan assimilée à une grille carrée n X n, peut-elle être recouverte par moins de n vers ? * La distance Manhattan est la distance minimale parcourue par un taxi joignant deux points d’une ville en suivant les rues et les avenues ( il y a souvent plusieurs trajets possibles ) . Solution |
