Kortvarigt

Cykeltur

Cykeltur

Kortet viser 23 større byer i Pennsylvania, der er forbundet med hinanden via cykelruter. Problemet er enkelt: start din sommerferie og gå fra Philadelphia til Erie, der passerer en gang gennem hver by og uden at gå to gange på samme måde.

Det er alt, hvad der skal gøres. Byerne er nummereret, så deltagerne kan beskrive ruten, der skal følges ved hjælp af en numerisk rækkefølge.

På denne rejse undgår vi den sædvanlige praksis med at ankomme til destinationen på den kortest mulige rute. Bare kom der uden at være opmærksom på kilometertælleren.

Opløsning

Den eneste mulige rute at gå fra Philadelphia til Erie, der passerer en gang gennem hver by, er ved at følge følgende rute:

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