Lección 11

Problemas de Tanteo Sistemático por acotación del Error

Estrategia de tanteo sistemático por acotación del error

Es tanteo sistemático por acotación del error consiste en definir al rango de todas las soluciones tentativas del problema, evaluamos los extremos del rango para verificar que la respuesta está en él, y luego vamos explorando soluciones tentativas en el rango hasta encontrar una que no tenga desviación respecto a los requerimientos expresados en el enunciado del problema. Esa solución tentativa es la respuesta buscada.

Estrategia binaria para el tanteo sistemático 

El método seguido para encontrar cual de las soluciones tentativas es la respuesta correcta se llama Estrategia Binaria. Para poder aplicar esta estrategia hacemos lo siguiente:

Ordenamos el conjunto de soluciones tentativas de acuerdo a un criterio. Por ejemplo, el número de conejos, o el número chocolates o caramelos.

Luego aplicamos el criterio de validación ( el número de patas o el costo de las golosinas) a los valores extremos para verificar si es uno de ellos la respuesta, o que la respuesta es una de las soluciones intermedias.

Continuamos identificando el punto intermedio que divide el rango en dos porciones y le aplicamos la validación a dicho punto. Si esa no es la solución, entonces podemos identificar en que porción del rango está la respuesta. Como resultado de este paso terminamos con un nuevo rango que tiene la mitad de soluciones tentativas que tiene el rango original.

Repetimos el paso anterior comenzando por identificar el nuevo punto intermedio que divide el nuyevo rango en dos porciones y repetimos la validación en este punto. Si no hemos acertado la respuesta, terminamoscon otro nuevo rango que tiene la cuarta parte de las soluciones tentativas que tiene el rango del inicio del problema.

Ejemplo:

En una Revista de ropa colombiana  10 chicas hacen el pedido de  blusas y pantalones. Todas las chicas compraron  ropa Colombiana. Las blusas valen 2 Um y los pantalones 3 Um. ¿Cuántas blusas y pantalones compraron las chicas si gastaron entre todas 27 Um?

¿Qué tipos de datos se dan en el enunciado?

• 15 chicas
• Blusas 2 Um
• Pantalones 3 Um

¿Qué se pide?

Averiguar cuántas blusas y pantalones compraron las chicas 

 ¿Cuáles pueden ser las posibles soluciones? Haz una tabla de valores.

RESPUESTA: 

Compraron 3 blusas y 7 pantalones