Une voiture a besoin d'exactement un litre d'essence pour faire le tour d’un circuit automobile ayant une
longueur de 10 km...Et l'on dispose justement d'un litre d'essence, pas plus.
Pour corser un peu le problème, on décide de répartir ce litre d'essence entre 5 récipients disposés dans 5
points de ravitaillement notés R1, R2, R3, R4 et R5, et contenant respectivement 100 ml, 200 ml, 200 ml, 400 ml
et 100 ml d’essence. La distance séparant R1 et R2 est de 2 km : on notera [R1 ;R2] = 2 km. On a de même
[R2 ;R3] = 3 km, [R3 ;R4] = 1 km, [R4 ;R5] = 2 km et [R5 ;R1] = 2 km.
Le sens de parcours est préalablement imposé. De plus, la consommation d'essence est supposée exactement
proportionnelle à la distance parcourue.
Y-a-t-il un endroit du circuit depuis lequel on pourra faire le tour complet (à condition de ravitailler
systématiquement à tous les points d'essence) ?