Stručně

Jízda na kole

Jízda na kole

Mapa ukazuje dvacet tři hlavních měst v Pensylvánii navzájem propojených cyklistickými trasami. Problém je jednoduchý: začněte svou letní dovolenou a jděte z Philadelphie do Erie, která jednou projde každým městem, aniž byste dvakrát šli stejným způsobem.

Všechno je třeba udělat. Města jsou očíslována tak, aby účastníci mohli popsat trasu, která má následovat, pomocí číselné posloupnosti.

Na této cestě se obejdeme s obvyklým postupem příjezdu do cíle co nejkratší cestou. Stačí se tam dostat, aniž byste věnovali pozornost kilometru.

Řešení

Jedinou možnou cestou z Philadelphie do Erie procházející jednou přes každé město je následující trasa:

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