viernes, 25 de octubre de 2013

LECCIÓN 10: PROBLEMAS DINAMICOS. ESTRATEGIA MEDIOS-FINES



PRACTICA 2: Un cuidador de animales de u circo necesita cuatro litros exactos de agua para darle una medicina a un elefante enfermo. Se da cuenta que solo dispone de dos tobos, uno de 3 litros y otro de 5 litros. Si el cuidador v al rio con los tobos, ¿Cómo puede hacer para medir exactamente los 4 litros de agua con esos dos tobos?

Sistema:

 Ríos, tobos de 5 y 3 litros y cuidador.    
                                                 
Estado inicial:
 
El tobo de 5 litros conteniendo 4 litros de agua.

Estado final:

 El tobo de 5 litros conteniendo 4 litros de agua.

Operadores:
 
3 operadores; llenado de todo con agua del rio, vaciado de tobo y trasvaso entre tobos.

¿Qué restricciones tenemos en este problema?

 Una, que la cantidad de 4 litros sea exacta.

¿Cómo podemos describir el estado?

Usando un par ordenado (x, y) donde x es la cantidad de agua que contiene el tobo de 5
 litros e Y es la cantidad de agua que contiene el tobo de 3 litros está vacío.

¿Qué estado se generan después de ejecutar la primera acción con los diferentes operadores después que él llega al rio? Dibuja el diagrama resultante de aplicar todas las alternativas del operador al estado inicial. Sigue luego construyendo el diagrama con los aplicaciones sucesivas de los operadores.





Respuesta: 6 trasvases

PRACTICA 3: Un señor dispone de 3 tobos, un tobo de 8 litros, uno de 5 litros y el tercero de 3 litros. Si el tobo de 8 litros está lleno de agua, ¿Cómo puede dividir el gua en dos porciones de exactamente 4 litros haciendo exclusivamente trasvases entre los tres tobos?





Sistema:

3 tobos, 8 litros, 5 litros y otros 3 litros.

Estado inicial:

El tobo de 8 litros se encuentra  lleno y los otros 2 están vacíos.

Estado final:

2 tobos con 4 litros cada uno.

Operadores:

Trasvases de tobos.

¿Qué restricciones tenemos en este problema?

Que no existen tobos con la medida exacta de 4 litros y no debemos perder agua
.
¿Cómo  podemos describir el estado?

Usando  X= 8 litros      Y= 5 litros               Z= 3 litros

¿Qué estados se generan después de ejecutar la primera acción con los diferentes operadores después que él llega al rio? Dibuja el diagrama resultante de aplicar todas las alternativas del operador al estado inicial. Sigue luego construyendo el diagrama con las aplicaciones sucesivas de los operadores.




PRÁCTICA 4: Un cocinero desea medir un gramo de sal pero descubre que solo tiene medidas de 4 gramos y 11 gramos. ¿Cómo puede hacer para medir exactamente el gramo de sal in adivinar la cantidad.

Operadores: trasvase.

Restricción: solo tiene medidas de 4 y 11 gramos.

Estado: 4 y 11 gramos




 
ANALISIS:
En esta lección aprendimos a identificar la secuencia dinámicas de operadores que deben aplicarse para ir del estado inicial al estado final o deseado.











No hay comentarios:

Publicar un comentario