Four friends A, B, C and D need to cross a bridge. A maximum of two persons can cross it at a time. It is night and they just have one lamp. Persons that cross the bridge must carry the lamp to find the way. A pair must walk together at the speed of slower person. After crossing the bridge, the person having faster speed in the pair will return with the lamp each time to accompany another person in the group. Finally, the lamp has to be returned at the original place and the person who returns the lamp has to cross the bridge again without lamp. To cross the bridge, the time taken by them is as follows : A: 1 minute, B: 2 minutes, C: 7 minutes and D: 10 minutes. What is the total minimum time required by all the friends to cross the bridge ?
Correct Option: (a) 23 minutes
To minimize crossing time while adhering to the rule that the faster person in the pair returns with the lamp: 1. A and B cross the bridge. Time taken = 2 minutes (speed of slower). A (1 min) being faster than B (2 min) returns with the lamp. Time = 1 minute. (Cumulative time = 3 minutes). 2. A and C cross. Time taken = 7 minutes. A (faster) returns with the lamp. Time = 1 minute. (Cumulative time = 11 minutes). 3. A and D cross. Time taken = 10 minutes. (Cumulative time = 21 minutes). All four are now across, but the lamp is on the far side. 4. The lamp must be returned to the original side. A (the fastest) takes the lamp back. Time taken = 1 minute. (Cumulative time = 22 minutes). 5. Finally, A has to cross back without the lamp. Time taken = 1 minute. Total minimum time = 22 + 1 = 23 minutes. Other options like 20, 21, or 22 minutes are mathematically insufficient to satisfy all constraints.
हिंदी में प्रश्न एवं आदर्श उत्तर
चार मित्रों A, B, C और D को एक पुल को पार करना है। पुल को एक समय में अधिक से अधिक दो व्यक्ति पार कर सकते हैं। रात का समय है तथा उनके पास केवल एक लालटेन है। पुल पार करने वालों को रास्ता ढूंढने के लिए लालटेन ले जानी चाहिए। एक साथ चलने वाले दो व्यक्तियों को धीमे चलने वाले व्यक्ति की चाल से चलना होगा। पुल पार करने के बाद, दो व्यक्तियों में से ज्यादा तेज चलने वाला व्यक्ति, प्रत्येक बार अपने साथी को पुल पार करा कर, लालटेन सहित वापस लीट आया। अन्त में लालटेन को अपने मूल स्थान पर रखना है तथा लालटेन वापस रखने वाले व्यक्ति को लालटेन के बगैर पुल पार करना है। पुल पार करने के लिए उनके द्वारा लिया गया समय इस प्रकार है : A : 1 मिनट, B : 2 मिनट, C : 7 मिनट, D : 10 मिनट। चारो मित्रों द्वारा पुल पार करने के लिए, कुल कितना न्यूनतम समय आवश्यक है ?
सही उत्तर: (a) 23 मिनट
पुल पार करने के समय को न्यूनतम करने के लिए, हमें इस नियम का पालन करना होगा कि जोड़ी में तेज चलने वाला व्यक्ति ही लालटेन के साथ वापस आएगा: 1. A और B पुल पार करते हैं। लिया गया समय = 2 मिनट (धीमे व्यक्ति की गति)। A (1 मिनट), B (2 मिनट) से तेज होने के कारण, लालटेन के साथ वापस आता है। समय = 1 मिनट। (कुल समय = 3 मिनट)। 2. A और C पार करते हैं। लिया गया समय = 7 मिनट। A (तेज) लालटेन के साथ वापस आता है। समय = 1 मिनट। (कुल समय = 11 मिनट)। 3. A और D पार करते हैं। लिया गया समय = 10 मिनट। (कुल समय = 21 मिनट)। अब चारों पार कर चुके हैं, लेकिन लालटेन दूसरी तरफ है। 4. लालटेन को वापस मूल स्थान पर भेजना है। A (सबसे तेज) लालटेन वापस लेकर जाता है। समय = 1 मिनट। (कुल समय = 22 मिनट)। 5. अंत में, A को बिना लालटेन के पुनः पुल पार करना होगा। समय = 1 मिनट। अतः कुल न्यूनतम समय = 22 + 1 = 23 मिनट है। इसलिए विकल्प (a) सही है।