Respostas problemas:

 Resolução dos problemas.

---

1-Problema do camponês, rato e raposa.

 1. O camponês inicia a travessia levando a raposa para outra margem do rio. 2. Retorna sozinho. 3. Atravessa o rio com a onça. Nesse momento a raposa fica de um lado da margem do rio e o rato de outra. 4. Retorna com a raposa, para evitar que a onça a coma. 5. Deixa a raposa, pois o bote suporta dois passageiros por vez e ela comeria o rato, e atravessa o rio com o rato. 6. Retorna sozinho, deixando do outro lado da margem o rato e a onça, já que a onça não come o rato. 7. Atravessa o rio com a raposa, e garante que todos atravessem o rio vivos.

2-Problema do jovem, saco de cenoura, coelho e raposa. 

O jovem deixa o coelho do outro lado da margem e retorna para pegar o saco de cenoura. O jovem deixa o saco de cenoura do outro lado da margem e retorna com o coelho, o deixa na margem do rio e leva a raposa. Finalmente o jovem volta sozinho para fazer a travessia do coelho, assim garante que todos atravessem o rio respeitando as condições do problema.

3-Problema das oito pessoas:

1º) O policial e a prisioneira atravessam o rio. Somente o policial retorna;
2º) O policial atravessa com uma das filhas e retorna com a prisioneira;
3°) A mãe atravessa com a outra filha e retorna sozinha;
4°) A mãe e o pai atravessam. Somente o pai retorna;
5°) O policial atravessa com a prisioneira e a mãe retorna sozinha;
6°) A mãe e o pai atravessam. Somente o pai retorna;
7°) O pai atravessa com um dos filhos e o policial retorna com a prisioneira;
8°) O policial atravessa com o outro filho e retorna sozinho:
9°) Atravessam o  policial e a prisioneira.

4-Problema dos cinco aventureiros.

Uma estratégia é utilizar o aventureiro que faz em dois segundos para fazer as voltas da lanterna. A1 e A2 atravessam com a lanterna (4 segundos) A1 volta com a lanterna (2 segundos) A1 e A3 atravessam com a lanterna (13 segundos) A1 volta com a lanterna (2 segundos) A1 e A4 atravessam com a lanterna (7 segundos) A1 volta com a lanterna (2 segundos) A1 e A5 atravessam com a lanterna (9 segundos) Total: 4+2+13+2+7+2+9=39s  

5-Problema Viagem de férias.

a) Uma possibilidade de resposta: Ida: H4, H2, H3, M1, M2 e M3. Volta: M3. Ida: H1, H6, H5, M3, M4 e M5. Volta: M3, M4 e M5 Ida: H1, H7, H8, M3, M4 e M5 Total: R$180,00