El problema del lobo, la cabra y la lechuga

Un pastor tiene que trasladar a un lobo, a una cabra y a una lechuga hacia la otra orilla de un río; dispone de una barca en la que sólo caben él y un animal/lechuga. Aquí viene el problema: si el lobo se queda sólo con la cabra, se la comerá, y si la cabra se queda sola con la lechuga, también se la comerá. ¿Cómo debe el pastor trasladar a sus mascotas hasta el otro lado?

Solución



El pastor pasa primero la cabra, la deja en la otra orilla y regresa a por el lobo, al cruzar deja al lobo y vuelve con la cabra, deja la cabra y cruza con la lechuga, deja la lechuga con el lobo y regresa a por la cabra.