Travessia do rio

O problema a seguir é conhecido como o “Problema da Travessia do rio”. Ele consiste em [tex]8[/tex] pessoas que precisam atravessar um rio utilizando uma jangada.

As oito pessoas são: pai, mãe, dois filhos, duas filhas, um policial e um prisioneiro.

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) O prisioneiro não pode ficar com os membros da família na ausência do policial.

Você poderia descobrir uma sequência de movimentos para resolver esse problema?

Probleminha2

Reúnam seus Clubes e tentem resolver o problema.
Mas se não conseguirem, não faz mal: a partir do dia 27, próxima quinta-feira, deem uma passadinha na Sala de Problemas do Fórum e procurem pela dica para este problema.
Resolvido o problema, postem suas soluções no Blog para que todos tenham acesso a elas.
Bons estudos!

Link permanente para este artigo: http://clubes.obmep.org.br/blog/2019/06/travessia-do-rio/

Deixe uma resposta