Resolução de Problemas

Caros alunos, uma amigo meu está com um problema e precisa da ajuda de vocês para resolver. O nome dele é Francisco.

Ele quer atravessar um rio, de canoa, e levar seus animais: um cachorro, um gato e um peixe. Só que ele tem alguns problemas:

* a canoa só comporta o homem e mais um animal;
* se o cachorro ficar sozinho com o gato, o cachorro morderá o gato, e se, o gato ficar sozinho com o peixe, o gato comerá o peixe.

Como Francisco fará para transportar todos os animais para a outra margem do rio sem que nenhum animal se machuque?

Reflitam e deixem suas respostas nos comentários. Boa Sorte!