Return to Video

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
Amara Bot added a translation

English subtitles

Revisions