## 04-08 Bridge Problem

• 0:00 - 0:02
Now let's introduce another problem.
• 0:02 - 0:06
We have a cavern here with a rickety bridge connecting it.
• 0:06 - 0:11
On this side, which we'll call "here," we have a collection of 4 people
• 0:11 - 0:14
who want to get to the other side, which we'll call "there."
• 0:14 - 0:18
Part of the problem is this is nighttime, and it's dark.
• 0:18 - 0:22
Fortunately, our team has a flashlight or a torch.
• 0:22 - 0:27
The setup is such that the bridge is so rickety that only 2 people at a time
• 0:27 - 0:30
can cross, so either one or two people can cross.
• 0:30 - 0:33
It's so dark that they need the flash light with them.
• 0:33 - 0:38
For everybody to get across, two people are going to have to go across.
• 0:38 - 0:40
One is going to have to come back with the flashlight.
• 0:40 - 0:43
They'll shuttle each back and forth like that.
• 0:43 - 0:48
Now, each of the people has different physical abilities and fear levels,
• 0:48 - 0:51
so they each take different times to cross the bridge.
• 0:51 - 0:57
This person is speedy, takes 1 minute, 2 minutes, 5 minutes, and 10 minutes.
• 0:57 -
The question is what combinations of actions will get everybody across the bridge the fastest.
Title:
04-08 Bridge Problem
Description:

dummy description

more » « less
Team:
Udacity
Project:
CS212 - Design of Computer Programs
Duration:
01:05