Question

Canibais e missionários: 3 missionários e 3 canibais precisam atravessar um rio; para tal, dispõem de um
barco com capacidade para duas pessoas. Por medidas de segurança não se permite que em nenhuma
margem a quantidade de missionários seja inferior à quantidade de canibais. Como levá-los de uma margem
a outra do rio?

Answer 1

Como o numero de missionário não pode ser inferior, entra no barco 1 canibal e um missionário, vão ate o outro lado, missionário fica e o canibal volta no barco.

ou seja em uma margem fica um missionário e na outra fica dois missionários e dois canibais, e um canibal no barco que não entra na conta pois não esta na margem.

então só ir pegando um por vez, o próximo sera um canibal, depois o missionário... ate o ultimo missionário.