Enquanto grassa
um terrível incêndio na pradaria,

três leões e três búfalos
fogem para salvar a vida.

Para escapar àquele inferno,

têm que atravessar para a margem esquerda
de um rio infestado de crocodilos.

Felizmente, encontram
uma jangada ali perto.

Só pode transportar
dois animais ao mesmo tempo

e precisa de, pelo menos,
um leão e um animal selvagem a bordo

para atravessar o rio.

Mas há um problema.

Se o número dos leões for superior
ao número dos búfalos

de qualquer lado do rio,
mesmo por pouco tempo,

os seus instintos impõem-se
e o resultado não será bonito.

Isso inclui os animais na jangada
quando estão de qualquer lado do rio.

Qual é a forma mais rápida
de os seis animais atravessarem

sem os leões se deterem para jantar?

[Para aqui, se quiseres resolver
o problema sozinho]

Resposta em: 3

Resposta em: 2

Resposta em; 1

Se te sentires bloqueado
num problema como este,

tenta listar todas as decisões
que podes tomar em qualquer altura

e as consequências de cada decisão.

Por exemplo, há cinco opções
para quem atravessa primeiro:

um búfalo,

um leão,

dois búfalos,

dois leões,

ou um de cada.

Se um animal vai sozinho,

terá que voltar atrás.

Se dois búfalos atravessarem primeiro,

o restante será comido imediatamente.

Portanto, estas opções
ficam todas eliminadas.

Enviar dois leões

ou um de cada,

pode levar a soluções
com o mesmo número de movimentos.

Para poupar tempo,

vamos concentrar-nos na segunda opção.

Atravessam um de cada animal.

Ora bem, se o búfalo ficar
e o leão regressar,

haverá três leões
ma margem direita.

Más notícias
para os dois búfalos restantes.

Portanto, precisamos que o leão
se mantenha na margem esquerda

e o búfalo volte para a margem direita.

Agora voltamos a ter
as mesmas cinco opções,

mas com um leão já na margem esquerda.

Se forem dois búfalos,
o que fica será comido,

e se for um de cada,

o búfalo na jangada 
ficará em minoria

logo que chegue ao outro lado.

Portanto, isso é um beco sem saída

o que significa que,
na terceira travessia,

só podem ir dois leões.

Um deles, volta para trás,

deixando dois leões
na margem esquerda.

O terceiro leão leva a jangada
para a margem direita

onde estão os búfalos à espera.

E agora?

Bom, se temos dois leões
à espera na margem esquerda,

a única opção é serem
dois búfalos a atravessar.

A seguir, não faz sentido
os dois búfalos voltarem atrás,

porque isso seria
anular a última travessia.

E, se forem dois leões a voltar atrás,

ficarão em maioria na margem direita.

Assim, é um leão e um búfalo
que levam a jangada,

deixando um de cada animal
na margem esquerda

e dois de cada na margem direita.

De novo, não faz sentido
enviar o par leão-búfalo

portanto, a viagem seguinte
serão dois leões

ou dois búfalos.

Se forem os leões, vão comer o búfalo
da esquerda, por isso eles ficam,

e são os dois búfalos que atravessam.

Estamos quase a lá chegar

porque os búfalos
estão todos onde é preciso

em toda a segurança, quanto ao número.

Só falta que um leão
volte na jangada à outra margem

e traga os leões seus colegas,
um por um.

Isso faz um total de 11 viagens,

o menor número necessário
para atravessar todos com segurança.

A solução de enviar dois leões
na primeira viagem funciona do mesmo modo,

e também exige 11 travessias.

Os seis animais salvam-se, incólumes
do incêndio, mesmo a tempo

e começam uma nova vida
do outro lado do rio.

Claro, agora que passou o perigo,

resta saber quanto tempo
durará esta aliança improvável.