Un río, una barca pequeña y tres pasajeros que no pueden quedarse en cualquier compañía. El granjero tendrá que ir y venir más veces de las que parece necesario.
El lobo, la cabra y la col
Enunciado
Un granjero debe cruzar un río con un lobo, una cabra y una col. La barca solo puede llevar al granjero y a uno de los otros tres.
Si deja al lobo solo con la cabra, el lobo se la come. Si deja a la cabra sola con la col, la cabra se la come.
¿Cómo pueden cruzar todos sin que ocurra ninguna de esas dos cosas?
Ver solución
Solución
Respuesta: una secuencia mínima válida es:
- El granjero lleva la cabra al otro lado.
- El granjero vuelve solo.
- El granjero lleva el lobo al otro lado.
- El granjero vuelve con la cabra.
- El granjero lleva la col al otro lado.
- El granjero vuelve solo.
- El granjero lleva la cabra al otro lado.
También funciona intercambiando el orden del lobo y la col: llevar primero la col, traer de vuelta la cabra, llevar después el lobo y terminar llevando la cabra.
Al final, lobo, cabra y col están al otro lado.