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 tienda de venta de ropa 12 niñas compraron blusas y pantalones. Todas los niñas compraron solamente una prenda. Las blusas valen $4 dólares y los pantalones $8 dólares. ¿Cuántas blusas y cuantos pantalones compraron las niñas si gastaron entre todos $40 dólares?

¿Cuál es el primer paso para resolver el problema?

Leer el problema y sacar información

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

12 prendas de vestir: blusas; $4 pantalones; $4  en total gastaron $40 dólares.

¿Qué se pide?

Hallar el número de blusas y pantalones comprados por las niñas si gastaron$40 dólares.

¿Cuáles podrían ser las posibles soluciones?

¿Qué relación nos puede servir para determinar si una posible respuesta es correcta? ¿Qué pares de posibles soluciones debemos evaluar para encontrar con el menor esfuerzo?

Los extremos y los medios

¿Cuál es la respuesta?

8 blusas y 4 pantalones

¿ Qué estratedia aplicamos en está práctica?

Método de Tanteo