Petites enigmes > Réponse Sciences sujet
-
posté 04/04/15 (17:48)Pour le circuit une simple récurrence marche bien:
n = 1 : trivial, une station qui a assez d'essence pour faire le tour
car n+1, en considérant n qui fonctionne.
On a somme des distances = somme des réserves de carburant. Il existe donc au moins 1 réserve de carburant supérieur ou égal à une distance. En partant de ce point, on peut donc arriver à un point suivant.
Partant de ce point, on peut donc considérer que la réserve de carburant est la somme des deux, et la distance à parcourir aussi. On revient alors à un cas n.
___
Elune, moutonologue![[*b]](http://img7.kraland.org/s/4F.gif)