9:59:59.000,9:59:59.000
As a wildfire rages through[br]the grasslands,

9:59:59.000,9:59:59.000
three lions and three wildebeests[br]flee for their lives.

9:59:59.000,9:59:59.000
To escape the inferno,

9:59:59.000,9:59:59.000
the must cross over to the left bank[br]of a crocodile-infested river.

9:59:59.000,9:59:59.000
Fortunately, there happens[br]to be a raft nearby.

9:59:59.000,9:59:59.000
It can carry up to two animals at a time,

9:59:59.000,9:59:59.000
and needs as least one lion[br]or wildebeest on board

9:59:59.000,9:59:59.000
to row it across the river.

9:59:59.000,9:59:59.000
There's just one problem.

9:59:59.000,9:59:59.000
If the lions every outnumber the[br]wildebeest on either side of the river,

9:59:59.000,9:59:59.000
even for a moment,

9:59:59.000,9:59:59.000
their instincts will kick in,[br]and the results won't be pretty.

9:59:59.000,9:59:59.000
That includes the animals in the boat[br]when its on a given side of the river.

9:59:59.000,9:59:59.000
What's the fast way for all six animals[br]to get across

9:59:59.000,9:59:59.000
without the lions stopping for dinner?

9:59:59.000,9:59:59.000
Pause here if you want [br]to figure it out for yourself.

9:59:59.000,9:59:59.000
Answer in: 3

9:59:59.000,9:59:59.000
Answer in: 2

9:59:59.000,9:59:59.000
Answer in: 1

9:59:59.000,9:59:59.000
If you feel stuck on a problem like this,

9:59:59.000,9:59:59.000
try listing all the decisions you can make[br]at each point,

9:59:59.000,9:59:59.000
and the consequences each choice[br]leads to.

9:59:59.000,9:59:59.000
For instance, there are five options[br]for who goes across first:

9:59:59.000,9:59:59.000
one wildebeest

9:59:59.000,9:59:59.000
one lion.

9:59:59.000,9:59:59.000
two wildebeest,

9:59:59.000,9:59:59.000
two lions,

9:59:59.000,9:59:59.000
or one of each.

9:59:59.000,9:59:59.000
If one animal goes alone,

9:59:59.000,9:59:59.000
it will just have to come straight back.

9:59:59.000,9:59:59.000
And if two wildebeest cross first,

9:59:59.000,9:59:59.000
the remaining one will immediately[br]get eaten.

9:59:59.000,9:59:59.000
So those options are all out.

9:59:59.000,9:59:59.000
Sending two lions,

9:59:59.000,9:59:59.000
or one of each animal,

9:59:59.000,9:59:59.000
can actually both lead to solutions[br]in the same number of moves.

9:59:59.000,9:59:59.000
For the sake of time,[br]we'll focus on the second one.

9:59:59.000,9:59:59.000
One of each animal crosses.

9:59:59.000,9:59:59.000
Now, if the wildebeest stays [br]and the lion returns,

9:59:59.000,9:59:59.000
there will be three lions[br]on the right bank.

9:59:59.000,9:59:59.000
Bad news for the two remaining wildebeest.

9:59:59.000,9:59:59.000
So we need to have the lion[br]stay on the left bank

9:59:59.000,9:59:59.000
and the wildebeest go back to the right.

9:59:59.000,9:59:59.000
Now we have the same five options,

9:59:59.000,9:59:59.000
but with one lion [br]already on the left bank.

9:59:59.000,9:59:59.000
If two wildebeest go,[br]the one that stays will get eaten,

9:59:59.000,9:59:59.000
and if one of each animal goes,

9:59:59.000,9:59:59.000
the wildebeest on the raft[br]will be outnumbered

9:59:59.000,9:59:59.000
as soon as it reached the otherside.

9:59:59.000,9:59:59.000
So that's a dead end,

9:59:59.000,9:59:59.000
which means that at the third crossing,

9:59:59.000,9:59:59.000
only the two lions can go.

9:59:59.000,9:59:59.000
One gets dropped off,

9:59:59.000,9:59:59.000
leaving two lions on the left bank.

9:59:59.000,9:59:59.000
The third lion takes the raft back to[br]the right bank

9:59:59.000,9:59:59.000
where the wildebeest are waiting.

9:59:59.000,9:59:59.000
What now?

9:59:59.000,9:59:59.000
Well, since we've got two lions waiting[br]on the left bank,

9:59:59.000,9:59:59.000
the only option is for two wildebeest[br]to cross.

9:59:59.000,9:59:59.000
Next, there's no sense in two wildebeest[br]going back,

9:59:59.000,9:59:59.000
since that just reverses the last step.

9:59:59.000,9:59:59.000
And if two lions go back,

9:59:59.000,9:59:59.000
they'll outnumber the wildebeest[br]on the right bank.

9:59:59.000,9:59:59.000
So one lion and one wildebeest[br]take the raft back

9:59:59.000,9:59:59.000
leaving us with one of each animal[br]on the left bank

9:59:59.000,9:59:59.000
and two of each on the right.

9:59:59.000,9:59:59.000
Again, there's no point in sending [br]the lion-wildebeest pair back,

9:59:59.000,9:59:59.000
so the next trip should be either[br]a pair of lions

9:59:59.000,9:59:59.000
or a pair of wildebeest.

9:59:59.000,9:59:59.000
If the lions go, they'd eat the wildebeest[br]on the left, so they stay,

9:59:59.000,9:59:59.000
and the two wildebeest cross instead.

9:59:59.000,9:59:59.000
Now we're quite close because the[br]wildebeest are all where they need to be

9:59:59.000,9:59:59.000
with safety in numbers.

9:59:59.000,9:59:59.000
All that's left is for that one lion[br]to raft back

9:59:59.000,9:59:59.000
and bring his fellow lions over[br]one by one.

9:59:59.000,9:59:59.000
That makes eleven trips total,

9:59:59.000,9:59:59.000
the smallest number needed[br]to get everyone across safely.

9:59:59.000,9:59:59.000
The solution that involves sending both[br]lions on the first step works similarly,

9:59:59.000,9:59:59.000
and also takes eleven crossings.

9:59:59.000,9:59:59.000
The six animals escape unharmed[br]from the fire just in time

9:59:59.000,9:59:59.000
and begin their new lives [br]across the river.

9:59:59.000,9:59:59.000
Of course, now that the danger's passed,

9:59:59.000,9:59:59.000
it remains to be see how long their[br]unlikely alliance will last.