Question

Desafio de lógica: Três missionários e três canibais encontram-se na margem esquerda de um rio.
Nessa margem também existe um bote que pode transportar uma ou duas pessoas. As seis pessoas
pretendem todas passar para a margem direita (usando o bote). No entanto, os missionários têm de
arranjar um plano para consegui-lo de modo que, em nenhuma circunstância, existam missionários
numa margem em minoria relativamente aos canibais, pois têm receio do que lhes possa acontecer.
Quando o bote chega à margem, os elementos do bote são contados como estando na margem.
Assim, se houver apenas um canibal em uma margem, não podemos enviar a essa margem o bote
com um canibal e um missionário, pois, ao chegar à outra margem, serão dois canibais contra um
missionário. Lembre-se de que para o bote ir de uma margem a outra é necessário que alguém esteja
remando, ou seja, o bote nunca atravessa vazio. Faça um algoritmo que exiba, passo a passo, como
efetuar esta travessia de forma segura.
Me ajudem urgente

Answer 1

Atravessam 1 missionário e 1 canibal
Volta o missionário
Atravessam 2 canibais
Volta 1 canibal
Atravessam 2 missionários
Volta 1 canibal e 1 missionário
Atravessam 2 missionários
Volta 1 canibal
Atravessam 2 canibais
Volta 1 canibal
Atravessam 2 canibais