[RESOLU] Compréhension Problème 5

23 déc. 2016 à 15:17:21 Modifié le 23 déc. 2016 à 17:25:24

Bonjour, J'ai quelques questions débiles à poser sur le problème 5... ;) En faite je n'ai pas trop compris. Dans le deuxième exemple qui est donné comment le résultat de 6728 est-il obtenu ? Quelle est le parcours effectué par Joseph Marchand ? Merci d'avance pour vos réponses.

23 déc. 2016 à 17:15:04 Modifié le 23 déc. 2016 à 17:16:07

Bonjour,

Pour obtenir 6728, Joseph peut par exemple faire les déplacements suivants (une astérisque devant les stations) : (0, 0)* -> (-1, -1) -> (2, 2) -> (1, 1)* -> (42, 0) -> (1, 1)* -> (3, 3) -> (0, 0)* Le chemin le plus long sans passer par une station est dans ce cas : (1, 1)* -> (42, 0) -> (1, 1)* Et la dépense en carburant étant quadratique en fonction de la distance (c'est à dire le carré de la distance), celle-ci est bien de (2 * distance((1, 1), (42, 0)))^2 = 6728

Bon courage !

23 déc. 2016 à 17:50:45 Modifié le 23 déc. 2016 à 17:51:49

Si j'ai bien compris la destination de Joseph est la station la plus proche 1 fois sur 2, c'est ça ?

(station départ) -> (client) -> (station la plus proche) -> (destination client) -> (station la plus proche) -> (client) -> (station la plus proche) -> (destination client) -> (station départ)

Répondre au sujet

Vous devez vous enregistrer ou vous connecter pour poster des messages.