martes, 18 de junio de 2013

LECCION 12: PROBLEMAS DE CONSTRUCCION 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, si no que permite visualizar la globalizad de soluciones que se ajustan al problema.
EJEMPLO:
Colocar los dígitos del 1 al 9 en los cuadro de la figura de debajo de forma tal de cada fila, cada columna y cada diagonal suman 15.
¿Cuáles son todas las ternas posibles?

    TERNAS
1   5   9=15          
1    6   8=15
2     4   9=15
2     5    8=15
2     6     7=15
3     5     7=15                                                                 
3      4     8=15
4      5     6=15
¿CÓMO QUEDAN LAS FIGURAS?
    4
     3
     8
    9
      5
     1
    2
      7
     6
       4
      9
    2
      3
      5
    7
      1
      8
    6



=15
=15


-NOS DA 15 DE CUALQUIER LADO SIEMPRE Y CUANDO NO SE REPITA EL NUMERO DEL 1 AL 9
¿DONDE  BUSCAR LA INFORMACIÓN?
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, también podemos extraer información a partir de la solución que se pide en el problema.

EJEMPLO:
Identifica los valores de numero enteros que corresponden a las letras para que la operación indicada sea correcta. Cada letra solo puede tomar un único valor.            
                                                                              A  T  E   +             
                                                                              A  T  E
                                                                                                      =   O S E A         
      
A: 8                                                                       8  2  4    +
T: 4                                                                        8   2  4
E: 4                                                                        
O: 1                                                             =          16  4    8     
S: 6






No hay comentarios:

Publicar un comentario