LECCION 12: PROBLEMAS DE COSTRUCCION DE
SOLUCIONES
ESTRATEGIA DE BUSQUEDA EXHAUSTIVA POR CONSTRUCCION DE SOLUCIONES
La bús...
¿DÓNDE BUSCAR LA INFORMACION?
En este tipo de problemas donde se aplica la búsqueda de soluciones (por acotación o por
con...
PROBLEMAS DE COSTRUCCION DE SOLUCIONES
Próxima SlideShare
Cargando en…5
×

PROBLEMAS DE COSTRUCCION DE SOLUCIONES

245 visualizaciones

Publicado el

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
245
En SlideShare
0
De insertados
0
Número de insertados
9
Acciones
Compartido
0
Descargas
1
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

PROBLEMAS DE COSTRUCCION DE SOLUCIONES

  1. 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. 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

×