परेड – ३
मिरवणुकांनी त्यांच्या मार्गावरील प्रत्येक रस्त्याला नेमके एकदाच भेट द्यावी अशी त्यांची इच्छा असते. या दोन उदाहरणांमध्ये, पहिला मार्ग यशस्वी ठरला आहे, तर दुसरा नाही (कारण त्यात एक रस्ता वगळला गेला आहे).

आव्हान
प्रत्येक रस्त्याच्या आराखड्यासाठी, असा मिरवणुकीचा मार्ग शोधा जो प्रत्येक रस्त्याला फक्त एकदाच भेट देईल, किंवा ते अशक्य आहे असे ठरवा. ज्या रस्त्यांच्या आराखड्यांवर मिरवणूक निघते, त्यापैकी कोणत्या आराखड्यांवर मिरवणूक एकाच ठिकाणी सुरू होऊन एकाच ठिकाणी संपू शकते? तुमच्या निष्कर्षांमध्ये तुम्हाला काही नमुना आढळतो का?

टिपा
आव्हान
रस्त्यांच्या नकाशासाठी, मिरवणुका असतीलच तर त्या कोठे सुरू होतात आणि कोठे संपतात याचा मागोवा ठेवणे, ही मुख्य कल्पना आहे. काही मिरवणुका कोठेही सुरू आणि समाप्त होऊ शकतात, तर काहींना अगदी विशिष्ट ठिकाणीच सुरू किंवा समाप्त व्हावे लागते.
अनेक उदाहरणे पाहिल्यानंतर पुढील निरीक्षण समोर येते. लहान मुलांनी या गोष्टी सिद्ध करणे महत्त्वाचे नाही.
निकाल १: जर एखाद्या कोपऱ्याकडे विषम संख्येचे रस्ते येत असतील, तर मिरवणूक तिथेच सुरू किंवा समाप्त झाली पाहिजे.
याचे कारण सोपे आहे. प्रत्येक वेळी जेव्हा एखादी मिरवणूक कोपऱ्यातून आत जाऊन बाहेर येते, तेव्हा त्या कोपऱ्याकडे येणाऱ्या रस्त्यांची संख्या सम मानली जाते. त्यामुळे, विषम संख्येचे रस्ते असलेले कोपरे हे मिरवणुकीची सुरुवात किंवा शेवट असले पाहिजेत.
निकाल २: जर दोनपेक्षा जास्त कोपऱ्यांमध्ये विषम संख्येने रस्ते येत असतील, तर या नकाशावर मिरवणूक असू शकत नाही.
निकाल ३: जर विषम संख्येचे रस्ते असलेले नेमके दोन कोपरे असतील, तर कोणतीही मिरवणूक त्यांपैकी एकापासून सुरू होऊन दुसऱ्यावरच संपली पाहिजे. विशेषतः, एकाच ठिकाणी सुरू होणारी आणि संपणारी मिरवणूक असणे अशक्य आहे.
निकाल ४: जर विषम संख्येचे रस्ते असलेले कोणतेही कोपरे नसतील, तर मिरवणूक कुठूनही सुरू होऊ शकते आणि ती एकाच ठिकाणी सुरू होऊन संपली पाहिजे.