terça-feira, 17 de abril de 2012

Resposta do problema - Como atravessar o Rio

Se você ainda não conhece o problema tente resolvê-lo antes de ver a resposta.


Relembrando o problema:


      Você está de um lado do rio e quer chegar  ao outro lado, junto de você está o seu cachorro, seu gato e seu ratinho de estimação. Você   quer atravessar o rio  e para isso você tem uma balsa, porém você só pode levar um animal por vez com você, caso contrário a balsa afunda. O cachorro e o gato não podem ficar juntos, pois o cachorro come o gato. O gato e o rato não podem ficar juntos, pois o gato come o rato. Como você fará para atravessar o rio e levar os seus animais de estimação?


Segue a resposta enviada pelo aluno Peterson da turma 1901 e por André Mussel:


Você leva o gato, deixa o gato do outro lado, volta e busca o cachorro, leva o cachorro, deixa o cachorro do outro lado e trás o gato. Leva o rato, deixa o rato e o cachorro do outro lado, volta e busca o gato.

0 comentários:

Postar um comentário

 
;