qui peut m'aider....

[invite6b58c7da]

à résoudre cette énigme. Merci !


http://img392.imageshack.us/img392/9...completvv4.jpg

"....Les arbres une fois choisis furent plantés en 8 colonnes sur 8 rangées. Mais Gaspard décida alors que chaque arbre devait être seul de son espèce dans sa colonne et sa rangée. Ainsi si un arbre x était sélectionné, tous les x de la rangée et de la colonne où était l'arbre choisi devaient être abattus.

Mais, pour éviter de trop gros trous dans la forêt, on ne pouvait pas abattre deux arbres contigus. Donc, un arbre coupé devait obligatoirement être encadré d'arbres vivants. Mais rien n'empêchait de couper deux arbres placés en diagonale l'un de l'autre.
Enfin, pour que l'on puisse aller admirer agréablement chaque arbre, il fallait que l'on puisse passer de l'un à l'autre sans avoir à passer sur une ou des souches. Celles-ci ne pouvaient donc isoler aucun arbre ou groupe d'arbres."
-----

[invite6b58c7da]

la question est : quels arbres faut-il abattre ?

[invited987c90b]

Salut
je ne suis pas sur j'ai essayé...

alors pour moi les arbres à abattre sont:
A1 C1 F1
H2
A3 C3 F3
C5 H5
B6 D6 F6
E7 G7
A8 C8 H8

mais je ne sais pas d'après l'énoncé si l'arbre en D5 peut être entouré par trois souches...mais sans ca je ne vois pas comment c'est possible

Voila à toi de vérifier si c'est bon....
@+

[yat]

alors pour moi les arbres à abattre sont:
A1 C1 F1
H2
A3 C3 F3
C5 H5
B6 D6 F6
E7 G7
A8 C8 H8

Il manque la ligne 4 (D4 G4). Sinon, je suis tombé exactement sur la même solution. Il faut juste choisir comment démarrer, et après tout s'enchaine. J'ai commencé par éliminer C3 pour éviter d'avoir à éliminer E3 et C7, puis pareil avec F6, et la rêgle qui interdit de couper deux arbres qui se touchent ne laisse plus de choix jusqu'à la fin. Je ne sais pas s'il est possible d'aboutir à une autre solution en commencant différemment.

mais je ne sais pas d'après l'énoncé si l'arbre en D5 peut être entouré par trois souches...mais sans ca je ne vois pas comment c'est possible

Ca ne pose pas de problème par rapport à l'énoncé. C'est aussi le cas de C4, C6, E6, F7...

[A voir en vidéo sur Futura]

[invite6b58c7da]

Merci vous deux
ça m'a l'air bon ! je vous tiens au courant.

[invite6b58c7da]

Je vous avez dit que je vous tenais au courant. Effectivement c'est bon, merci messieurs