Um camponês comprou um lobo, uma ovelha e uma couve. Agora, ele precisa levá-los para casa, atravessando um rio em seu pequeno barco, que só comporta ele e mais um item por vez. No entanto, o barco pode fazer quantas viagens forem necessárias.
Atenção às regras da
travessia:
- O lobo não poderá ficar
sozinho com a ovelha, pois o lobo poderá devorar a ovelha.
- A ovelha não poderá
ficar sozinha com a couve, pois a ovelha poderá comer a couve.
- O camponês nunca não
sai do barco, ou seja, os itens não podem ser deixados sozinhos sem
considerar essas restrições.
Como o camponês poderá atravessar o rio com segurança, levando os três: lobo, ovelha e couve sem perder nenhum deles?
Figura 1 – Desafio da travessia
Nenhum comentário:
Postar um comentário