algoritmos

[manoel farias]

Três índios, conduzindo três brancos, precisam atravessar um rio dispondo para tal de um barco cuja

capacidade é de apenas duas pessoas. Por questões de segurança, os índios não querem ficar em minoria, em

nenhum momento e em nenhuma das margens. Escreva um algoritmo que oriente os índios para realizarem a

travessia nas condições fixadas. (Cabe observar que, usualmente, este exercício é enunciado envolvendo três

jesuítas e três canibais. A alteração feita é uma modesta contribuição pessoal para o resgate da verdadeira

história dos índios).

quero entender. Os tres indios nao kerem ficar em menoria deles mesmos ou dos 6 ( brancos e indios ). porque o eu fiz o algoritmo, e no final ficou dois indios ,q atravesaaram juntos. alquem me ajude , desde ja agradeco.

[CaioTakano]

eles não querem ficar em minoria nas margens, assim nunca pode ter 2 brancos e um índio em nenhum momento em qualquer uma das margens.

[Nathanofr]

1º atravessa 2 brancos, um volta pega outro branco e atravessa, o branco volta e dá o barco para dois índios, eles atravessam e dá o barco para um branco, o branco volta e atravessa com o ultimo índio depois volta para pegar o branco que sobrou.

você pode encontrar um jogo parecido na web, esse é o link:"http://www.portalchapeco.com.br/~jackson/rio.htm"

Espero ter ajudado.

[CaioTakano]

Uhm depois que passa 2 indios você não pode dar o barco para um branco, porque na outra margem tem um branco e um índio e ai o índio da margem ficaria em minoria, teria que voltar um branco e um índio e ai ir 2 índios, depois volta um branco e pega outro branco e por último um branco volta e busca o último branco.

[Nathanofr]

tem razão CaioTakano.

então ficaria assim: 1º atravessa 2 brancos, um branco volta. Depois atravessa 2 índios e volta 1 índio e 1 branco. Depois atravessa os dois índios e volta um branco. Depois atravessam 2 brancos e volta um branco para pegar o que sobrou.

[CaioTakano]

Ih caramba, me confundi, hahahaha no seu segundo passo fica errado também, acho que tenho uma solução:

vai 1 branco e 1 índio - volta 1 índio

vai 2 brancos - volta 1 branco

vai 2 índios - volta 1 branco e 1 índio

vai 2 índios - volta 1 branco

vai 2 brancos - volta um branco

vai 2 brancos - fim