संक्षिप्त

बाइक की सवारी

बाइक की सवारी

नक्शा साइकिल मार्गों द्वारा एक दूसरे से जुड़े पेनसिल्वेनिया के तेईस प्रमुख शहरों को दर्शाता है। समस्या सरल है: अपनी गर्मी की छुट्टी शुरू करें और फिलाडेल्फिया से एरी तक जाने के लिए प्रत्येक शहर से एक बार गुजरें और दो बार उसी तरह से जाएं.

यह सब करना होगा। शहरों को क्रमांकित किया गया है ताकि प्रतिभागियों को संख्यात्मक अनुक्रम के माध्यम से अनुसरण करने के लिए मार्ग का वर्णन किया जा सके।

इस यात्रा पर हम कम से कम संभव मार्ग से गंतव्य पर पहुंचने के सामान्य अभ्यास से दूर हो जाएंगे। बस ओडोमीटर पर ध्यान दिए बिना वहाँ पहुँचें।

समाधान

फिलाडेल्फिया से एरी तक जाने के लिए एकमात्र संभव मार्ग जो प्रत्येक शहर से होकर एक बार गुजरता है, निम्नलिखित मार्ग है:

फिलाडेल्फिया 15, 22, 18, 14, 3, 8, 4, 10, 19, 16, 11, 5, 9, 2, 7, 13, 17, 21, 20, 6, 12 और अंत में एरी।