El problema del Reo
A un reo se le promete la libertad, si lleva 4 litros de agua contando solo
con dos envases, uno de 3 litros, uno de 5 litros y un pozo de agua.
Los envases pueden ser irregulares, o sea que no podemos definir
a ciencia cierta medidas como, un tercio del agua, la mitad de agua
del envase, y cosas por el estilo, lo que si sabemos es que los envases
llenos poseen los volúmenes antes descritos y poseemos en el pozo una
cantidad de agua suficiente para resolver este problema. Para resolver
este problema definimos el siguiente algoritmo:
Llenamos el pomo de tres litros
Lo vertemos completo en el de 5 litros. (5-3=2 litros que es lo que le falta al de 5 litros para llenarse).
Llenamos el pomo de tres litros nuevamente.
Vertemos el contenido del pomo de tres litros en el de 5 hasta completarlo (3-2 litros
que le faltan al de 5 para llenarse=1 litro que nos queda en el pomo de tres litros).
Vaciamos por completo el pomo de 5 litros.
Vertemos el litro que nos quedo en el pomo de tres litros en el de 5 litros que
ahora esta vacio (ahora el pomo de 5 litros posee un litro de agua en su interior).
Llenamos el pomo de tres litros nuevamente.
Vertemos el pomo de tres litros en el de 5 completamente que ya tenia
un litro de agua ya y obtenemos los 4 litros de agua que necesitamos.
(Este problema y sus dos últimos pasos pueden apreciarse en la película “Duro de matar 3”)
Vemos que nos ha llevado 8 pasos el realizarlo y esta es la solución que
la media del ser humano ve y que ejecuta normalmente, pero no es
la única solución, el desarrollo del pensamiento algorítmico nos puede
llevar a mejorar la cantidad de pasos si pensamos de forma inversa:
Llenamos el pomo de cinco litros
Vertemos el contenido de este sobre el pomo de tres litros hasta
llenarlo (5-3 = 2 litros de agua que ahora tiene el pomo de 5 litros).
Vaciamos el pomo de tres litros
Vertemos los dos litros que le quedan al pomo de 5 litros en
el de tres litros (3-2 =1 litro que le queda por ocupar al pomo de tres litros, el pomo de 5 litros esta vacio ahora)
Llenamos nuevamente el pomo de 5 litros.
Vertemos el contenido en el pomo de 3 litros que ahora solo le
falta un litro por llenar (5-1 =4 litros que le quedan de agua al pomo de 5 litros). Obteniendo nuestra respuesta.
Vemos que con esta solución mejoramos en rapidez, pues nos hemos ahorrado dos pasos.
El pensamiento algorítmico nos llevo a pensar en estos pasos y resolver
el problema, vemos en este ejemplo que el resultado final esta en escoger
desde el primer momento la estrategia a seguir, vemos que si escogemos de
menor a mayor los pomos como pensamos siempre en ese primer momento, damos
mas pasos que si comenzamos por el mayor pomo, y en la vida es así, hay veces
que los resultados están influenciados desde el mismo comienzo de un
problema determinado en las tomas de decisiones del arranque....MRF
No hay comentarios:
Publicar un comentario