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.

Como atravessar o Rio?

     Eis que trago um desafio razoavelmente fácil e bonitinho. 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 problema é o seguinte:

     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?

A resposta sai na terça-feira! Pense bem!!!

Veja a resposta aqui!