Question

Na margem de um rio estão: um pai, uma mãe, duas filhas, dois filhos, um Guarda Municipal e um detido. Seu objetivo é levar todas as pessoas para a outra margem, respeitando as seguintes condições:
• Apenas o pai, a mãe e o Guarda Municipal podem pilotar o barco.
• A mãe não pode ficar com os filhos homens sem o pai.
• O pai não pode ficar com as filhas sem a mãe.
• O detido não pode ficar sozinho com nenhum membro da família sem o Guarda Municipal.
• O barco leva no máximo duas pessoas por vez.
Qual das alternativas apresenta uma sequência válida de travessias que resolve o problema?

Accepted Answer

A) Guarda leva o detido para o outro lado do rio, volta sozinho, leva um filho, retorna com o detido, pai leva o outro filho, volta sozinho, mãe leva o pai, volta sozinha, Guarda leva o detido, pai volta, pai leva a mãe, mãe volta sozinha, mãe leva uma filha, Guarda volta com o detido, Guarda leva a última filha, volta sozinho e leva o detido.

Answer

B) Guarda leva o detido, volta sozinho e leva uma filha, retorna com o detido; pai leva o outro filho e volta sozinho; mãe leva o pai e retorna; Guarda leva o detido, pai volta e leva a mãe; mãe retorna e leva a outra filha; Guarda volta com o detido, leva a última filha, volta e leva o detido.

Answer

C) Pai leva um filho e volta; mãe leva uma filha e volta; Guarda leva o detido e retorna; pai leva a mãe e volta; Guarda leva o detido novamente; pai leva o outro filho; mãe leva a última filha.

Answer

D) Mãe leva uma filha e volta; pai leva o detido e retorna; Guarda leva um filho e volta; pai leva a mãe e retorna; Guarda leva o detido; mãe leva a outra filha; pai leva o filho restante.

Answer

E) Guarda leva o detido e volta sozinho; pai leva a mãe e retorna sozinho; mãe leva uma filha; Guarda leva o detido e volta; pai leva um filho e retorna; mãe leva a outra filha; Guarda leva o detido; pai leva o último filho.

Mais questões de Desafios lógicos e problemas de travessia