Marcadores

domingo, 9 de junho de 2013

Travessia da 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?

Nenhum comentário:

Postar um comentário