Originally posted by: Cuda1447
Ok a basic run down of the problem.
You've got 5 people, they have to go across this bridge in 30 seconds. They need to go in ones or twos. They have to carry a lamp with them at all times when crossing the bridge. They must cross at the slowest one in the groups speed. They cross at these speeds
1 second
3 seconds
6 seconds
8 seconds
12 seconds
So logic would make you think have the 1 second guy go across with everyone and come back as fast as he could. But that doesn't work.
Originally posted by: Basilisk6
Hint: The trick to any bridge crossing problems like this is that you need to get the slowest people to go across together, effectively removing the second slowest person from the equation. I'll let you try it with that hint.
Originally posted by: Basilisk6
Hint: The trick to any bridge crossing problems like this is that you need to get the slowest people to go across together, effectively removing the second slowest person from the equation. I'll let you try it with that hint.
Originally posted by: Gobadgrs
Originally posted by: Basilisk6
Hint: The trick to any bridge crossing problems like this is that you need to get the slowest people to go across together, effectively removing the second slowest person from the equation. I'll let you try it with that hint.
doesnt work
Originally posted by: lozina
I've seen many of these type of problems. The trick is to take the two fastest guys across, one comes back with lamp. then the two slowest guys go accross, and the other fastest guy bring the lamp back. that move saves alot of time.
Originally posted by: t60
And now they've got three new members.