Três padres estão levando três canibais à uma missão.
Em um determinado momento, eles se vêem à margem de um rio. Todos devem chegar ao outro lado. Há uma canoa para que eles façam a travessia, porém cabem apenas duas pessoas nela. Além disso, o número de canibais em um lado do rio nunca pode ser superior ao número de padres, caso contrário são devorados.
De que modo eles atravessaram o rio, sem que nenhum padre virasse comida dos canibais?
______________________________________________________________________
Resposta
Dois canibais atravessam o rio;
Um deles volta trazendo a canoa;
Novamente, dois canibais atravessam o rio;
Um deles volta;
Dois padres atravessam o rio;
Voltam um padre e um canibal;
Dois padres atravessam o rio;
O canibal que estava do outro lado volta com a canoa;
Dois canibais atravessam o rio;
Um canibal volta;
E, finalmente, dois canibais completam a travessia.