Atravessando o rio
Ajude a atravessar as pessoas para o outro lado do rio

Antes de tudo, a solução para o desafio de Dezembro 2009!

Na margem de um rio estão uma mãe, um pai, duas filhas, dois filhos, um policial e um prisioneiro. Sua tarefa é atravessar TODAS as pessoas para o outro lado do rio. Mas, atenção para as condições:

  • Somente o pai, a mãe e o policial podem pilotar o barco;
  • A mãe não pode ficar com os filhos homens sem a presença do pai;
  • O pai não pode ficar com as filhas sem a presença da mãe;
  • O prisioneiro não pode ficar sozinho com nenhum integrante da família;
  • O barco só pode transportar 2 pessoas por vez (no máximo);
  • Você pode ir e vir com as pessoas quantas vezes precisar.

 

 

Boa diversão!

Acertador:

  • Matheus Gaudencio do Rêgo
Parabéns Matheus!



Solução elaborada por Matheus Gaudencio:

    Entre parênteses: quem está no bote, indo para o outro lado.

    Origem = (Policia, Bandido), Pai, Filho1, Filho2, Mãe, Filha1, Filha2
    Destino =

    Origem = Pai, Filho1, Filho2, Mãe, Filha1, Filha2
    Destino = (Policia), Bandido

    Origem = (Policia, Filho1), Pai, Filho2, Mãe, Filha1, Filha2
    Destino = Bandido

    Origem = Pai, Filho2, Mãe, Filha1, Filha2
    Destino = (Policia, Bandido), Filho1

    Origem = Policia, Bandido, (Pai, Filho2), Mãe, Filha1, Filha2
    Destino = Filho1

    Origem = Policia, Bandido, Mãe, Filha1, Filha2
    Destino = (Pai), Filho1, Filho2

    Origem = Policia, Bandido, (Pai, Mãe), Filha1, Filha2
    Destino = Filho1, Filho2

    Origem = Policia, Bandido, Filha1, Filha2
    Destino = Pai, (Mãe), Filho1, Filho2

    Origem = (Policia, Bandido), Mãe, Filha1, Filha2
    Destino = Pai, Filho1, Filho2

    Origem = Mãe, Filha1, Filha2
    Destino = Policia, Bandido, (Pai), Filho1, Filho2

    Origem = (Pai, Mãe), Filha1, Filha2
    Destino = Policia, Bandido, Filho1, Filho2

    Origem = Filha1, Filha2
    Destino = Policia, Bandido, Pai, (Mãe), Filho1, Filho2

    Origem = (Mãe, Filha1), Filha2
    Destino = Policia, Bandido, Pai, Filho1, Filho2

    Origem = Filha2
    Destino = (Policia, Bandido), Pai, Mãe, Filha1, Filho1, Filho2

    Origem = (Policia, Filha2), Bandido
    Destino = Pai, Mãe, Filha1, Filho1, Filho2

    Origem = Bandido
    Destino = (Policia), Pai, Mãe, Filha1, Filha2, Filho1, Filho2

    Origem = (Policia, Bandido)
    Destino = Pai, Mãe, Filha1, Filha2, Filho1, Filho2

    Origem =
    Destino = Policia, Bandido, Pai, Mãe, Filha1, Filha2, Filho1, Filho2

Por Grupo PET Computação
(pet@dsc.ufcg.edu.br)