1
99:59:59,999 --> 99:59:59,999
As a wildfire rages through
the grasslands,

2
99:59:59,999 --> 99:59:59,999
three lions and three wildebeests
flee for their lives.

3
99:59:59,999 --> 99:59:59,999
To escape the inferno,

4
99:59:59,999 --> 99:59:59,999
the must cross over to the left bank
of a crocodile-infested river.

5
99:59:59,999 --> 99:59:59,999
Fortunately, there happens
to be a raft nearby.

6
99:59:59,999 --> 99:59:59,999
It can carry up to two animals at a time,

7
99:59:59,999 --> 99:59:59,999
and needs as least one lion
or wildebeest on board

8
99:59:59,999 --> 99:59:59,999
to row it across the river.

9
99:59:59,999 --> 99:59:59,999
There's just one problem.

10
99:59:59,999 --> 99:59:59,999
If the lions every outnumber the
wildebeest on either side of the river,

11
99:59:59,999 --> 99:59:59,999
even for a moment,

12
99:59:59,999 --> 99:59:59,999
their instincts will kick in,
and the results won't be pretty.

13
99:59:59,999 --> 99:59:59,999
That includes the animals in the boat
when its on a given side of the river.

14
99:59:59,999 --> 99:59:59,999
What's the fast way for all six animals
to get across

15
99:59:59,999 --> 99:59:59,999
without the lions stopping for dinner?

16
99:59:59,999 --> 99:59:59,999
Pause here if you want 
to figure it out for yourself.

17
99:59:59,999 --> 99:59:59,999
Answer in: 3

18
99:59:59,999 --> 99:59:59,999
Answer in: 2

19
99:59:59,999 --> 99:59:59,999
Answer in: 1

20
99:59:59,999 --> 99:59:59,999
If you feel stuck on a problem like this,

21
99:59:59,999 --> 99:59:59,999
try listing all the decisions you can make
at each point,

22
99:59:59,999 --> 99:59:59,999
and the consequences each choice
leads to.

23
99:59:59,999 --> 99:59:59,999
For instance, there are five options
for who goes across first:

24
99:59:59,999 --> 99:59:59,999
one wildebeest

25
99:59:59,999 --> 99:59:59,999
one lion.

26
99:59:59,999 --> 99:59:59,999
two wildebeest,

27
99:59:59,999 --> 99:59:59,999
two lions,

28
99:59:59,999 --> 99:59:59,999
or one of each.

29
99:59:59,999 --> 99:59:59,999
If one animal goes alone,

30
99:59:59,999 --> 99:59:59,999
it will just have to come straight back.

31
99:59:59,999 --> 99:59:59,999
And if two wildebeest cross first,

32
99:59:59,999 --> 99:59:59,999
the remaining one will immediately
get eaten.

33
99:59:59,999 --> 99:59:59,999
So those options are all out.

34
99:59:59,999 --> 99:59:59,999
Sending two lions,

35
99:59:59,999 --> 99:59:59,999
or one of each animal,

36
99:59:59,999 --> 99:59:59,999
can actually both lead to solutions
in the same number of moves.

37
99:59:59,999 --> 99:59:59,999
For the sake of time,
we'll focus on the second one.

38
99:59:59,999 --> 99:59:59,999
One of each animal crosses.

39
99:59:59,999 --> 99:59:59,999
Now, if the wildebeest stays 
and the lion returns,

40
99:59:59,999 --> 99:59:59,999
there will be three lions
on the right bank.

41
99:59:59,999 --> 99:59:59,999
Bad news for the two remaining wildebeest.

42
99:59:59,999 --> 99:59:59,999
So we need to have the lion
stay on the left bank

43
99:59:59,999 --> 99:59:59,999
and the wildebeest go back to the right.

44
99:59:59,999 --> 99:59:59,999
Now we have the same five options,

45
99:59:59,999 --> 99:59:59,999
but with one lion 
already on the left bank.

46
99:59:59,999 --> 99:59:59,999
If two wildebeest go,
the one that stays will get eaten,

47
99:59:59,999 --> 99:59:59,999
and if one of each animal goes,

48
99:59:59,999 --> 99:59:59,999
the wildebeest on the raft
will be outnumbered

49
99:59:59,999 --> 99:59:59,999
as soon as it reached the otherside.

50
99:59:59,999 --> 99:59:59,999
So that's a dead end,

51
99:59:59,999 --> 99:59:59,999
which means that at the third crossing,

52
99:59:59,999 --> 99:59:59,999
only the two lions can go.

53
99:59:59,999 --> 99:59:59,999
One gets dropped off,

54
99:59:59,999 --> 99:59:59,999
leaving two lions on the left bank.

55
99:59:59,999 --> 99:59:59,999
The third lion takes the raft back to
the right bank

56
99:59:59,999 --> 99:59:59,999
where the wildebeest are waiting.

57
99:59:59,999 --> 99:59:59,999
What now?

58
99:59:59,999 --> 99:59:59,999
Well, since we've got two lions waiting
on the left bank,

59
99:59:59,999 --> 99:59:59,999
the only option is for two wildebeest
to cross.

60
99:59:59,999 --> 99:59:59,999
Next, there's no sense in two wildebeest
going back,

61
99:59:59,999 --> 99:59:59,999
since that just reverses the last step.

62
99:59:59,999 --> 99:59:59,999
And if two lions go back,

63
99:59:59,999 --> 99:59:59,999
they'll outnumber the wildebeest
on the right bank.

64
99:59:59,999 --> 99:59:59,999
So one lion and one wildebeest
take the raft back

65
99:59:59,999 --> 99:59:59,999
leaving us with one of each animal
on the left bank

66
99:59:59,999 --> 99:59:59,999
and two of each on the right.

67
99:59:59,999 --> 99:59:59,999
Again, there's no point in sending 
the lion-wildebeest pair back,

68
99:59:59,999 --> 99:59:59,999
so the next trip should be either
a pair of lions

69
99:59:59,999 --> 99:59:59,999
or a pair of wildebeest.

70
99:59:59,999 --> 99:59:59,999
If the lions go, they'd eat the wildebeest
on the left, so they stay,

71
99:59:59,999 --> 99:59:59,999
and the two wildebeest cross instead.

72
99:59:59,999 --> 99:59:59,999
Now we're quite close because the
wildebeest are all where they need to be

73
99:59:59,999 --> 99:59:59,999
with safety in numbers.

74
99:59:59,999 --> 99:59:59,999
All that's left is for that one lion
to raft back

75
99:59:59,999 --> 99:59:59,999
and bring his fellow lions over
one by one.

76
99:59:59,999 --> 99:59:59,999
That makes eleven trips total,

77
99:59:59,999 --> 99:59:59,999
the smallest number needed
to get everyone across safely.

78
99:59:59,999 --> 99:59:59,999
The solution that involves sending both
lions on the first step works similarly,

79
99:59:59,999 --> 99:59:59,999
and also takes eleven crossings.

80
99:59:59,999 --> 99:59:59,999
The six animals escape unharmed
from the fire just in time

81
99:59:59,999 --> 99:59:59,999
and begin their new lives 
across the river.

82
99:59:59,999 --> 99:59:59,999
Of course, now that the danger's passed,

83
99:59:59,999 --> 99:59:59,999
it remains to be see how long their
unlikely alliance will last.