हप्ताका पजलहरू

चुनौती

मुख्य विचार भनेको सडक नक्साको लागि परेडहरू कहाँबाट सुरु हुन्छन् र कहाँबाट अन्त्य हुन्छन् भन्ने कुराको ट्र्याक राख्नु हो, यदि तिनीहरू अवस्थित छन् भने। केही परेडहरू जहाँ पनि सुरु र अन्त्य हुन सक्छन्, र केही धेरै विशिष्ट स्थानहरूमा सुरु वा अन्त्य हुनुपर्छ।

धेरै उदाहरणहरू हेरेपछि, निम्न अवलोकन निस्कन्छ। साना केटाकेटीहरूका लागि यी कुराहरू प्रमाणित गर्नु महत्त्वपूर्ण छैन।

नतिजा १: यदि कुनै कुनामा विषम संख्यामा सडकहरू आउँदैछन् भने, परेड त्यहीँबाट सुरु वा अन्त्य हुनुपर्छ।

यसको कारण सरल छ। प्रत्येक पटक परेड कुनामा भित्र र बाहिर जाँदा, त्यो कुनामा आउने सडकहरूको संख्या बराबर हुन्छ। त्यसकारण, बिजोर संख्यामा सडकहरू भएका कुनाहरू परेडको सुरुवात वा अन्त्य हुनुपर्छ।

नतिजा २: यदि दुई भन्दा बढी कुनाहरू छन् जहाँ विषम संख्यामा सडकहरू आउँछन् भने, यो नक्सामा परेड हुन सक्दैन।

नतिजा ३: यदि सडकहरूको संख्या बिजोर भएका ठ्याक्कै दुई कुनाहरू छन् भने, कुनै पनि परेड ती मध्ये एकबाट सुरु हुनुपर्छ र अर्कोमा समाप्त हुनुपर्छ। विशेष गरी, एकै ठाउँमा सुरु र अन्त्य हुने परेड हुनु असम्भव छ।

नतिजा ४: यदि बिजोर संख्यामा सडकहरू भएका कुनाहरू छैनन् भने, परेड जहाँबाट पनि सुरु हुन सक्छ, र यो एकै ठाउँमा सुरु र अन्त्य हुनुपर्छ।