WillieTheWimp a écrit :
bon, une enigme un peu plus dure que les autres, je pense ..
j'ai trouvé ca sur un site ou y'a des tests de QI, c'etait le tests pour les QI exceptionnels. Mais celle là est faisable, donc, ca devrait aller
La situation:
on a un balayeur qui balaye les rues d'une ville disposée comme ceci
O--O--O--O
|**|**|**|
O--O--O--O
|**|**|**|
O--O--O--O
les O represente les immeubles, et les traits entre les immeubles sont les rues a balayer.
les * ne correspondent à rien, c'etait juste pour faire le dessin correspondant, vous en preoccupez pas...
Chaque rue fait 1km.
Le balayeur peut partir de n'importe où.
Il s'agit de determiner le parcours minimal que le balayeur peut parcourir pour nettoyer toutes les rues (il sera bien entendu amené à repasser par les mêmes rues).
Pas de teleportation ou de trucs tordus comme ca..
Pour les plus forts, essayez de m'expliquer en quoi c'est le trajet optimal.
Pour les autres, dejà, essayez de le trouver (c'est pas forcement evident, dejà)
Interessant faudrait faire un programme pour tester toutes les combinaisons et les comparer, comme ça , je vois pas trop comment c'est deductible (enfin vu mon qi pas exceptionnel) mais je cherche quand même...
