Aspire's Library
A Place for Latest Exam wise Questions, Videos, Previous Year Papers,
Study Stuff for MCA Examinations - NIMCET
Study Stuff for MCA Examinations - NIMCET
Previous Year Question (PYQs)
Four friends A, B, C and D need to cross a bridge in
the night. A maximum of 2 people can cross at a
time. They have only one lamp. A takes one minute
to cross the bridge. B takes 2 minutes, C takes 8
minutes and D takes 11 minutes to cross the bridge
respectively. A pair must walk together at the speed
of the person who walks slowly. What is the
minimum time required to cross the bridge by all the four people?
Solution
Given: A = 1 min, B = 2 min, C = 8 min, D = 11 min. Only 2 can cross at a time with 1 lamp. Pair walks at slower person’s speed.
Best (exam) strategy:
1) A + B cross → 2 min
2) A returns → 1 min
3) C + D cross → 11 min
4) B returns → 2 min
5) A + B cross → 2 min
Total time = 2 + 1 + 11 + 2 + 2 = 18 minutes
Answer: 18 minutes
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Online Test Series, Information About Examination,
Syllabus, Notification
and More.
View More
Ask Your Question or Put Your Review.
Your reply to this comment :
Your reply to this comment :
Your reply to this comment :
Your reply to this comment :
Your reply to this comment :
Commented Jul 31 , 2023
3 Upvote 0 Downvote Reply
Your reply to this comment :