Existe um rio. Em umas das margens desse rio há 3 índios e 3 canibais. Também existe uma canoa que tem lugar para apenas 2 pessoas.
Como você faria para atravessar o rio com todos os 6 índigenas ?
Leve em consideração que nunca poderá o número de canibais ser maior que o número de índios, senão os canibais comem os índios.
Exemplo1: Entra 2 índios na canoa e atravessam o rio. Na outra margem sobrou 1 índio e 3 canibais, ou seja o índio morre.
Exemplo2: Entra 2 canibais na canoa e atravessam o rio, dai um canibal fica e o outro traz a canoa de volta, entra então um índio e um canibal, na hora em que eles chegam do outro lado fica 2 canibais e 1 índio, então o índio morre.
Não esqueça que sempre alguém tem que trazer a canoa de volta.
Se você é um perdedor e quer ver a resposta ( clique aqui )
Sugestões, ou se tem algo a dizer:
flacker@bestway.com.br