bonjour qui peut m aider je n arrive pas merci celui qui m aide ses gentil

Réponse :

Paris/ Londres/ Berlin/Rome/ Madrid

On sait qu'il doit partir de Paris, ne jamais visiter deux fois la même ville, et que seuls certains vols existent.

En effet, en partant de Paris, il n'y a de vols que vers Londres ou Berlin, ce sont donc forcément la première ville qu'il visitera.

S'il va d'abord à Londres, les itinéraires possibles sont :

Paris - Londres - Berlin - Rome - Madrid

Paris - Londres - Berlin - Madrid - Rome

Paris - Londres - Madrid - Rome - Berlin

Paris - Londres - Madrid - Berlin - Rome

S'il va d'abord à Berlin, les itinéraires possibles sont :

Paris - Berlin - Londres - Madrid - Romes

Paris - Berlin - Rome - Madrid - Londres