WEBVTT

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

99:59:59.999 --> 99:59:59.999
three lions and three wildebeests
flee for their lives.

99:59:59.999 --> 99:59:59.999
To escape the inferno,

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

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

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

99:59:59.999 --> 99:59:59.999
and needs as least one lion
or wildebeest on board

99:59:59.999 --> 99:59:59.999
to row it across the river.

99:59:59.999 --> 99:59:59.999
There's just one problem.

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

99:59:59.999 --> 99:59:59.999
even for a moment,

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

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

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

99:59:59.999 --> 99:59:59.999
without the lions stopping for dinner?

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

99:59:59.999 --> 99:59:59.999
Answer in: 3

99:59:59.999 --> 99:59:59.999
Answer in: 2

99:59:59.999 --> 99:59:59.999
Answer in: 1

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

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

99:59:59.999 --> 99:59:59.999
and the consequences each choice
leads to.

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

99:59:59.999 --> 99:59:59.999
one wildebeest

99:59:59.999 --> 99:59:59.999
one lion.

99:59:59.999 --> 99:59:59.999
two wildebeest,

99:59:59.999 --> 99:59:59.999
two lions,

99:59:59.999 --> 99:59:59.999
or one of each.

99:59:59.999 --> 99:59:59.999
If one animal goes alone,

99:59:59.999 --> 99:59:59.999
it will just have to come straight back.

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

99:59:59.999 --> 99:59:59.999
the remaining one will immediately
get eaten.

99:59:59.999 --> 99:59:59.999
So those options are all out.

99:59:59.999 --> 99:59:59.999
Sending two lions,

99:59:59.999 --> 99:59:59.999
or one of each animal,

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

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

99:59:59.999 --> 99:59:59.999
One of each animal crosses.

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

99:59:59.999 --> 99:59:59.999
there will be three lions
on the right bank.

99:59:59.999 --> 99:59:59.999
Bad news for the two remaining wildebeest.

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

99:59:59.999 --> 99:59:59.999
and the wildebeest go back to the right.

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

99:59:59.999 --> 99:59:59.999
but with one lion 
already on the left bank.

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

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

99:59:59.999 --> 99:59:59.999
the wildebeest on the raft
will be outnumbered

99:59:59.999 --> 99:59:59.999
as soon as it reached the otherside.

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

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

99:59:59.999 --> 99:59:59.999
only the two lions can go.

99:59:59.999 --> 99:59:59.999
One gets dropped off,

99:59:59.999 --> 99:59:59.999
leaving two lions on the left bank.

99:59:59.999 --> 99:59:59.999
The third lion takes the raft back to
the right bank

99:59:59.999 --> 99:59:59.999
where the wildebeest are waiting.

99:59:59.999 --> 99:59:59.999
What now?

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

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

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

99:59:59.999 --> 99:59:59.999
since that just reverses the last step.

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

99:59:59.999 --> 99:59:59.999
they'll outnumber the wildebeest
on the right bank.

99:59:59.999 --> 99:59:59.999
So one lion and one wildebeest
take the raft back

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

99:59:59.999 --> 99:59:59.999
and two of each on the right.

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

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

99:59:59.999 --> 99:59:59.999
or a pair of wildebeest.

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

99:59:59.999 --> 99:59:59.999
and the two wildebeest cross instead.

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

99:59:59.999 --> 99:59:59.999
with safety in numbers.

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

99:59:59.999 --> 99:59:59.999
and bring his fellow lions over
one by one.

99:59:59.999 --> 99:59:59.999
That makes eleven trips total,

99:59:59.999 --> 99:59:59.999
the smallest number needed
to get everyone across safely.

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

99:59:59.999 --> 99:59:59.999
and also takes eleven crossings.

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

99:59:59.999 --> 99:59:59.999
and begin their new lives 
across the river.

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

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