Logo Hardware.com.br
L_Thales_X
L_Thales_X Membro Junior Registrado
78 Mensagens 0 Curtidas

Construção de algoritmos

#1 Por L_Thales_X 15/02/2003 - 17:37
Gostaria que vcs postassem a resposta desse problema atravez de um algoritmo, ou seja, indicando todas as ações necessárias para efetuar uma travessia segura.

Um homem precisa atravessar um rio com um barco que possui capacidade apenas para carregar ele mesmo e mais uma de suas três cargas, que são: um lobo, um bode e um maço de alfafa. O que o homem deve fazer para conseguir atravessar o rio sem perder suas cargas??

Agradeço desde já pela atenção.
problema homem postassem construcao indicando necessarias algoritmos acoes atravessar
tonchan
tonchan Super Participante Registrado
492 Mensagens 2 Curtidas
#2 Por tonchan
15/02/2003 - 18:23
Essa é da revista super interessante?

Bom devem ter restrições para a travessia segura da mercadoria.
Condições:
O lobo não pode ficar junto do bode (o lobo come o bode)
O bode não pode ficar junto da alfafa (o bode come a alfafa)

Então, na minha opinião:

Putz, não tem jeito :evil: , em algum momento acontece alguma das condições acima, eu pelo menos não encontrei uma solução.

Se eu levo o lobo primeiro, o bode come a alfafa;
Se eu levo a alfafa primeiro, o lobo come o bode;
Se eu levo o bode primeiro e depois a alfafa, o bode come a alfafa;
Se eu levo o bode primeiro e depois o lobo, o lobo come o bode;

Ahhhhh! num sei não. Tem alguma outra condição no problema?
"Feliz aquele que transfere o que sabe e aprende o que ensina."
<< Cora Coralina >>
© 1999-2024 Hardware.com.br. Todos os direitos reservados.
Imagem do Modal