Lyhyesti

Pyöräretki

Pyöräretki


We are searching data for your request:

Forums and discussions:
Manuals and reference books:
Data from registers:
Wait the end of the search in all databases.
Upon completion, a link will appear to access the found materials.

Kartta näyttää kaksikymmentäkolme suurta Pennsylvanian kaupunkia, jotka on liitetty toisiinsa pyöräteillä. Ongelma on yksinkertainen: Aloita kesäloma ja siirry Philadelphiasta Erielle kulkemalla kerran kunkin kaupungin läpi ja menemättä kahdesti samalla tavalla.

Se on kaikki mitä on tehtävä. Kaupungit on numeroitu, jotta osallistujat voivat kuvailla kulkevaa reittiä numeerisella sekvenssillä.

Tällä matkalla olemme tekemättä tavanomaista saapumista määränpäähän lyhimmällä mahdollisella reitillä. Vain päästä sinne kiinnittämättä huomiota matkamittariin.

Ratkaisu

Ainoa mahdollinen reitti Philadelphiasta Erieyn, joka kulkee kerran kunkin kaupungin läpi, on seuraava reitti:

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