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