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