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 caniba...
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.
💡 1 Resposta
Ed 
Os antropólogos devem seguir o seguinte plano para atravessar o rio sem serem comidos: 1. Dois antropólogos atravessam o rio, deixando um antropólogo e três canibais do lado de onde partiram. 2. Um antropólogo volta para o lado de onde partiram, deixando um antropólogo e dois canibais do outro lado. 3. Dois canibais atravessam o rio, deixando um antropólogo e um canibal do lado de onde partiram. 4. Um canibal volta para o lado de onde partiram, deixando dois antropólogos do outro lado. 5. Finalmente, os dois antropólogos atravessam o rio juntos. Dessa forma, em nenhum momento haverá mais canibais do que antropólogos em qualquer um dos lados do rio.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Perguntas relacionadas
Compartilhar