Algoritimo

[lightningBolt 1]

Este algoritimo esta errado...

Numa pequena ilha do Pacífico Sul, três missionários e três canibais estão perdidos, com

apenas um pequeno barco para chegar à terra firme. Ao planejarem o transporte para terra,

os missionários sabem que não podem confiar nos canibais. Por isso, para se protegerem,

estabelecem a regra de que os missionários nunca devem estar em menor número do que os

canibais, nem na ilha, nem em terra firme. E, no máximo, duas pessoas podem fazer a

travessia por vez. O objetivo é fazer com que todos cheguem à terra firme.

Minha Resposta:

Um missionário e um canibal atravessam

Um missionário e um canibal atravessam

Um missionário e um canibal atravessam

Bem até ai fiz meu algoritimo...

Mas a resposta certa do algoritimo é:

O algoritmo para resolver o problema dos “Missionários e Canibais” é o seguinte (pode haver

mais de uma solução):

· Um missionário e um canibal atravessam, e o missionário volta.

· Dois canibais atravessam, e um dos canibais volta.

· Dois missionários atravessam, e um missionário e um canibal voltam.

· Dois missionários atravessam, e um canibal volta.

· Dois canibais atravessam, e um canibal volta.

· Dois canibais atravessam.

Se diz que não pode ter numeros Menores de missionarios que canibais na ilha ou terra firme como esta certa?

e o exercicio não diz que os numeros podem ser iguais...só menores que os canibais,

Tem certeza que é isso??

[BrunoR 0]

canibais = C

missionários - M

 

tem apenas duas formas

 

1ª - CM ---> | 2ª - CC --->

CM ---> | MM -->

CM ---> | CM -->

 

Apenas existe esses dois tipos

 

NESSE

 

· Um missionário e um canibal atravessam, e o missionário volta.

· Dois canibais atravessam, e um dos canibais volta. = porque vão se os dois voltam

· Dois missionários atravessam, e um missionário e um canibal voltam. = se dois M atravessam fica um com dois canibais ERRO

· Dois missionários atravessam, e um canibal volta.

· Dois canibais atravessam, e um canibal volta.

· Dois canibais atravessam.

O ERRO já inválida o resto

Espero que seja isso.