49. Os canibais
Três canibais e três antropólogos têm que atravessar o rio.
O barco que eles têm é grande o suficiente para duas pessoas. Os canibais farão o que lhes for dito, mesmo que estejam do outro lado do rio, com uma excepção. Se de um lado do rio tiver mais canibais do que antropólogos, os canibais vão comê-los.
Que plano os antropólogos podem seguir para atravessar o rio sem serem comidos?
Nota: um antropólogo não pode controlar dois canibais em terra, nem um antropólogo em terra pode controlar dois canibais no bote se eles estiverem todos os três do mesmo lado do rio. Em outras palavras, um antropólogo não sobreviverá sendo transportado para o outro lado do rio por um canibal, se já houver um canibal naquele lado.


O primeiro antropólogo atravessa o rio com um canibal. O primeiro antropólogo volta sozinho. O segundo antropólogo atravessa o rio com o segundo canibal. O primeiro antropólogo volta com o primeiro canibal. O primeiro antropólogo atravessa o rio com o terceiro canibal. Os três antropólogos estão agora do outro lado do rio.
O primeiro antropólogo atravessa o rio com um canibal. O primeiro antropólogo volta sozinho. O segundo antropólogo atravessa o rio com o segundo canibal. O segundo antropólogo volta sozinho. O terceiro antropólogo atravessa o rio com o terceiro canibal. Os três antropólogos estão agora do outro lado do rio.
O primeiro antropólogo atravessa o rio com um canibal. O primeiro antropólogo volta sozinho. O segundo antropólogo atravessa o rio com o segundo canibal. O primeiro antropólogo volta com o primeiro canibal. O terceiro antropólogo atravessa o rio com o terceiro canibal. Os três antropólogos estão agora do outro lado do rio.