• Author / Uploaded
• Alber Gress

Citation preview

Problema de Espacio de Estados

17 abril 2013

Resumen del problema Bueno, como pueden ver, en el problema se tienen los siguientes elementos: una jarra de 5 galones, otra de 3 galones, una fuente para llenar las jarras de agua y una báscula con detonador.

Entonces, el problema consiste en poner exactamente 4 galones de agua en la jarra de 5 galones, y ponerlo en la báscula para desactivar la bomba. Un dato importante, es que no se pueden hacer cosas como "tomar la tercera parte de una jarra" (como lo intentó McClain) pues se debe ser muy preciso, y no se sabe exactamente donde está la tercera parte de una jarra, pues no son jarras con una forma regular (cilindros, cubos o paralelepipedos). Otro elemento que está en el problema es que sólo tienen 5 minutos para resolverlo, pero nosotros nos tomaremos más tiempo.

Con este método, si se tiene cuidado en llenar adecuadamente las jarras y si al verter el agua de una jarra a otra no se pierde agua, entonces se garantizará que habrá exactamente 4 galones en la jarra grande. Observen que el paso 6 de esta solución es el que realizan McClain y Carver al final del video.

Por otro lado, hay otra forma de resolver este mismo problema, que empieza por llenar la jarra con tres galones y virtiéndola en la jarra de 5 galones. Les dejo como ejercicio buscar esa solución. Actividades Trabajo en equipo: Definición de las reglas de transición Generación del espacio de estados Compruebe sus espacios de estados con el problema en línea, en la siguiente dirección electrónica. Genere sus conclusiones: Enviar como tarea 2 al correo [email protected] http://www.interdidactica.es/index.php?lan=es&game=zz047