Q. A state in India is doing a lot to make her people cultivate 'scientific temper'. The state has smartly integrated offices of various departments within one complex in important district headquarters and named the Bhavans after C.V. Raman, Jagdish Chandra Bose, Meghnad Saha, Chandrasekhar Subramaniam, Homi J. Bhaba, Hargobind Khurana and P.C. Mahalanabish. For brevity, we call them R, J, S, C, B, K, and M blocks.
For quick delivery of posts from one Bhavan to another there are moped borne messengers called M1, M2, M3, and M4. Each messenger has a unique route as follows:
M1 travels from R to J, from J to S, from S to C and from C to B, and from B back to R.
M2 travels only from J to K and back to J.
M3 travels only from S to B and Back to S.
M4 travels only from C to M and back to C.
Messengers stop at every building to which they go and posts can be picked up or delivered at any stop. A messenger can also leave a package for any other messenger.
Q58. What is the minimum number of intermediate stops for a package sent by messenger from M to R?
भारत में एक राज्य अपने लोगों में वैज्ञानिक स्वभाव जागृत करने हेतु बहुत प्रयास कर रहा है। राज्य ने महत्वपूर्ण जिला मुख्यालयों में एक परिसर के भीतर विभिन्न विभागों के कार्यालयों को एकीकृत किया है तथा भवनों का नाम दिया है - सी वी रमन, जगदीशंद्र बोस, मेघनाद साहा, चंद्रशेखर सुब्रमण्यम, होमी जे भाबा, हरगोबिंद खुराना और पी.सी. महालानोबिस। संक्षिप्तता के लिए, हम उन्हें R, J, S, C, B, K, और M ब्लॉक कहते हैं।
एक भवन से दूसरे में डाक की त्वरित डिलीवरी के लिए M1,
M2, M3 और M4 नामक मोपेड बोर्न संदेशवाहक हैं। प्रत्येक संदेशवाहक के पास निम्न रूप से एकल मार्ग है:
M1 - R से J तक, J से S तक, S से C तक, C से B तक और B से वापस R तक यात्रा करता है।
M2 - केवल J से K लिए यात्रा करता है और वापस J तक यात्रा करता है।
M3 - केवल S से B तक और वापस S तक यात्रा करता है।
M4 - केवल C से M तक और वापस c तक यात्रा करता है।
संदेशवाहक प्रत्येक इमारत जहां वे जाते हैं और पर रूकते हैं तथा डाक वितरित करते है अथवा स्वीकार करते है। उठाया जा सकता है या वितरित किया जा सकता है। एक संदेशवाहक किसी अन्य संदेशवाहक के लिए भी एक पैकेज छोड़ सकता है।
Q58. संदेशवाहक द्वारा M से R तक भेजे गए डाक के लिए मध्यवर्ती स्टॉप की न्यूनतम संख्या क्या होगी?