Acertijo de la oveja, el lobo y la lechuga
En la clase de hoy, la profa nos mostró un acertijo que su resolución implicaba algoritmo. El acertijo decía así:
Un hombre debe llevar un lobo, una oveja y una lechuga a la otra orilla de un río, pero en su barca solo hay sitio para él y el lobo, o la oveja, o la lechuga. Si el hombre se lleva la lechuga, el lobo se come la oveja; si se lleva al lobo, la oveja se come la lechuga. Solo la presencia del hombre salva a la oveja y a la lechuga del respectivo enemigo. ¿Como logra cruzar?
Un hombre debe llevar un lobo, una oveja y una lechuga a la otra orilla de un río, pero en su barca solo hay sitio para él y el lobo, o la oveja, o la lechuga. Si el hombre se lleva la lechuga, el lobo se come la oveja; si se lleva al lobo, la oveja se come la lechuga. Solo la presencia del hombre salva a la oveja y a la lechuga del respectivo enemigo. ¿Como logra cruzar?
El acertijo se resolvía de la siguiente manera:
- Llevar primero a la oveja del punto A al punto B
- Regresar al punto B por la lechuga y llevarla al punto B
- Llevar al punto A a la oveja hacía el punto B
- Llevar al lobo desde el punto A al punto B
- Regresar por la oveja y llevarla al punto B
Comentarios
Publicar un comentario