Question

Travesia 1 (Canibais)
Três missionários estão de um lado de um rio com três canibais e desejam
atravessar um rio usando um barco com capacidade para, no máximo, duas pessoas. O problema é que se o número de canibais for maior que o número de missionários, em qualquer uma das margens, os canibais comem os missionários.
Como pode ser feita a travessia sem utilizar veículo aéreo nem nadar. (Barbosa, 1999).

Answer 1

Amigo, são 3 canibais e 3 missionários, o número de canibais tem de ser maior que o de missionários para devorarem os missionários, logo, a barco leva 1 canibal e 1 missionário, volta com um missionário, e leva pro outro lado dois canibais, volta com um canibal e leva pro outro lado dois missionários ... Ficando 3 missionários de lá e 3 canibais de cá. Agora leva os dois canibais pra lá, volta com e é vai com dois, passando todo mundo pra lá.