মিছিল – ৩
মিছিলগুলো তাদের যাত্রাপথের প্রতিটি রাস্তা ঠিক একবার করে পরিদর্শন করতে চায়। এই দুটি উদাহরণের মধ্যে, প্রথমটি একটি সফল মিছিলের পথ এবং দ্বিতীয়টি নয় (একটি রাস্তা বাদ পড়েছে)।

চ্যালেঞ্জ
প্রতিটি রাস্তার বিন্যাসের জন্য, এমন একটি প্যারেড রুট খুঁজুন যা প্রতিটি রাস্তায় ঠিক একবার যায়, অথবা সিদ্ধান্ত নিন যে এটি অসম্ভব। যেসব রাস্তার বিন্যাসে প্যারেড হয়, সেগুলোর মধ্যে কোনগুলোতে প্যারেড একই জায়গা থেকে শুরু এবং শেষ হতে পারে? আপনি কি আপনার ফলাফলের মধ্যে কোনো প্যাটার্ন খুঁজে পাচ্ছেন?

নোট
চ্যালেঞ্জ
রাস্তার মানচিত্রের জন্য মূল উদ্দেশ্য হলো, যদি কোনো প্যারেড আদৌ হয়, তবে সেগুলো কোথা থেকে শুরু ও শেষ হচ্ছে তার হিসাব রাখা। কিছু প্যারেড যেকোনো জায়গা থেকে শুরু ও শেষ হতে পারে, আবার কিছু প্যারেডকে অবশ্যই খুব নির্দিষ্ট স্থানে শুরু বা শেষ করতে হয়।
অনেকগুলো উদাহরণ দেখার পর নিম্নলিখিত পর্যবেক্ষণটি উঠে আসে। ছোট শিশুদের জন্য এই বিষয়গুলো প্রমাণ করা গুরুত্বপূর্ণ নয়।
ফলাফল ১: যদি কোনো মোড়ে বিজোড় সংখ্যক রাস্তা এসে মিলিত হয়, তবে মিছিলটি অবশ্যই সেখান থেকে শুরু বা শেষ করতে হবে।
এর কারণটা খুবই সহজ। প্রতিবার যখন একটি শোভাযাত্রা কোনো কোণে প্রবেশ করে এবং আবার বেরিয়ে আসে, তখন সেই কোণে আসা রাস্তার সংখ্যা জোড় হয়। সুতরাং, যে কোণগুলোতে রাস্তার সংখ্যা বিজোড়, সেগুলোই অবশ্যই শোভাযাত্রার শুরু বা শেষ হবে।
ফলাফল ২: যদি দুইটির বেশি মোড়ে বিজোড় সংখ্যক রাস্তা এসে মিলিত হয়, তাহলে এই মানচিত্রে কোনো প্যারেড হতে পারবে না।
নিয়ম ৩: যদি বিজোড় সংখ্যক রাস্তা সহ ঠিক দুটি কোণ থাকে, তাহলে যেকোনো শোভাযাত্রা অবশ্যই সেগুলোর একটি থেকে শুরু হয়ে অন্যটিতে শেষ হবে। বিশেষত, একই স্থান থেকে শুরু ও শেষ হওয়া কোনো শোভাযাত্রা থাকা অসম্ভব।
ফলাফল ৪: যদি বিজোড় সংখ্যক রাস্তা আছে এমন কোনো মোড় না থাকে, তাহলে মিছিল যেকোনো জায়গা থেকে শুরু হতে পারে এবং তা অবশ্যই একই জায়গায় শুরু ও শেষ হতে হবে।