1. UNIDAD V
SOLUCION POR BUSQUEDA EXHAUSTIVA
LECCION: 11
PROBLEMAS DE TANTEO SISTEMATICO POR ACOTACION DEL
ERROR
REFLEXION:
En esta lección nosotros podemos interpretar todas las soluciones
tentativas de un problema encontradas en un enunciado para a su vez ir
eliminando las más lejanas a la respuesta posible, ya que este tipo de
problemas no es posible hacer una representación a partir de su
enunciado.
CONTENIDO:
PROBLEMAS DE TANTEO POR ACOTACION DEL ERROR:consiste en
definir el rango de todas las soluciones tentativas del
problema, evaluamos los extremos del rango para verificar que la
respuesta esta en el, y luego exploramos soluciones tentativas
hasta encontrar una que nno tenga desviacion respecto a lo que
este expresado en el problema.
ESTRATEGIA BINARIA PARA EL TANTEO SISTEMATICO:
Es el metodo que utilizamos para encontrar soluciones
tentativas cumpliendo los pasos siguientes:
ordenamos el conjunto de solucioes tentativas
aplicamos criterio de validacion
identificamos el punto intermedio
repetimos el paso anterior hasta encontrar la respuesta al
problema
2. EJERCICIO:
1) En una máquina de venta de venta de golosinas 12 niños
compraron chicles y bombones. Todos los niños compraron
solamente una golosina. Los chicles valen 2UM y los bombones 4UM
¿Cuántos caramelos y cuantos chocolates compraron los niños si
gastaron entre todos 40UM?
¿Cuál es el primer paso para resolver el problema?
Leer todo el problema
¿Qué tipos de datos se dan en el problema?
Los niños, bombones 2um, chicles 4m, gasto total 40um, cada niño 1
golosina.
¿Qué se pide?
¿Cuántos chicles y cuantos bombones compraron los niños si gastaron
entre todos 40UM?
¿Cuáles podrían ser las posibles soluciones? Haz una tabla con los
valores
4
8
6
1
6
bombo
2
0
2
28
32
4
1
2
3
4
5
6
7
8
1
1
9
8
7
6
5
4
2
1
1
6
1
10
8
nes 4UM
Chicles
2UM
1
0
2
3. 2
¿Qué
0
8
6
2
relación nos puede servir para determinar si una posible
respuesta es correcta? ¿Qué pares de posibles soluciones debemos
evaluar para encontrar la respuesta con el menor esfuerzo?
Se dan las posibles soluciones:
-Se establece o se determina en función al valor total a través de un
cálculo matemático.
-establece un punto medio
¿Cuál es la respuesta?
8 bombones Y 4 chicles
¿Qué estrategia aplicamos en esta práctica?
Estrategia de tanteo sistemático por acotación del error.