Existem 8 pessoas a querer atravessar um rio, um pai, uma mãe e dois filhos, duas filhas, um policial e um prisioneiro, e apenas dispõem de uma jangada que suporta unicamente duas pessoas de cada vez.

Analisando o problema, deparamos que:

• Os únicos que sabem manobrar a jangada são: o pai, a mãe, e o policial
• Os filhos não suportam a mãe na ausência do pai;
• As filhas, por sua vez, não suportam o pai na ausência da mãe;
• O prisioneiro é demasiado perigoso para estar sozinho com qualquer membro da família;
• Como já dissemos, a jangada só suporta duas pessoas de cada vez.

Consegues encontrar a solução?