-
Not Synced
As a wildfire rages through
the grasslands,
-
Not Synced
three lions and three wildebeests
flee for their lives.
-
Not Synced
To escape the inferno,
-
Not Synced
the must cross over to the left bank
of a crocodile-infested river.
-
Not Synced
Fortunately, there happens
to be a raft nearby.
-
Not Synced
It can carry up to two animals at a time,
-
Not Synced
and needs as least one lion
or wildebeest on board
-
Not Synced
to row it across the river.
-
Not Synced
There's just one problem.
-
Not Synced
If the lions every outnumber the
wildebeest on either side of the river,
-
Not Synced
even for a moment,
-
Not Synced
their instincts will kick in,
and the results won't be pretty.
-
Not Synced
That includes the animals in the boat
when its on a given side of the river.
-
Not Synced
What's the fast way for all six animals
to get across
-
Not Synced
without the lions stopping for dinner?
-
Not Synced
Pause here if you want
to figure it out for yourself.
-
Not Synced
Answer in: 3
-
Not Synced
Answer in: 2
-
Not Synced
Answer in: 1
-
Not Synced
If you feel stuck on a problem like this,
-
Not Synced
try listing all the decisions you can make
at each point,
-
Not Synced
and the consequences each choice
leads to.
-
Not Synced
For instance, there are five options
for who goes across first:
-
Not Synced
one wildebeest
-
Not Synced
one lion.
-
Not Synced
two wildebeest,
-
Not Synced
two lions,
-
Not Synced
or one of each.
-
Not Synced
If one animal goes alone,
-
Not Synced
it will just have to come straight back.
-
Not Synced
And if two wildebeest cross first,
-
Not Synced
the remaining one will immediately
get eaten.
-
Not Synced
So those options are all out.
-
Not Synced
Sending two lions,
-
Not Synced
or one of each animal,
-
Not Synced
can actually both lead to solutions
in the same number of moves.
-
Not Synced
For the sake of time,
we'll focus on the second one.
-
Not Synced
One of each animal crosses.
-
Not Synced
Now, if the wildebeest stays
and the lion returns,
-
Not Synced
there will be three lions
on the right bank.
-
Not Synced
Bad news for the two remaining wildebeest.
-
Not Synced
So we need to have the lion
stay on the left bank
-
Not Synced
and the wildebeest go back to the right.
-
Not Synced
Now we have the same five options,
-
Not Synced
but with one lion
already on the left bank.
-
Not Synced
If two wildebeest go,
the one that stays will get eaten,
-
Not Synced
and if one of each animal goes,
-
Not Synced
the wildebeest on the raft
will be outnumbered
-
Not Synced
as soon as it reached the otherside.
-
Not Synced
So that's a dead end,
-
Not Synced
which means that at the third crossing,
-
Not Synced
only the two lions can go.
-
Not Synced
One gets dropped off,
-
Not Synced
leaving two lions on the left bank.
-
Not Synced
The third lion takes the raft back to
the right bank
-
Not Synced
where the wildebeest are waiting.
-
Not Synced
What now?
-
Not Synced
Well, since we've got two lions waiting
on the left bank,
-
Not Synced
the only option is for two wildebeest
to cross.
-
Not Synced
Next, there's no sense in two wildebeest
going back,
-
Not Synced
since that just reverses the last step.
-
Not Synced
And if two lions go back,
-
Not Synced
they'll outnumber the wildebeest
on the right bank.
-
Not Synced
So one lion and one wildebeest
take the raft back
-
Not Synced
leaving us with one of each animal
on the left bank
-
Not Synced
and two of each on the right.
-
Not Synced
Again, there's no point in sending
the lion-wildebeest pair back,
-
Not Synced
so the next trip should be either
a pair of lions
-
Not Synced
or a pair of wildebeest.
-
Not Synced
If the lions go, they'd eat the wildebeest
on the left, so they stay,
-
Not Synced
and the two wildebeest cross instead.
-
Not Synced
Now we're quite close because the
wildebeest are all where they need to be
-
Not Synced
with safety in numbers.
-
Not Synced
All that's left is for that one lion
to raft back
-
Not Synced
and bring his fellow lions over
one by one.
-
Not Synced
That makes eleven trips total,
-
Not Synced
the smallest number needed
to get everyone across safely.
-
Not Synced
The solution that involves sending both
lions on the first step works similarly,
-
Not Synced
and also takes eleven crossings.
-
Not Synced
The six animals escape unharmed
from the fire just in time
-
Not Synced
and begin their new lives
across the river.
-
Not Synced
Of course, now that the danger's passed,
-
Not Synced
it remains to be see how long their
unlikely alliance will last.