Question

un pastor tiene que pasar un lobo. una cabra y una lechuga a la otra orilla de un rio, dispone de una barca en la que solo cave el una de las tre cosas que yeva pero si el lobo se queda con la cabra se la come y si la cabra se queda con la lechuca se la come

Answer 1

El primer paso el llevar la cabra a través del río, ya que de otro modo la cabra o la col serían devoradas. Cuando el granjero vuelve a la orilla original, puede elegir entre llevar al lobo o la col al otro lado. Si lleva al lobo, deben volver luego para llevar la col, entonces el lobo se comería a la cabra. Si lleva la col al otro lado, necesitará volver para coger al lobo, entonces la col sería comida. Aquí se encuentra el dilema, se resuelve llevando el lobo (o la col) en la barca y trayendo de vuelta a la cabra. Ahora podemos llevar la col (o el lobo), dejando la cabra y, finalmente, volver a buscar la cabra.

La solución se resume de la siguiente manera:

Deja a la cabra al otro lado
Vuelve
Deja al lobo en el otro lado
Regresa con la cabra
Deja la col en el otro lado
Vuelve
De modo, que hay siete pasos: cuatro hacia la derecha y tres hacia la izquierda.