LECCIÓN 13:
PROBLEMAS DE BÚSQUEDA EXHAUSTIVA
EJERCICIOS DE
CONSOLIDACIÓN
REFLEXIÓN
Es importante para cimentar
los conocimientos adquiridos durante el desarrollo de los problemas de búsqueda
exhaustiva, la práctica y ejercicio de los mismos para que así se conviertan
en conocimiento perenne.
ESTRATEGIA DE BÚSQUEDA EXHAUSTIVA
La ejecución de
esta estrategia generalmente permite establecer no solo una respuesta, sino que
permite visualizar la globalidad de soluciones que se ajustan al problema.
EJEMPLO
El
diagrama está formado por 10 círculos, cada uno de ellos contiene una letra. A
cada letra le corresponde un dígito del 1 al 9. Los números colocados en las intersecciones de los círculos
corresponden a la suma de los números asignados a los dos círculos que se
encuentran (por ejemplo, B y C deben de ser dos números que sumados dan 12).
¿Qué número corresponde a cada letra?
¿Qué
relaciones puedes sacar de la figura?
A+C= 7 F+H=7
B+C=12 G+H=11
D+C=6 I+H=9
E+C=14
A+H=5
¿Cómo
derivamos la siguiente relación?
A+B+D+E+F+G+I+4C++AH+A= 7+12+6+14+7+11+9+5
¿Cuánto
es la suma de A+B+C+D+E+F+G+H+I=?
45
¿Cómo
nos queda la siguiente relación?
3C+2H=7+12+6+14+7+11+9+5-45-(A+H)
¿Puedo
saber si C es par o impar?
C es impar.
¿Qué
valores pueden tener A y C?
A=2 C=5
¿Qué
valores pueden tener A y H?
A=2 H=3
A
|
B
|
C
|
D
|
E
|
F
|
G
|
H
|
I
|
2
|
7
|
5
|
1
|
9
|
4
|
8
|
3
|
6
|
CONCLUSIÓN
Para la resolución correcta de este tipo de problemas es
importante encontrar los valores de las variables y hallar la relación de
cálculo o matemáticas entre las mismas.
By: Kary
Córdova *o*
No hay comentarios:
Publicar un comentario