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?
Nenhum comentário:
Postar um comentário