1. LECCION 12: PROBLEMAS DE COSTRUCCION DE
SOLUCIONES
ESTRATEGIA DE BUSQUEDA EXHAUSTIVA POR CONSTRUCCION DE SOLUCIONES
La búsqueda exhaustiva por construcción de soluciones es una estrategia que tiene como
objetivo la construcción de respuestas al problema mediante el desarrollo de
procedimientos específicos que dependen de cada situación. 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.
EJERCICIO 1: coloca los dígitos del 1 al 9 en los cuadros de la figura de
abajo, de forma tal que cada fila, cada columna y cada diagonal sumen 15.
¿Cuáles son las todas ternas posibles?
159
267
168
348
249
357
258
456
¿Cuáles grupos de 3 ternas sirven para construir la solución?
159
258
357
168
267
456
249
348
¿Cómo quedan las figuras?
8
3
4
2
7
6
1
5
9
4
3
8
6
7
2
9
5
1

2. ¿DÓNDE BUSCAR LA INFORMACION?
En este tipo de problemas donde se aplica la búsqueda de soluciones (por acotación o por
construcción de soluciones) lo primero que se hace es la búsqueda de la información que
vamos a usar. En primer lugar se busca la información en el enunciado del problema. En las
prácticas anteriores la forma de la figura, los números que vamos a usar y la condición que
se le impone están todos en el enunciado.
Sin embargo, tambien podemos extraer información a partir de la solución que se pide en
el problema. Por ejemplo, en la practica 2 de esta lección la información de que hay un
número participando en 4 ternas diferentes de la figura es extraída de la solución.
EJERCICIO 1: identifica los valores de números enteros que corresponden
a las letras T, Q, M, A y J para que la operación indicada sea correcta. Cada
letra solo puede tomar un único valor.
TQM
731
T= 7
TQQ
733
Q= 3
MAJA
1464
M= 1
A= 4
J= 6