LECCIÓN 12: PROBLEMAS DE CONSTRUCCIÓN DE SOLUCIONES.

ESTRATEGIA DE BÚSQUEDA EXHAUSTIVA POR CONSTRUCCIÓN 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.

EJEMPLO:

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

          384

          755

          816

          267

          465

          294

          276

          438

¿Cuáles grupos de 3 ternas sirven para construir la solución?

          159          753

          384          276

          816          438

¿Cómo quedan las figuras?

       

¿DÓNDE BUSCAR LA INFORMACIÓN?

En este tipo de problema donde se aplica la búsqueda de soluciones (por acotación o por construcción de soluciones) lo primero 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.

Sin embargo, también podemos extraer información a partir de la solución que se pide en el problema.

EJEMPLO:

Identifica los valores de números enteros que corresponden a las letras para que la operación indicada sea correcta. Cada letra solo puede tomar un único valor.