Return to Video

Can you solve the riddle and escape Hades? - Dan Finkel

  • 0:08 - 0:09
    Maybe the fates got clumsy.
  • 0:09 - 0:12
    Maybe Poseidon had one of his angry days.
  • 0:12 - 0:16
    However it happened,
    the underworld is overcrowded,
  • 0:16 - 0:20
    and Zeus has ordered Hades
    to let some spirits out.
  • 0:20 - 0:25
    Hades arranges all the souls
    of the dead in a line before Cerberus.
  • 0:25 - 0:28
    When one of his three heads bites
    down on the soul in front of it,
  • 0:28 - 0:31
    they’ll get returned
    to the land of the living.
  • 0:31 - 0:36
    Anyone to the left must get out
    of line and stay in Hades forever.
  • 0:36 - 0:42
    And everyone else shuffles forward,
    at which point Cerberus will feed again.
  • 0:42 - 0:47
    Each of the dog’s heads has an equal
    chance of being the one to bite each time,
  • 0:47 - 0:51
    and no two ever bite simultaneously.
  • 0:51 - 0:55
    Unfortunately, Hades’ minions forgot
    to tell you what was happening,
  • 0:55 - 1:00
    and by the time you show up
    there are only 99 souls left in line.
  • 1:00 - 1:05
    Hades looks furious and drawing attention
    to yourself won’t end well.
  • 1:05 - 1:10
    But suddenly, time freezes,
    and Hermes steps out of the shadows.
  • 1:10 - 1:13
    He tells you he can instantly put
    you into the line,
  • 1:13 - 1:16
    and no one will realize what happened.
  • 1:16 - 1:20
    But he’ll only grant his grace
    to someone clever enough
  • 1:20 - 1:21
    to take full advantage of it.
  • 1:21 - 1:24
    Choose the best place in line
    and he’ll give you the spot.
  • 1:24 - 1:28
    Choose wrong, and he’ll leave you to rot.
  • 1:28 - 1:30
    Which spot should you pick?
  • 1:30 - 1:32
    Pause the video to figure it out yourself.
  • 1:32 - 1:33
    Answer in 3
  • 1:33 - 1:35
    Answer in 2
  • 1:35 - 1:38
    Answer in 1
  • 1:38 - 1:42
    It’s possible to calculate the exact
    probability of going free
  • 1:42 - 1:44
    in all 100 spots.
  • 1:44 - 1:47
    But there’s a much simpler path
    to the solution
  • 1:47 - 1:50
    that requires surprisingly
    little calculation.
  • 1:50 - 1:52
    Imagine being anywhere in line.
  • 1:52 - 1:56
    Way up at the front, one of the three
    heads will pick someone at random,
  • 1:56 - 2:00
    and you’ll move forward 1, 2, or 3 spaces.
  • 2:00 - 2:02
    Since each is equally likely,
  • 2:02 - 2:05
    your chance of survival
    from wherever you started
  • 2:05 - 2:11
    is the average of the chances from
    each of the three spaces in front of you.
  • 2:11 - 2:15
    And this is where you can
    find a huge shortcut.
  • 2:15 - 2:21
    Averages must be on or between
    the extremes of what you’re averaging—
  • 2:21 - 2:24
    they can never be higher
    than the highest value
  • 2:24 - 2:26
    or lower than the lowest.
  • 2:26 - 2:29
    So whatever your chances of survival
    are where you start,
  • 2:29 - 2:34
    one of the three places in front
    of you is at least as good,
  • 2:34 - 2:35
    and probably better.
  • 2:35 - 2:39
    This observation is incredibly powerful.
  • 2:39 - 2:41
    It means that wherever you are in line,
  • 2:41 - 2:46
    it’d be wise to trade your place for one
    of the three spots in front of you.
  • 2:46 - 2:50
    Let’s ignore which for now and think
    of them as a trio—
  • 2:50 - 2:55
    this trio’s maximum value
    is better than this trio’s, and so on.
  • 2:55 - 2:57
    Keep going and you’ll reach the front...
  • 2:57 - 3:02
    These three spots must contain
    the extreme values—
  • 3:02 - 3:04
    the best and worst probabilities—
  • 3:04 - 3:06
    for the entire line.
  • 3:06 - 3:10
    In other words,
    they’re all we need to consider.
  • 3:10 - 3:11
    Place 1 is bad.
  • 3:11 - 3:15
    Head one would save you, and the other
    two doom you forever.
  • 3:15 - 3:18
    That’s just a 1 in 3 chance to escape.
  • 3:18 - 3:21
    Place 2 is better: head two is great,
  • 3:21 - 3:27
    head 3 is bad, and head 1 is ok
    in that it gives you another chance.
  • 3:27 - 3:31
    But place 3 is best,
    because head 3 saves you
  • 3:31 - 3:36
    while heads 1 and 2 both
    give you extra chances.
  • 3:36 - 3:39
    If you did want to consider
    the exact probabilities,
  • 3:39 - 3:46
    the odds of surviving in place 3
    are 16 out of 27, or close to 60%.
  • 3:46 - 3:52
    The spots later in line tend to be very
    close to having a 50% chance of survival.
  • 3:52 - 3:53
    Why 50%?
  • 3:53 - 3:57
    Because every time Cerberus sends
    one soul up to be reborn,
  • 3:57 - 4:02
    he leaves 0, 1, or 2 souls
    in the underworld.
  • 4:02 - 4:07
    That averages out to one person
    staying for each one who gets freed.
  • 4:07 - 4:11
    But you can beat those odds handily
    with what you now know.
  • 4:11 - 4:14
    Hermes has places to be, and so do you.
  • 4:14 - 4:18
    He rewards your insight by sneaking
    you into the third spot.
  • 4:18 - 4:22
    And from there it’ll be just a short wait
    to learn your ultimate fate.
Title:
Can you solve the riddle and escape Hades? - Dan Finkel
Speaker:
Dan Finkel
Description:

View full lesson: https://ed.ted.com/lessons/can-you-solve-the-riddle-and-escape-hades-dan-finkel

The underworld is overcrowded, and Zeus has ordered Hades to let some spirits out. Hades arranges all the souls of the dead in a line before Cerberus. When one of his three heads bites down on the soul in front of it, they'll get returned to the land of the living. Anyone to the left must stay in Hades forever. Can you pick the right spot and escape the underworld? Dan Finkel shows how.

Lesson by Dan Finkel, directed by Artrake Studio.

more » « less
Video Language:
English
Team:
TED
Project:
TED-Ed
Duration:
04:24

English subtitles

Revisions Compare revisions