lunes, 29 de junio de 2009

Bajando por el método Carroll

En el libro "The Lewis Carroll Picture Book" se incluye el siguiente problema (que hemos resumido) relacionado con pesos y al estilo de los clásicos de cruzar el río:

En lo alto de una torre están encerrados una Reina con su hijo y su hija. Para poder escapar disponen de una polea con una soga en cuyos extremos hay dos cestos de igual peso. Se trata de ver cómo pueden escapar los tres teniendo en cuenta que:

- Naturalmente, al bajar un cesto, sube el otro.
- Disponen de la ayuda de una pesa de 75 libras.
- La Reina pesaba 195 libras, la hija 105 y el hijo 90.
- La cesta en la que descienda una de las personas no puede pesar más de 15 libras más que el contenido de la otra cesta (ni tampoco pesar menos, claro).

6 comentarios:

Tito Eliatron dijo...

Este mismo problema también aparece (refeerenciando a Carrol) en el genial "Ajá! Inspiración" de Martin Gardner.

Orión, el Cazador - El Descubridor dijo...

Arriba: 195-105-90
Abajo: 75
------------
Arriba: 195-105-75
Abajo: 90
------------
Arriba: 195-90-75
Abajo: 105
------------
Arriba: 195-90
Abajo: 105-75 -> El peso puede bajar solo!!??!
------------
Arriba: 105-75-90
Abajo: 195
------------
Arriba: 105-90
Abajo: 195-75
------------
Arriba: 105-75
Abajo: 195-90
------------
Arriba: 90-75
Abajo: 195-105
------------
Arriba: 90
Abajo: 195-105-75
------------
Arriba: 75
Abajo: 195-105-90
------------
Y ya sólo queda bajar el peso

Juan Luis dijo...

Sí, Orion, creo que es correcto, aunque me lié algo con tu notación.

Orión, el Cazador - El Descubridor dijo...

si, la verdad es q la notación, ahora que la vuelvo a leer, no es muy clara....xo es q no se como poner algo más claro por aquí....

Juan Luis dijo...

Sí, la otra opción es poner lo que sube y lo que baja en cada cesto cada vez que movemos la soga.

Sam_314 dijo...

Siento ser tan minucioso, pero creo que el problema sería imposible de resolver por una serie de tecnicismos. Si todos están arriba, y la pesa también, cómo harían para subir en el primer movimiento tanto en una como en la otra cesta???
Me explico, si al principio una está abajo y otra arriba, si pones algo arriba, ya hay más de 15 libras de diferencia, sería imposible poner algo en la otra cesta...
Por todo lo demás la solución de orion creo que parece ser correcta
Un saludo.