Question

Para atravessar um rio, Alcides dispõe de uma canoa a questão é que ele precisa atravessar para outra margem um cão de guarda, uma galinha e um saco de milho. Em cada travessia que fizer, só pode levar um dos itens essa travessia seria bem simples, se não fosse os seguintes detalhes: o cão não pode ficar sozinho com a galinha, pois pode mordê-la , a galinha não pode ficar sozinha com o saco de milho, pois pode comê-lo. Como Alcides pode fazer a travessia de todos os itens?

Answer 1

Primeiro ele leva a galinha para o outro lado e deixa lá.
Depois ele volta e leva o milho, deixa lá e trás a galinha, pois não podem ficar juntos se não ela come o milho.
Depois ele pega o cão e leva pro outro lado da margem, deixando ele junto com o milho, o que pode.
E por fim, ele volta e pega a galinha e leva para o outro lado, fazendo a travessia de todos.

Espero ter ajudado...