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:26
    they can never be higher than the
    highest value 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:38
    This observation is incredibly powerful.
  • 2:38 - 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:05
    for the entire line.
  • 3:05 - 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:

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

English subtitles

Revisions Compare revisions