Kort

Sykkeltur

Sykkeltur

Kartet viser tjuetre store byer i Pennsylvania som er koblet til hverandre med sykkelruter. Problemet er enkelt: start sommerferien og gå fra Philadelphia til Erie som passerer en gang gjennom hver by og uten å gå to ganger på samme måte.

Det er alt som må gjøres. Byene er nummerert slik at deltakerne kan beskrive ruten som skal følges ved hjelp av en numerisk sekvens.

På denne turen vil vi avstå fra vanlig praksis med å ankomme destinasjonen med den kortest mulige ruten. Bare kom dit uten å ta hensyn til kilometertelleren.

Oppløsning

Den eneste mulige ruten å gå fra Philadelphia til Erie som passerer en gang gjennom hver by er ved å følge følgende rute:

Philadelphia på 15, 22, 18, 14, 3, 8, 4, 10, 19, 16, 11, 5, 9, 2, 7, 13, 17, 21, 20, 6, 12 og til slutt Erie.


Video: Sykkeltur - Olsenbanden Jr på Rocker'n (Januar 2022).