Chico é fazendeiro e ganhou do vizinho uma raposa, um ganso e um saco de feijão. Mas, para voltar à sua casa, ele deve atravessar de barco um rio.

O barco só tem dois lugares, e um deles será ocupado por Chico. Logo, ele terá de fazer a travessia mais de uma vez, até conseguir transportar os dois animais e o saco de feijão.

Além disso, Chico sabe que não pode deixar, na mesma margem do rio,

• a raposa e o ganso sozinhos, pois a raposa comeria o ganso;

• o ganso e o saco de feijão sozinhos, pois o ganso comeria o feijão.

Mas, não há problemas em deixar a raposa e o saco de feijão juntos, na margem do rio, pois a raposa não come feijão.

Como Chico pode transportar os animais e o saco de feijão para a outra margem do rio?

(Veja resposta abaixo)

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

.

Solução

Para levar os animais e o saco de feijão até a outra margem, Chico pode escolher entre:

1. Atravessar com o ganso;

2. Retornar sozinho;

3. Atravessar com a raposa;

4. Retornar com o ganso;

5. Atravessar com o saco de feijão;

6. Retornar sozinho;

7. Atravessar com o ganso.

ou

1. Atravessar com o ganso;

2. Retornar sozinho;

3. Atravessar com o saco de feijão;

4. Retornar com o ganso;

5. Atravessar com a raposa;

6. Retornar sozinho;

7. Atravessar com o ganso.

Encontre este e outros quebra-cabeças no portal da Obmep (Olimpíada Brasileira de Matemática das Escolas Públicas) realizada pelo Impa (Instituto de Matemática Pura e Aplicada). Este desafio foi elaborado por uma equipe da UFMG (Universidade Federal de Minas Gerais).