Travessia de jangada

Travessia de jangada

Imagine esta situação:
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, portanto, não pode ficar sozinho com qualquer membro da familia.

       Como já dissemos, a jangada só suporta duas pessoas de cada vez.

Consegue encontrar a solução?