चार मित्रों A, B, C और D को एक पुल को पार करना है। पुल को एक समय में अधिक से अधिक दो व्यक्ति पार कर सकते हैं। रात का समय है तथा उनके पास केवल एक लालटेन है। पुल पार करने वालों को रास्ता ढूँढ़ने के लिए लालटेन ले जानी चाहिए। एक साथ चलने वाले दो व्यक्तियों को धीमे चलने वाले व्यक्ति की चाल से चलना होगा। पुल पार करने के बाद, दो व्यक्तियों में से ज्यादा तेज चलने वाला व्यक्ति, प्रत्येक बार अपने साथी को पुल पार करवा कर, लालटेन सहित वापस लौट आएगा। अन्त में लालटेन को अपने मूल स्थान पर रखना है तथा लालटेन वापस रखने वाले व्यक्ति को लालटेन के बगैर पुल पार करना है। पुल पार करने के लिए उनके द्वारा लिया गया समय इस प्रकार है : A : 1 मिनट, B : 2 मिनट, C : 7 मिनट, D : 10 मिनट। चारों मित्रों द्वारा पुल पार करने के लिए, कुल कितना न्यूनतम समय आवश्यक है ?
चार मित्रों A, B, C और D को एक पुल को पार करना है। पुल को एक समय में अधिक से अधिक दो व्यक्ति पार कर सकते हैं। रात का समय है तथा उनके पास केवल एक लालटेन है। पुल पार करने वालों को रास्ता ढूँढ़ने के लिए लालटेन ले जानी चाहिए। एक साथ चलने वाले दो व्यक्तियों को धीमे चलने वाले व्यक्ति की चाल से चलना होगा। पुल पार करने के बाद, दो व्यक्तियों में से ज्यादा तेज चलने वाला व्यक्ति, प्रत्येक बार अपने साथी को पुल पार करवा कर, लालटेन सहित वापस लौट आएगा। अन्त में लालटेन को अपने मूल स्थान पर रखना है तथा लालटेन वापस रखने वाले व्यक्ति को लालटेन के बगैर पुल पार करना है। पुल पार करने के लिए उनके द्वारा लिया गया समय इस प्रकार है : A : 1 मिनट, B : 2 मिनट, C : 7 मिनट, D : 10 मिनट। चारों मित्रों द्वारा पुल पार करने के लिए, कुल कितना न्यूनतम समय आवश्यक है ?