A logic problem by Aaditya Pitke

Logic Level 3

Four friends A, B, C, D need to cross a bridge. A maximum of 2 people can cross at a time. It is night and they have just 1 lamp. People that cross the bridge must carry the lamp to see the way. A pair must walk together at the speed of slower person.

It takes:

A: 1 minute to cross bridge.
B: 2 minutes to cross bridge.
C: 7 minutes to cross bridge.
D: 10 minutes to cross bridge.

What is the total minimum time in minutes required for all 4 friends to cross the bridge?

Image Credit: Wikimedia Kevin Ozbirn .


The answer is 17.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Aaditya Pitke
Jul 30, 2015

17min is the answer

First A and B will cross ( 2min ) and then A will return with lamp ( 1min )

then C with D will cross (10min) and then B will return with lamp ( 2min )

then A with B again ( 2min )

Hence Total Time = 2+1+10+2+2 = 17 Min ;)

Moderator note:

How do you know that 17 minutes is the minimum?

Because out of all combinations, 17 is working out to be the minimum.

Ashish Garg - 5 years, 10 months ago

Log in to reply

so its a trail and error? 😩

Reuben Praveen - 5 years, 8 months ago

First, I tried to add all of the friends' total time: 1 + 2 + 7 + 10 = 20 1+2+7+10 = 20 minutes. It means if the friends want to shorten the time, A A or B B must be the ones who carries the lamp back. If C C and D D carries the lamp, the total time must be > 7 + 10 > 7+10 minutes.

As usual, let two of the fastest, A A and B B , cross the bridge. It takes 2 2 minutes, plus A A carries the lamp back, which the total is 3 \color{#D61F06}{3} minutes.

Then, the two slower one, C C and D D cross the river. It takes 10 10 minutes to cross, plus B B carries the lamp back, total is 12 \color{#3D99F6}{12} minutes. (Why not B B and C C or D D ? Because the total time for crossing and return for C C is 7 + 2 7+2 minutes, for D D is 10 + 2 10+2 minutes, and they must travel in different times, which is 21 21 minutes!)

To the last trip, A A and B B crosses the bridge, which takes 3 3 minutes.

Therefore, I think the shortest time for 4 4 friends to cross is 17 \boxed{17} minutes.

Saya Suka
Apr 26, 2021

Answer
= ceiling[1,2] + 1 + ceiling[10,7] + 2 + ceiling[1,2]
= 2 + 1 + 10 + 2 + 2
= 17 minutes


0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...