Question

um viajante chega à margem de um rio com tudo o que tem: um lobo, um bode r um pé de couve. O único bote disponível é muito pequeno e só pode carregar o viajante e um dos seus pertences. Infelizmente, se deixados juntos, o bode comerá a couve e o lobo comerá o bode. Como poderá o viajante transpor o rio levando o que tem, sem perder seus animais e o vegetal?

Answer 1

ele leva o bode, e deixa na outra margem, volta e pega o lobo, deixa o lobo e volta com o bode, deixa o bode e leva o couve volta só e busca o bode

Answer 2

Como o lobo não pode ficar sozinho com o bode e o bode não pode ficar sozinho com a couve, primeiro, o viajante deve levar o bode e deixar o lobo e a couve. Depois, ele volta, pega o lobo e leva ao outro lado. Assim, ele pega o bode e o retorna para o lado inicial depois leva a couve para o lado onde está o lobo. Em seguida ele volta e pega o bode.

O esquema fica (L = lobo, B = bode, C = couve, V = viajante):

1. L C → V B → V B
2. L C ← V ← B
3. C → V L → V L B
4. C ← V B ← L
5. B → V C → L C V
6. B ← V ← L C
7. V B → L C V B