Vko 46/2012 – Junarata neliön kärkiin

Tehtävänanto

Neliön kärjissä olevien kaupunkien välille tulee rakentaa junaratayhteys niin, että kustakin kaupungista pääsee kuhunkin muuhun kaupunkiin. Ratalinjaa halutaan rakentaa mahdollisimman vähän. Kuinka toimitaan?

Ratkaisu

Viikon 46/2012 pulmatehtävän ratkaisu
Viikon 46/2012 pulmatehtävän ratkaisu
Yksi ratkaisu olisi rakentaa junarata neliön halkaisijoiden mukaan niin, että halkaisijoiden risteämispisteessä junat voivat vaihtaa radalta toiselle. Näin päästäisiin kyllä mistä tahansa kaupungista toiseen, mutta rata ei tällöin ole lyhin mahdollinen. Lyhyempi rata saadaan kuvan osoittamalla tavalla.

Tarkempi ratkaisu videona

(Tehtävän esitti alunperin Martin Gardner)