Quando um grande incêndio
queima os prados,

três leões e três gnus fogem
para salvar suas vidas.

Para escapar do inferno, eles precisam
atravessar para a margem esquerda

de um rio infestado de crocodilos.

Felizmente há uma jangada por perto,

mas que pode transportar
apenas dois animais por vez,

e precisa de pelo menos
um leão ou um gnu a bordo

para navegar pelo rio.

Só há um problema:

se a quantidade de leões ultrapassar
a de gnus em qualquer dos lados do rio,

mesmo que por um momento,

o instinto falará mais alto,
e a coisa pode não acabar bem.

Isso inclui os animais na jangada quando
ela estiver em determinado lado do rio.

Qual é a forma mais rápida 
para atravessar os seis animais

sem que os leões parem para jantar?

[Pare o vídeo se quiser
descobrir por si mesmo.

Resposta em: 3

Resposta em: 2

Resposta em: 1]

Caso fique empacado
num problema como este,

tente listar todas as decisões
que você pode tomar em cada momento,

e as consequências
que essas escolhas podem causar.

Por exemplo, há cinco opções
de quem vai primeiro:

um gnu,

um leão,

dois gnus,

dois leões,

ou um de cada.

Se um animal for sozinho,

ele terá que voltar.

E se dois gnus atravessarem primeiro,

o que ficar será imediatamente devorado.

Portanto, podemos descartar
todas essas opções.

Enviar dois leões,

ou um animal de cada,

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

Mas, por causa do tempo,
focaremos o segundo.

Um de cada animal atravessa.

Agora, se o gnu fica, e o leão retorna,

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

Má notícia para os dois gnus restantes.

Precisamos que o leão fique
na margem esquerda,

e o gnu retorne para a da direita.

Agora temos as mesmas cinco opções,

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

Se dois gnus forem juntos,
o que ficar será comido,

e, se um de cada animal for,

o gnu na jangada estará em desvantagem

assim que chegar ao outro lado.

Isso é um impasse,

significando que na terceira travessia

somente os dois leões podem ir.

Um deles é deixado,

deixando dois leões no lado esquerdo.

O terceiro leão volta
com a jangada para o lado direito

onde os gnus estão esperando.

E agora?

Bom, como temos dois leões
esperando na margem esquerda,

a única opção é dois gnus atravessarem.

A seguir, não faz sentido
dois gnus retornarem,

visto que só inverteríamos o último passo.

E, se dois leões retornassem,

estariam em maior número
do que o gnu na margem direita.

Um leão e um gnu voltarão na jangada,

deixando-nos com um de cada animal
na margem esquerda

e dois de cada na direita.

Novamente, não há razão
para retornar um leão e um gnu,

então a próxima viagem
deve ser de um par de leões

ou um par de gnus.

Se os leões fossem, comeriam o gnu
na margem esquerda; então devem ficar,

e os dois gnus atravessam em vez disso.

Agora estamos bem próximos, pois os gnus
estão todos onde deveriam estar,

e em maior número.

Tudo o que resta ao leão
é fazer o caminho de volta

e trazer seus companheiros leões um a um.

Isso dá um total de 11 viagens,

o mínimo necessário
para atravessar todos em segurança.

A solução envolvendo o envio de dois leões
citada inicialmente funciona igual a esta,

e também leva a 11 travessias.

Os seis animais escaparam
do fogo ilesos e a tempo,

e começaram suas novas vidas
do outro lado do rio.

Claro, já que o perigo passou,

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