Resposta Puzzle da Travessia dos Canibais e Visitantes

3 canibais e 3 visitantes devem atravessar um rio, usando um barco.

– O barco só transporta até 2 pessoas por vez.

– Em qualquer margem, canibais nunca podem estar em maioria em relação aos visitantes – por motivos óbvios.

Você consegue bolar algum esquema para atravessar todos?

C = Canibal

V = Visitante

Lado inicial = margem esquerda

Lado final = margem direita

Situação inicial

Margem esquerda: 3C, 3V

Margem direita: —

2 canibais vão para a direita.

1C, 3V – 2C, 0V

1 canibal volta.

2C, 3V – 1C, 0V

2 canibais vão para a direita.

0C, 3V – 3C, 0V

1 canibal volta

1C, 3V – 2C, 0V

2 visitantes vão para a direita.

1C, 1V – 2C, 2V

1 canibal e 1 visitante voltam.

2C, 2V – 1C, 1V

2 visitantes vão para a direita.

2C, 0V – 1C, 3V

1 canibal volta.

3C, 0V – 0C, 3V

2 canibais vão para a direita.

1C, 0V – 2C, 3V

1 canibal volta.

2C, 0V – 1C, 3V

2 canibais vão para a direita.

0C, 0V – 3C, 3V

---

Trilha Sonora: Rita Lee – Minha Vida (In My Life)

Uma combinação de que gosto bastante: Rita Lee interpretando os Beatles. Uns 25 anos atrás, esse foi um dos primeiros CDs que comprei, na minha vida adolescente entrando na idade adulta.