Problema
(Indicado a partir do 6º ano do E. F.)
O problema a seguir é conhecido como o “Problema da Travessia do rio”.
Nesse problema, oito pessoas precisam atravessar um rio utilizando uma jangada.
Imagem extraída de http://www.oqueeoquee.com/
As oito pessoas são: pai, mãe, dois filhos, duas filhas, um policial e uma prisioneira.
Para efetuar a travessia é necessário seguir algumas regras:
- I) A jangada só pode carregar duas pessoas por vez;
II) Somente o pai, a mãe e o policial sabem manobrar a jangada;
III) Os filhos não podem ficar com a mãe na ausência do pai em nenhuma das margens do rio;
IV) Os filhos não podem ser transportados pela mãe;
V) As filhas não podem ficar com o pai na ausência da mãe em nenhuma das margens do rio;
VI) As filhas não podem ser transportadas pelo pai;
VII) A prisioneira não pode ficar com os membros da família na ausência do policial.
Você consegue descobrir uma sequência de movimentos que resolva esse problema?
Solução
Siga estes movimentos para resolver o problema:
1º) O policial e a prisioneira atravessam o rio. Somente o policial retorna;
2º) O policial atravessa com uma das filhas e retorna com a prisioneira;
3°) A mãe atravessa com a outra filha e retorna sozinha;
4°) A mãe e o pai atravessam. Somente o pai retorna;
5°) O policial atravessa com a prisioneira e a mãe retorna sozinha;
6°) A mãe e o pai atravessam. Somente o pai retorna;
7°) O pai atravessa com um dos filhos e o policial retorna com a prisioneira;
8°) O policial atravessa com o outro filho e retorna sozinho:
9°) Atravessam o policial e a prisioneira.
Imagem extraída de http://www.oqueeoquee.com/
Agora, que tal você se divertir jogando e
encontrar uma segunda solução?
 |
Se você gostou da ideia, é só clicar AQUI.
|
Solução elaborada pelos Moderadores do Blog.