El acertijo

Hace mucho tiempo un granjero fue al mercado y compró un lobo, una cabra y una col. Para volver a su casa tenía que cruzar un río. El granjero dispone de una barca para cruzar a la otra orilla, pero en la barca solo caben él y una de sus compras.
Si el lobo se queda solo con la cabra se la come, si la cabra se queda sola con la col se la come.
El reto del granjero era cruzar él mismo y dejar sus compras a la otra orilla del río, dejando cada compra intacta. ¿Cómo lo hizo?

Solución
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 el lobo o la col al otro lado. Si lleva el lobo, deben volver luego para llevar la col, entones 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:
1. Deja a la cabra al otro lado
2. Vuelve
3. Deja al lobo en el otro lado
4. Regresa con la cabra
5. Deja la col o al lobo en el otro lado
6. Vuelve
7. Deja la cabra al otro lado
De modo, que hay siete pasos: cuatro hacia la derecha y tres hacia la izquierda.