Aspire Faculty ID #9480 · Topic: NIMCET 2020 · Just now
NIMCET 2020

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

Previous 10 Questions — NIMCET 2020

Nearest first

Next 10 Questions — NIMCET 2020

Ascending by ID
Ask Your Question or Put Your Review.

loading...
Sourav Barnwal
Sourav Barnwal ,
Commented Jul 31, 2023
post_txt

Your reply to this comment:


loading...
Abdul mannan
Abdul mannan , Mca aisprint
Commented Dec 12, 2022
post_txt
Sample Account
Sample Account , Other
Commented Jan 27, 2024
post_txt

Your reply to this comment:


loading...
Aditya Pandey
Aditya Pandey , Part Time SDE Intern
Commented Mar 26, 2022
post_txt

Your reply to this comment:


loading...
Ajay Kumar Singh
Ajay Kumar Singh , Verified by FTT
Commented Jul 16, 2021
post_txt

Your reply to this comment:


loading...
Lovepreet Singh
Lovepreet Singh , studying BCA
Commented May 31, 2021
post_txt

Your reply to this comment:


loading...
Lovepreet Singh
Lovepreet Singh , studying BCA
Commented May 31, 2021
post_txt

Your reply to this comment:


loading...