Matematyka

Autorzy:Jerzy Janowicz

Wydawnictwo:Nowa Era

Rok wydania:2015

Pan Grzegorz mieszka we Wrocławiu. ... 4.5 gwiazdek na podstawie 6 opinii
  1. Gimnazjum
  2. 1 Klasa
  3. Matematyka

Trasę można zaplanować na 6 następujących sposobów:
1) Wrocław -> Warszawa -> Poznań -> Łódź -> Wrocław
2) Wrocław -> Warszawa -> Łódź -> Poznań -> Wrocław
3) Wrocław -> Poznań -> Warszawa -> Łódź -> Wrocław
4) Wrocław -> Poznań -> Łódź -> Warszawa -> Wrocław
5) Wrocław -> Łódź -> Warszawa -> Poznań -> Wrocław
6) Wrocław -> Łódź -> Poznań -> Warszawa -> Wrocław

Obliczamy długość każdej z tych tras aby dowiedzieć się, która z nich jest najkrótsza. 
`1) \ 379+305+285+238=1207`  

`2) \ 379+141+285+164=969`  

`3) \ 164+305+141+238=848`  

`4) \ 164+285+141+379=969`  

`5) \ 238+141+305+164=848`  

`6) \ 238+285+305+379=1207`    

Najkrótszą długość mają trasy:
3) Wrocław -> Poznań -> Warszawa -> Łódź -> Wrocław
oraz
5) Wrocław -> Łódź -> Warszawa -> Poznań -> Wrocław. 


Odpowiedź:
Aby trasa całej podróży była jak najkrótsza pan Grzegorz powinien odwiedzać miast w kolejności:
Wrocław -> Poznań -> Warszawa -> Łódź -> Wrocław lub Wrocław -> Łódź -> Warszawa -> Poznań -> Wrocław.