Três canibais e três missionários estão viajando juntos e chegam à margem de um rio. Eles desejam atravessar para a outra margem para, desta forma, continuar a viagem. O único meio de transporte disponível é um barco que comporta no máximo duas pessoas. Há uma outra dificuldade: em nenhum momento o número de canibais pode ser superior ao número de missionários pois desta forma os missionários estariam em grande perigo de vida. Como administrar a travessia?
Solução:
1ºLeve 1 canibal e 1 missionário(Volta 1 missionário)
2ºLeve 2 Canibais(volta 1 canibal)
3ºLeve 2 missionários(Volta 1 Missionário e 1 Canibal)
4ºLeve 2 Missionários(Volta 1 canibal)
5ºLeve 2 Canibais(Volta 1 Canibal)
6ºLeve 2 canibais.
Nenhum comentário:
Postar um comentário