Problemas estructurados

Ahora conocemos el
procedimiento…
¿Qué dice el • Leer todo el problema.
problema?
¿Cuáles son las • Identificar lo que está cambiando en el
variables? problema.

¿Cuáles son las • Identificar según qué está cambiando la

dimensiones? variable.

¿Qué se pide en el • Identificar la(s) incógnita(s).

problema?

¿Qué puede facilitar • Construir tablas, incluir datos, realizar

resolver el operaciones aritméticas y/o lógicas,
problema? verificar restricciones.

• Con el análisis planteado en la

¿Cuál es la solución? tabla, formular una solución.
 Un ejercicio especial…Ejemplo 2
Problema propuesto por Einstein y traducido a varios idiomas conservando su lógica. Einstein
aseguraba que el 98% de la población mundial sería incapaz de resolverlo. Yo creo que Uds. hacen
parte del 2% restante.

Condiciones iniciales:
- Tenemos cinco casas en fila, contadas de izquierda a derecha, cada una de un color.
- Cada casa tiene un dueño de nacionalidad diferente.
- Los 5 dueños beben una bebida diferente, fuman marca diferente y tienen mascota diferente.
- Ningún dueño tiene la misma mascota, fuma la misma marca o bebe el mismo tipo de bebida que
otro.

Datos:
1. El noruego vive en la primera casa, junto a la casa azul.
2. El que vive en la casa del centro toma leche.
3. El inglés vive en la casa roja.
4. La mascota del Sueco es un perro.
5. El Danés bebe té.
6. La casa verde es la inmediata de la izquierda de la casa blanca.
7. El de la casa verde toma café.
8. El que fuma PallMall cría pájaros.
9. El de la casa amarilla fuma Dunhill.
10. El que fuma Blend vive junto al que tiene gatos.
11. El que tiene caballos vive junto al que fuma Dunhill.
12. El que fuma BlueMaster bebe cerveza.
13. El alemán fuma Prince.
14. El que fuma Blend tiene un vecino que bebe agua.

¿Quién tiene peces por mascota?

 ¿Cuáles son las Las variables son las características de
variables? las casas y de sus dueños.

Las características cambian según:

1. Nacionalidad: Inglés, Sueco, Danés,
Noruego, Alemán.
2. Color de Casa: Roja, Verde, Blanca,
Amarilla, Azul.
3. Mascota: Perro, Pájaro, Gato,
¿Cuáles son las Caballo, Pez.
dimensiones? 4. Bebida: Té, café, leche, cerveza,
agua.
5. Cigarrillo preferido: Pall Mall,
Dunhill, Brends, Bluemasters, Prince.
6. Orden de la casa: 1, 2, 3, 4, 5.

¿Qué se pide en el • Encontrar quién tiene los peces

problema? como mascota.
 • Realizar un tabla de características
¿Qué puede facilitar
utilizando las dimensiones
resolver el problema?
identificadas.

Nacionalidad ColorCasa Mascota Bebida Cigarrillo Casa No.

Inglés
Sueco
Danés
Noruego
Alemán
 • Ubicar primero las características
¿Qué puede facilitar
resolver el problema? explícitas de los enunciados, ej.: “El
inglés vive en la casa roja”.

1. El noruego vive en la primera casa, junto a la casa azul.

2. El que vive en la casa del centro toma leche.
3. El inglés vive en la casa roja.
4. La mascota del Sueco es un perro.
5. El Danés bebe té.
6. La casa verde es la inmediata de la izquierda de la casa blanca.
7. El de la casa verde toma café.
8. El que fuma PallMall cría pájaros.
9. El de la casa amarilla fuma Dunhill.
10. El que fuma Blend vive junto al que tiene gatos.
11. El que tiene caballos vive junto al que fuma Dunhill.
12. El que fuma BlueMaster bebe cerveza.
13. Nacionalidad
El alemán fumaColorCasa
Prince. Mascota Bebida Cigarrillo Casa No.
14. El que fuma Blend tiene un vecino que bebe agua.
Inglés Roja
Sueco Perro
Danés Té
Noruego 1
Alemán Prince
 ¿Qué puede facilitar • Identificar las restricciones y operar
resolver el problema? lógicamente.

 Si el noruego vive en la primera casa, no puede vivir en la del medio y por lo

tanto no bebe leche. El té lo toma el danés, entonces el noruego puede tomar
café, cerveza o agua.
 Como el noruego vive en la primera casa, a su izquierda no hay ninguna otra
casa, por lo que podemos concluir que no vive en la verde, entonces tampoco
toma café.
 El noruego vive junto a la casa azul y como en la casa roja vive el Ingles , el
noruego sólo puede vivir en la casa blanca o amarilla.

Nacionalidad Casa Mascota Bebida Cigarrillo Casa No.

Inglés Roja
Sueco Perro
Danés Té
Café
Blanca
Noruego Cerveza 1
Amarilla Agua
Alemán Prince
 ¿Qué puede facilitar • Identificar las restricciones y operar
resolver el problema? lógicamente.

 El dueño de la casa verde toma café, el
danés toma té, entonces el Ingles puede
beber leche, cerveza o agua.
 El de la casa amarilla fuma Dunhil y el
Alemán Prince, entonces el Ingles puede
fumar Pall Mall, Blend o Bluemasters.
 El que fuma Pall Mall tiene pájaros, el
sueco tiene perro, por lo tanto el alemán
puede tener gato, caballo o pez.
 El sueco tiene perro por lo tanto no fuma
Pall Mall ni Prince, le quedan Dunhill,
Brends y Bluemasters.

Casa Mascota Bebida Cigarrillo Casa No

Leche Pall mall,
Inglés Roja Cerveza Blend
Agua Bluemaster

Dunhil, Blend
Sueco Perro Bluemaster
Blanca
Danés Amarilla Té
Azul
Blanca Cerveza
Noruego Amarilla Agua 1

Gato
Alemán Caballo Prince
pez
 ¿Qué puede facilitar • Identificar las restricciones y operar
resolver el problema? lógicamente.

 El noruego vive en la primera casa, junto a la casa azul, la casa puede ser blanca o
amarilla, además la casa verde esta a la izquierda de la blanca por lo que la blanca no
puede ser la primera, por lo tanto el noruego vive en la amarilla.
 El dueño de la casa amarilla fuma Dunhill. Al sueco le queda Blend y Bluemaster.
 Al Alemán, que fuma Prince, le queda la casa verde, blanca o azul.
 El danés ya no vive en la casa amarilla, solo le queda vivir en la casa blanca o en la azul.

Casa Mascota Bebida Cigarrillo Casa No

Leche Pall mall
Inglés Roja Cerveza Blend
Agua Bluemaster
Dunhil, Blend
Sueco Perro Bluemaster
Blanca
Danés Amarilla Té
Azul
Blanca Cerveza
Noruego Amarilla Agua Dunhill 1

Verde Gato
Alemán Blanca Caballo Prince
Azul pez
 ¿Qué puede facilitar • Identificar las restricciones y operar
resolver el problema? lógicamente.

 El noruego sólo puede tener gato o pez, porque: la persona que tiene caballo vive junto a
la que fuma Dunhill, el sueco tiene el perro y el pájaro es de quien fuma Pall Mall.
 El inglés vive en la casa 3, porque: el noruego vive en la casa 1, junto a la casa azul que
es la 2 y además la casa verde, en la que toman café, esta a la izquierda de la blanca,
entonces la verde es la casa 4 y la blanca la casa 5. Además, en la casa del centro (3)
toman leche.
Casa Mascota Bebida Cigarrillo Casa No
Leche Pall mall
Inglés Roja Cerveza Blend 3
Agua Bluemaster

Azul 2
Blend
Sueco Blanca Perro Bluemaster 5
Verde 4
Blanca 5
Danés Azul Té 2
Gato Cerveza
Noruego Amarilla Pez Agua Dunhill 1

Azul Gato 2
Alemán Blanca Caballo Prince 5
Verde pez 4
 ¿Qué puede facilitar • Identificar las restricciones y operar
resolver el problema? lógicamente.

 El que tiene caballo vive junto a la que fuma Dunhill, por lo tanto el caballo vivirá en la
casa 2 que es la azul, como el sueco tiene un perro no vive en la casa azul.
 El que fuma Bluemasters bebe cerveza, por lo tanto el danés, que no bebe cerveza,
tampoco fuma Bluemasters, ni prince, ni Dunhil, le quedan Pall Mall o Brends.
 El que fuma Bluemasters bebe cerveza, por lo que el Inglés no fuma Bluemasters, y
solo queda el sueco, que ya no fuma Blend. El sueco fuma Bluemaster y bebe cerveza.
Casa Mascota Bebida Cigarrillo Casa No
Pall mall
Inglés Roja Leche Blend 3
Bluemaster

Azul 2
Blend
Sueco Blanca Perro Cerveza Bluemaster 5
Verde 4

Blanca Pall Mall 5

Danés Azul Té Blend 2
Gato Cerveza
Noruego Amarilla Pez Agua Dunhill 1

Azul Gato 2
Alemán Blanca Caballo Prince 5
Verde pez 4
 ¿Qué puede facilitar • Identificar las restricciones y operar
resolver el problema? lógicamente.

 El Alemán sólo puede tomar café, como el dueño de la casa verde toma café, el Alemán
vive en la casa verde.
 Por lo tanto el sueco vive en la blanca y el danés en la azul.

Casa Mascota Bebida Cigarrillo Casa No

Pall mall
Inglés Roja Leche Blend 3

Blanca 5
Sueco Verde Perro Cerveza Bluemaster 4
Pall Mall
Blanca 5
Danés Azul Té Dunhill 2
Blend
Gato Cerveza
Noruego Amarilla Pez Agua Dunhill 1

Azul Gato 2
Alemán Blanca Caballo Café Prince 5
Verde pez 4
 ¿Qué puede facilitar • Identificar las restricciones y operar
resolver el problema? lógicamente.

Ahora ordenado por número de CASA

 La persona que tiene un caballo vive junto a la que fuma Dunhill, por lo tanto el que
tiene caballo vive en la 2.
 El que fuma Pall Mall tiene pájaros, entonces el danés no puede ser porque ya tiene
caballo, por lo que el Inglés fuma Pall Mall y tiene pájaros.

Casa Mascota Bebida Cigarrillo Casa No

Gato
Noruego Amarilla Pez Agua Dunhill 1

Pall Mall
Danés Azul Caballo Té Blend 2

Inglés Roja Pajaros Leche Pall mall 3

Gato
Alemán Verde Caballo Café Prince 4
pez

Sueco Blanca Perro Cerveza Bluemaster 5

 ¿Qué puede facilitar • Identificar las restricciones y operar
resolver el problema? lógicamente.

 Y por ultimo la persona que fuma Blend vive junto a la que tiene gato, que
será el noruego.

Casa Mascota Bebida Cigarrillo Casa No

Gato
Noruego Amarilla Pez Agua Dunhill 1

Danés Azul Caballo Té Blend 2

Ingles Roja Pajaros Leche Pall mall 3

Gato
Alemán Verde pez Café Prince 4

Sueco Blanca Perro Cerveza Bluemaster 5

 Casa Mascota Bebida Cigarrillo Casa No

Noruego Amarilla Gato Agua Dunhill 1

Danés Azul Caballo Té Blend 2

Ingles Roja Pájaros Leche Pall mall 3

Alemán Verde Pez Café Prince 4

Sueco Blanca Perro Cerveza Bluemaster 5

¿Cuál es la solución? • Los peces son la mascota del Alemán.