El lobo, la oveja y la lechuga

Un pastor tiene que transportar a un lobo, una oveja y una lechuga a la otra orilla de un río. La barca es pequeña así que sólo puede llevar a uno cada vez. No puede dejar al lobo solo con la oveja ni a la oveja sola con la lechuga.

Solución:

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